Главная Словарь логики Слова на букву Р Разрешимая Теория

Что такое Разрешимая Теория? Значение Разрешимая Теория в словаре логики

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

Разрешимая Теория

 — теория , для которой существует эф­фективная процедура ( алгоритм ), позволяющая о каждом утвержде­нии, сформулированном в терминах этой теории , решить , выводимо оно в теории или нет (см.: Разрешения проблема ). Р. т. являются, напр., элементарная алгебра Буля, теория сложения целых чисел и некоторые иные простые математические теории. Не­разрешима арифметика целых чисел (т. е. теория четырех главных арифметических действий над целыми числами) и каждая дедук­тивная теория, содержащая арифметику.

Узнайте лексическое, прямое, переносное значение следующих слов:



МЕНЮ

Прикладные словари

Справочные словари

Толковые словари

Жаргонные словари

Гуманитарные словари

Технические словари