A language solved in quadratic time implies the use of what type of Turing machine?
For instance, the language {xx | x is any binary string} can be solved in linear time on a multi-tape Turing machine, but necessarily requires quadratic time in the model of single-tape Turing machines.
Язык, решаемый в квадратичное время, подразумевает использование какого типа машины Тьюринга?
Например, язык {xx | x-любая двоичная строка} может быть решен за линейное время на многоленточной машине Тьюринга, но обязательно требует квадратичного времени в модели одноленточных машин Тьюринга.