Машина Тьюринга и невычислимые функции
Опубликовано 18 Апреля 2013 в 12:05Предмет-Математическая логика.
1. разработать такие основопологающие понятия мат. логики как машина Тьюринга, вычислимая функция и тезис Черача
2. рассмотреть понятия продуктивности м.Тьюринга и до-ть ее основные св-ва
3. до-ать невичислимость фу-ии продуктивность м.тьюринга
4. рассмотреть проблему м.Тьюринга и ее неразрешимость
срок 23.04
Тип работы: Курсовая работа
Добавить предложение
Чтобы добавить предложение войдите в свой аккаунт или Зарегистрируйтесь