Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
dtime [2014/02/18 15:44] nikolaj |
dtime [2014/02/18 17:58] nikolaj |
||
|---|---|---|---|
| Line 10: | Line 10: | ||
| | @#DDDDDD: $c\in\mathbb{N}$ | | | @#DDDDDD: $c\in\mathbb{N}$ | | ||
| - | | @#55EE55: $\exists M.\ \exists c.\ M$ decides $L$ in $c\cdot T(n)$-time | | + | | @#55EE55: $\exists M,c.\ M$ decides $L$ in $c\cdot T(n)$-time | |
| ==== Discussion ==== | ==== Discussion ==== | ||
| - | The {\bf{D}} stands for deterministic. | + | The ${\bf{D}}$ stands for deterministic. |
| ==== Parents ==== | ==== Parents ==== | ||
| === Requirements === | === Requirements === | ||
| - | [[k-tape Turing machine]] | + | [[Turing machine as partial function]] |
| === Subset of === | === Subset of === | ||
| [[Bit string]] | [[Bit string]] | ||
