| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
|
|||
|
Занятие 2. Связь одноленточных и многоленточных машин Тьюринга. Универсальная машина Тьюринга. Вычисления с ограничением на время и память. Классы P, PSPACE, EXP. Примеры полиномиально вычислимых функций и полиномиально разрешимых языков В. В. Подольский |
|||
|
|
|||