Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next 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 ==== | ||
Line 16: | Line 16: | ||
==== Parents ==== | ==== Parents ==== | ||
=== Requirements === | === Requirements === | ||
- | [[k-tape Turing machine]] | + | [[Turing machine as partial function]] |
=== Subset of === | === Subset of === | ||
[[Bit string]] | [[Bit string]] |