Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Constructible_function> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items 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 wikiPageRevisionID "543826734".
- Constructible_function hasPhotoCollection Constructible_function.
- Constructible_function id "3461".
- Constructible_function title "constructible".
- Constructible_function subject Category:Computational_complexity_theory.
- Constructible_function subject Category:Types_of_functions.
- 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 label "Função construível".
- 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=543826734.
- Constructible_function isPrimaryTopicOf Constructible_function.