DTIME
id:
dtime-260-2599816
title:
DTIME
text:
In computational complexity theory, DTIME is the computational resource of computation time for a deterministic Turing machine. It represents the amount of time 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 resource DTIME is used to define complexity classes, sets of all of the decision problems whic
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/DTIME
date created:
date modified:
2023-08-26T12:25:12Z
main entity:
{"identifier":"Q1155831","url":"https://www.wikidata.org/entity/Q1155831"}
image:
fields total:
13
integrity:
13