| RUS ENG |
| Full version |
|
|
|
| SEMINARS |
|
|
|||
|
Занятие 2. Связь одноленточных и многоленточных машин Тьюринга. Универсальная машина Тьюринга. Вычисления с ограничением на время и память. Классы P, PSPACE, EXP. Примеры полиномиально вычислимых функций и полиномиально разрешимых языков V. V. Podolskii |
|||
|
|
|||