Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/DLOGTIME> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- DLOGTIME abstract "In computational complexity theory, DLOGTIME is the complexity class of all computational problems solvable in a logarithmic amount of computation time on a deterministic Turing machine. It must be defined on a random-access Turing machine, since otherwise the input tape is longer than the range of cells that can be accessed by the machine. It is a very weak model of time complexity: no random-access Turing machine with a smaller deterministic time bound can access the whole input.DLOGTIME-uniformity is important in circuit complexity.".
- DLOGTIME wikiPageID "7404967".
- DLOGTIME wikiPageLength "1622".
- DLOGTIME wikiPageOutDegree "10".
- DLOGTIME wikiPageRevisionID "641832656".
- DLOGTIME wikiPageWikiLink Category:Complexity_classes.
- DLOGTIME wikiPageWikiLink Circuit_complexity.
- DLOGTIME wikiPageWikiLink Complexity_class.
- DLOGTIME wikiPageWikiLink Computational_complexity_theory.
- DLOGTIME wikiPageWikiLink Computational_problem.
- DLOGTIME wikiPageWikiLink Logarithmic_growth.
- DLOGTIME wikiPageWikiLink Random-access_Turing_machine.
- DLOGTIME wikiPageWikiLink Time_complexity.
- DLOGTIME wikiPageWikiLink Turing_machine.
- DLOGTIME wikiPageWikiLinkText "DLOGTIME".
- DLOGTIME wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- DLOGTIME wikiPageUsesTemplate Template:ComplexityClasses.
- DLOGTIME wikiPageUsesTemplate Template:Reflist.
- DLOGTIME subject Category:Complexity_classes.
- DLOGTIME hypernym Class.
- DLOGTIME type Class.
- DLOGTIME comment "In computational complexity theory, DLOGTIME is the complexity class of all computational problems solvable in a logarithmic amount of computation time on a deterministic Turing machine. It must be defined on a random-access Turing machine, since otherwise the input tape is longer than the range of cells that can be accessed by the machine.".
- DLOGTIME label "DLOGTIME".
- DLOGTIME sameAs Q5205561.
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME sameAs m.0260p07.
- DLOGTIME sameAs Q5205561.
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME wasDerivedFrom DLOGTIME?oldid=641832656.
- DLOGTIME isPrimaryTopicOf DLOGTIME.