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

126

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

Значения в других словарях
Разрешающая Процедура

См. Разрешения проблема.. ..

Разрешения Проблема

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

Рациональность

(от лат. Ratio - разум) - относящееся к ра­зуму, обоснованность разумом, доступное разумному пониманию, в  . Противоположность иррациональности как чему-то неразум­ному, недоступному разумному пониманию. В методологии научного познания Р. Понимается двояко. Чаще всего Р. Истолковывается как соответствие законам разума — законам логики, методологическим нормам и правилам. То, что соот­ветствует логико-методологическим стандартам, — Р., то, что наруша­ет эти стандарты, — нерационально или даже..

Рекурсивное Определение

(от лат. Recurso - возвраща­юсь) — метод определения арифметической функции φ(у) или пре­диката Р(у) через область значений этой функции или предиката. Примером Р. О. Может быть определение функции сложения. А + 0 = а, (1) а + b'=(а+b)' (2) В равенстве (1) говорится, что некоторое фиксированное число а (см. Параметр) при прибавлении к нему нуля дает число а. В равенстве (2) говорится., что если к некоторому фиксированному числу а добавить число, следующее за некоторым фиксированным числом b..

Дополнительный поиск Разрешимая Теория Разрешимая Теория

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Разрешимая Теория" в словаре Словарь логики, подробное описание, примеры использования, словосочетания с выражением Разрешимая Теория, различные варианты толкований, скрытый смысл.

Первая буква "Р". Общая длина 17 символа