История изменений
Исправление Waterlaz, (текущая версия) :
Эти дяди только с виду взрослые, на самом деле, они забавляются со сказочными конями, которые к RL не имеют ровно никакого отношения
Эти дяди определили понятния классов P, NP и NP-полный. И благодаря этим дядям мы знаем, что многие задачи являются безнадежно трудными.
Эти дяди также дали понятие невычислимых функций и теперь мы знаем, что за некоторые задачи можно и не браться. Не напишешь ты программу на си, перле, хаскеле или чем бы то еще, которая определяет, а завершается ли какая-то другая программа за конечное время.
Исходная версия Waterlaz, :
Эти дяди только с виду взрослые, на самом деле, они забавляются со сказочными конями, которые к RL не имеют ровно никакого отношения
Эти дяди определили понятния классов P, NP и NP-полный. И благодаря этим дядям мы знаем, что многие задачи являются безнадежно трудными.
Эти дядя также дали понятие невычислимых функций и теперь мы знаем, что за некоторые задачи можно и не браться. Не напишешь ты программу на си, перле, хаскеле или чем бы то еще, которая определяет, а завершается ли какая-то другая программа за конечное время.