Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
DTIME
English Wikipedia - The Free Encyclopedia
Download this dictionary
DTIME
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).
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License