RE (сложность)
RE (сложность) Определение и свойства класса RE Класс RE включает задачи, которые могут быть решены машиной Тьюринга за конечное время. […]
Вики
Неразрешимые задачи
Вики
Словесная задача для групп
Проблема со словом для групп Проблема со словом и ее связь с разрешимостью Проблема со словом — это задача определения,
Вики
Постоянная проблема
Постоянная проблема Проблема определения равенства выражения нулю является общей проблемой в трансцендентной теории чисел. Доказательства в теории трансцендентности часто основаны
Вики
Неразрешимая проблема
Неразрешимая проблема Неразрешимые проблемы связаны с различными темами, такими как логика, абстрактные машины или топология. Существует бесчисленное множество неразрешимых проблем,