This is an old revision of the document!
DTIME
Set
| $ T:\mathbb N\to\mathbb N $ |
| $ L\in \mathrm{\bf{DTIME}}(T(n)) $ |
| $ L\subseteq\{0,1\}^* $ |
| $M\in\mathrm{TM}$ |
| $c\in\mathbb{N}$ |
| $\exists M,c.\ M$ decides $L$ in $c\cdot T(n)$-time |
Discussion
The {\bf{D}} stands for deterministic.
Parents
Requirements
Subset of
