Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/NTIME> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- NTIME abstract "In computational complexity theory, the complexity class NTIME(f(n)) is the set of decision problems that can be solved by a non-deterministic Turing machine which runs in time O(f(n)). Here O is the big O notation, f is some function, and n is the size of the input (for which the problem is to be decided).".
- NTIME wikiPageID "658539".
- NTIME wikiPageLength "2419".
- NTIME wikiPageOutDegree "14".
- NTIME wikiPageRevisionID "635380960".
- NTIME wikiPageWikiLink Alternating_Turing_machine.
- NTIME wikiPageWikiLink Big_O_notation.
- NTIME wikiPageWikiLink Category:Complexity_classes.
- NTIME wikiPageWikiLink Category:Computational_resources.
- NTIME wikiPageWikiLink Complexity_class.
- NTIME wikiPageWikiLink Computational_complexity_theory.
- NTIME wikiPageWikiLink Constructible_function.
- NTIME wikiPageWikiLink DSPACE.
- NTIME wikiPageWikiLink Decision_problem.
- NTIME wikiPageWikiLink NEXPTIME.
- NTIME wikiPageWikiLink NP_(complexity).
- NTIME wikiPageWikiLink Non-deterministic_Turing_machine.
- NTIME wikiPageWikiLink Time_hierarchy_theorem.
- NTIME wikiPageWikiLink Turing_machine.
- NTIME wikiPageWikiLinkText "NTIME".
- NTIME wikiPageWikiLinkText "NTIME(f(''n''))".
- NTIME wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- NTIME wikiPageUsesTemplate Template:ComplexityClasses.
- NTIME wikiPageUsesTemplate Template:ComplexityZoo.
- NTIME subject Category:Complexity_classes.
- NTIME subject Category:Computational_resources.
- NTIME hypernym Set.
- NTIME type Class.
- NTIME type Resource.
- NTIME comment "In computational complexity theory, the complexity class NTIME(f(n)) is the set of decision problems that can be solved by a non-deterministic Turing machine which runs in time O(f(n)). Here O is the big O notation, f is some function, and n is the size of the input (for which the problem is to be decided).".
- NTIME label "NTIME".
- NTIME sameAs Q1933581.
- NTIME sameAs NTIME.
- NTIME sameAs NTIME.
- NTIME sameAs NTIME.
- NTIME sameAs NTIME.
- NTIME sameAs NTIME.
- NTIME sameAs m.030dfx.
- NTIME sameAs NTIME.
- NTIME sameAs Q1933581.
- NTIME sameAs NTIME.
- NTIME wasDerivedFrom NTIME?oldid=635380960.
- NTIME isPrimaryTopicOf NTIME.