Изменения
Нет описания правки
Ниже приведены основные идеи доказательства неразрешимости проблемы существования решения диофантова уравнения в целых числах.
{|
| bgcolor="silverLavender" | <font color="black"> Пусть дано множество <tex>M</tex> натуральных чисел и нужно найти алгоритм, который по каждому натуральному <tex>n</tex> определяет, принадлежит это <tex>n</tex> множеству <tex>M</tex> или нет.
|}
