Разрешимая Теория
— теория, для которой существует эффективная процедура (алгоритм), позволяющая о каждом утверждении, сформулированном в терминах этой теории, решить, выводимо оно в теории или нет (см. Разрешения проблема). Р. Т. Являются, напр., элементарная алгебра Буля, теория сложения целых чисел и некоторые иные простые математические теории. Неразрешима арифметика целых чисел (т. Е. Теория четырех главных арифметических действий над целыми числами) и каждая дедуктивная теория, содержащая арифметику..
Дополнительный поиск Разрешимая Теория
На нашем сайте Вы найдете значение "Разрешимая Теория" в словаре Словарь логики, подробное описание, примеры использования, словосочетания с выражением Разрешимая Теория, различные варианты толкований, скрытый смысл.
Первая буква "Р". Общая длина 17 символа