ВАШЕ СВИДЕТЕЛЬСТВО
О ПУБЛИКАЦИИ В СМИ И РЕЦЕНЗИЯ
бесплатно за 1 минуту
Добавить материал
Количество Ваших материалов: 0.
Авторское
свидетельство о публикации в СМИ
добавьте 1 материал
Свидетельство
о создании электронного портфолио
добавьте 5 материала
Секретный
подарок
добавьте 10 материалов
Грамота за
информатизацию образования
добавьте 12 материалов
Рецензия
на любой материал бесплатно
добавьте 15 материалов
Видеоуроки
по быстрому созданию эффектных презентаций
добавьте 17 материалов
Ахмед Изнауров свидетельство о публикации рецензия
‘видетельство о публикации скачивание доступно только автору
Свидетельство Скачивание доступно только автору
Проблема самоприменимости, ее неразрешимость

Проблема самоприменимости, ее неразрешимость

  • Научно-исследовательская работа
  • Научные работы
  • Образовательные программы
  • Повышение квалификации
  • Подготовка к тестированию
  • Информатика
  • Высшее образование
  • 17.02.2017

Проблема распознавания самоприменимости алгоритмически неразрешима в классе всех алгоритмов исходного алфавита операторов. Проблема распознавания самоприменимости алгоритмически неразрешима. Проблему распознавания самоприменимости можно сформулировать так: по любому шифру определить, к какому типу относится соответствующий ему алгоритм. Тогда проблема распознавания самоприменимости состоит в следующем: по любому заданному шифру установить, к какому классу относится машина. Тогда проблема распознавания самоприменимости состоит в следующем: по любому заданному шифру установить, к какому классу относится машина, зашифрованная им, - к классу самоприменимых или несамоприменимых. При доказательстве алгоритмической неразрешимости проблемы распознавания самоприменимости был использован метод от противного. С помощью этого метода доказана алгоритмическая неразрешимость множества различных проблем, в том числе и проблема эквивалентности слов для ассоциативных исчислений. Но теперь ясно, что неразрешими и проблема распознавания самоприменимости.


Все файлы материала: