Словари

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

Что такое Разрешения Проблема? Значение и толкование слова razreshenija problema, определение термина

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

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

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