Article ID Journal Published Year Pages File Type
439073 Theoretical Computer Science 2010 10 Pages PDF
Abstract

The planar Hajós calculus is the Hajós calculus with the restriction that all the graphs that appear in the construction (including a final graph) must be planar. We prove that the planar Hajós calculus is polynomially bounded iff the Hajós calculus is polynomially bounded.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics