Content deleted Content added
m →References: added reference to Calude (1988) |
m Mark unsourced statement that the default model is a multitape Turing machine |
||
Line 47:
==Models of computation==
The evaluation of the complexity relies on the choice of a [[model of computation]], which consists in defining the basic operations that are done in a unit of time. When the model of computation is not explicitly specified, this is generally{{According to whom|date=April 2024}} meant as being a [[multitape Turing machine]].
===Deterministic models===
| |||