Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 5ому терму

185 байт добавлено, 00:13, 10 октября 2014
3. Теория вычислимости
== 3. Теория вычислимости ==
=== Разрешимые и перечислимые языки ===
# '''!!!''' [[Разрешимые (рекурсивные) языки]]
## Оформить правильно англоязычные термины
## Отформатировать псевдокод
## Нормально оформить см. также, источники информации и вывод из теоремы
=== Вычислительные формализмы ===
# '''!!!''' [[Машина Тьюринга]]
## Англоязычные термины
## категории
## Добавить см. также и источники информации
=== Примеры неразрешимых задач ===
# '''!!!''' [[m-сводимость]]
## Англоязычные термины правильно оформить

Навигация