Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Constructible_function> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Constructible_function abstract "In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n) can be constructed from n by a Turing machine in the time of order f(n). The purpose of such a definition is to exclude functions that do not provide an upper bound on the runtime of some Turing machine.".
- Constructible_function wikiPageID "906783".
- Constructible_function wikiPageLength "3826".
- Constructible_function wikiPageOutDegree "11".
- Constructible_function wikiPageRevisionID "625042515".
- Constructible_function wikiPageWikiLink Big-O_notation.
- Constructible_function wikiPageWikiLink Big_O_notation.
- Constructible_function wikiPageWikiLink Category:Computational_complexity_theory.
- Constructible_function wikiPageWikiLink Category:Types_of_functions.
- Constructible_function wikiPageWikiLink Computational_complexity_theory.
- Constructible_function wikiPageWikiLink Little-o_notation.
- Constructible_function wikiPageWikiLink Natural_number.
- Constructible_function wikiPageWikiLink Natural_numbers.
- Constructible_function wikiPageWikiLink Space_hierarchy_theorem.
- Constructible_function wikiPageWikiLink Time_hierarchy_theorem.
- Constructible_function wikiPageWikiLink Turing_machine.
- Constructible_function wikiPageWikiLinkText "Constructible function".
- Constructible_function wikiPageWikiLinkText "constructible function".
- Constructible_function wikiPageWikiLinkText "constructible function#Space-constructible definitions".
- Constructible_function wikiPageWikiLinkText "nonconstructible".
- Constructible_function wikiPageWikiLinkText "time-constructible function".
- Constructible_function hasPhotoCollection Constructible_function.
- Constructible_function id "3461".
- Constructible_function title "constructible".
- Constructible_function wikiPageUsesTemplate Template:PlanetMath_attribution.
- Constructible_function subject Category:Computational_complexity_theory.
- Constructible_function subject Category:Types_of_functions.
- Constructible_function hypernym Function.
- Constructible_function type ProgrammingLanguage.
- Constructible_function type Type.
- Constructible_function type Function.
- Constructible_function type Source.
- Constructible_function type Type.
- Constructible_function comment "In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n) can be constructed from n by a Turing machine in the time of order f(n). The purpose of such a definition is to exclude functions that do not provide an upper bound on the runtime of some Turing machine.".
- Constructible_function label "Constructible function".
- Constructible_function sameAs Fonction_constructible.
- Constructible_function sameAs פונקציה_חשיבה.
- Constructible_function sameAs Função_construível.
- Constructible_function sameAs m.03nrb6.
- Constructible_function sameAs Q5164405.
- Constructible_function sameAs Q5164405.
- Constructible_function wasDerivedFrom Constructible_function?oldid=625042515.
- Constructible_function isPrimaryTopicOf Constructible_function.