EntityQ5164405· pop 5· linked from 15 articlesconstructible functionSign in to savefunction whose values can be computed in a number of steps or a number of Turing-machine cells of order given by the function itselfConnectionsbig O notationEntityInternational Standard Book NumberEntitynatural numberEntitybinary numeral systemEntityTuring machineEntitycomputational complexity theoryEntityunary numeral systemEntityPlanetMathEntitycomputable functionEntityOded GoldreichEntitytime hierarchy theoremEntityCategoriesComputational complexity theoryTypes of functions