🌐日本語EnglishFrançaisPortuguês中文日本語EntityQ5164405· pop 5· linked from 15 articles構成不可能function whose values can be computed in a number of steps or a number of Turing-machine cells of order given by the function itselfAvailable in 5 languagesFrançais中文PortuguêsHebrewvia Wikidata sitelinks · CC0Connectionsbig O notationEntityInternational Standard Book NumberEntityCategoriesComputational complexity theoryTypes of functions