Matches in DBpedia 2014 for { <http://dbpedia.org/resource/DTIME> ?p ?o. }
Showing items 1 to 35 of
35
with 100 items per page.
- DTIME abstract "In computational complexity theory, DTIME (or TIME) is the computational resource of computation time for a deterministic Turing machine. It represents the amount of time (or number of computation steps) that a "normal" physical computer would take to solve a certain computational problem using a certain algorithm. It is one of the most well-studied complexity resources, because it corresponds so closely to an important real-world resource (the amount of time it takes a computer to solve a problem).The resource DTIME is used to define complexity classes, sets of all of the decision problems which can be solved using a certain amount of computation time. If a problem of input size n can require f(n) computation time to solve, we have a complexity class DTIME(f(n)) (or TIME(f(n))). There is no restriction on the amount of memory space used, but there may be restrictions on some other complexity resources (like alternation).".
- DTIME wikiPageID "658538".
- DTIME wikiPageRevisionID "540523277".
- DTIME hasPhotoCollection DTIME.
- DTIME subject Category:Complexity_classes.
- DTIME subject Category:Computational_resources.
- DTIME type Abstraction100002137.
- DTIME type Assets113329641.
- DTIME type Class107997703.
- DTIME type Collection107951464.
- DTIME type ComplexityClasses.
- DTIME type ComputationalResources.
- DTIME type Group100031264.
- DTIME type Possession100032613.
- DTIME type Relation100031921.
- DTIME type Resource113331778.
- DTIME comment "In computational complexity theory, DTIME (or TIME) is the computational resource of computation time for a deterministic Turing machine. It represents the amount of time (or number of computation steps) that a "normal" physical computer would take to solve a certain computational problem using a certain algorithm.".
- DTIME label "DTIME".
- DTIME label "DTIME".
- DTIME label "DTIME".
- DTIME label "DTIME".
- DTIME label "DTIME".
- DTIME label "DTIME".
- DTIME label "Dtime".
- DTIME sameAs DTIME.
- DTIME sameAs DTIME.
- DTIME sameAs DTIME.
- DTIME sameAs DTIME.
- DTIME sameAs Dtime.
- DTIME sameAs m.030dfh.
- DTIME sameAs Q1155831.
- DTIME sameAs Q1155831.
- DTIME sameAs DTIME.
- DTIME wasDerivedFrom DTIME?oldid=540523277.
- DTIME isPrimaryTopicOf DTIME.