Словари

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

Что такое Разрешимая Теория? Значение и толкование слова razreshimaja teorija, определение термина

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

Возможно Вам будет интересно узнать лексическое, прямое или переносное значение этих слов:

Рациональность - (от лат. ratio - разум)  - относящееся к ра­зуму, обоснованность разумом, доступное разумному...
Релевантная Импликация - см.: Релевантная логика.
Релевантная Логика -  - одна из наиболее известных неклас­сических теорий логического следования. В названии «Р. л.»...
Референт - (от лат. refero — называть, обозначать)  — объект, обо­значаемый некоторым именем, то же, что и...
Референция -  — отношение между обозначаемым и обозначаю­щим, между предметом и его именем. Отношение Р....