== 1. Детерминированные и недетерминированные вычисления, сложность по времени и по памяти ==
=== 1. Базовые определения ===
*# [[Сложностные классы]](3)*## Убрать пункт История## Прафильно раставить тех## Сделать отсылку к теорию вычислимости## Сформулировать определения в терминах МТ (смотри трешовую версию)## Категории## См. также, Источники информации## Возможно добавить ещё чуть-чуть информации с википедии или откуда-нибудь## Интервики# [[Вычисления с оракулом]](1)## Добавить различные определения сведения, в том числе из трешовой версии## Отформатировать по правилам
=== 2. Классы P и NP, NP-полнота ===
