Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
DTIME
De Nederlandstalige Wikipedia - De vrije encyclopedie
Download this dictionary
DTIME
In de
complexiteitstheorie
is
DTIME(f(n))
, ook bekend als
TIME(f(n))
, een complexiteitsklasse die alle
beslissingsproblemen
bevat die in
O
(f(
n
)) tijd opgelost kunnen worden door een
deterministische Turingmachine
.
Zie meer op Wikipedia.org...
© Dit artikel maakt gebruik van materiaal uit
Wikipedia
®
en valt onder de
GNU-licentie voor vrije documentatie
en onder de
licentie Creative Commons Naamsvermelding/Gelijk delen