Matches in DBpedia 2014 for { <http://dbpedia.org/resource/DLOGTIME> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- DLOGTIME abstract "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 wikiPageRevisionID "602222262".
- DLOGTIME hasPhotoCollection DLOGTIME.
- DLOGTIME subject Category:Complexity_classes.
- DLOGTIME type Abstraction100002137.
- DLOGTIME type Class107997703.
- DLOGTIME type Collection107951464.
- DLOGTIME type ComplexityClasses.
- DLOGTIME type Group100031264.
- DLOGTIME comment "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 label "DLOGTIME".
- DLOGTIME label "DLOGTIME".
- DLOGTIME label "DLOGTIME".
- DLOGTIME label "DLOGTIME".
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME sameAs m.0260p07.
- DLOGTIME sameAs Q5205561.
- DLOGTIME sameAs Q5205561.
- DLOGTIME sameAs DLOGTIME.
- DLOGTIME wasDerivedFrom DLOGTIME?oldid=602222262.
- DLOGTIME isPrimaryTopicOf DLOGTIME.