EntityQ1314081· pop 5· linked from 10 articlesgap theoremSign in to savetheorem that there are arbitrarily large computable gaps in the hierarchy of complexity classesConnectionscomputable functionEntitymathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntityWestern worldEntityTuring machineEntitycomputational complexity theoryEntityNPEntitytime complexityEntityPEntityHandle SystemEntitycomplexity classEntityspace complexityEntityBoris TrakhtenbrotEntityEuropean Association for Theoretical Computer ScienceEntityJournal of the ACMEntitycomputational resourceEntityAllan BorodinEntityBlum's speedup theoremEntitytime hierarchy theoremEntityCategoriesTheorems in computational complexity theory