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

147

важное понятие логики. Р. П. Данного множества А конструктивных объектов (См. Конструктивные объекты) (относительно некоторого объемлющего множества V конструктивных объектов) называют проблему построения алгоритма, распознающего по всякому объекту из множества V, принадлежит ли он множеству А или нет. Р. П. (более подробно — Р. П. Для доказуемости) формальной системы (или исчисления (См. Исчисление)) называется Р. П. Множества всех доказуемых формул этой системы относительно множества всех её формул. Семантическая Р. П. (или Р. П. Для истинности) интерпретированной формальной системы (формализованного языка (См. Формализованный язык)) называется Р. П. Множества всех истинных формул системы относительно множества всех её формул..

Значения в других словарях
Разрешающая способность (в оптике)

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

Разрешающая способность (в фотографии)

Разрешающая способность фотографирующей системы, характеризует её способность раздельно воспроизводить мелкие детали объекта. Определяется наибольшим значением частоты штрихов регулярной одномерной решётки ≈ миры, при котором в фотоизображении эти штрихи ещё могут быть различены (не сливаются). Р. С. Измеряют с помощью резольвометров и выражают обычно в мм≈1, т. Е. Числом штрихов на 1 мм. Для различных современных фотоматериалов Р. С. Чаще всего заключена в пределах 70≈300 мм ≈1 , а для специаль..

Разрешённые линии

спектральные линии в спектрах атомов и молекул, отвечающие Отбора правилам для дипольных электрических переходов (см. Также Излучение).. ..

Разрешимое множество

в логике, множество, расположенное в некоторой совокупности конструктивных объектов (См. Конструктивные объекты) (т. Е. Множество, составленное из каких-то объектов этой совокупности), для которого существует Алгоритм, разрешающий это множество (относительно объемлющей совокупности) в следующем смысле. Алгоритм применим к любому объекту объемлющей совокупности и даёт в качестве результата ответ на вопрос, принадлежит ли этот объект к рассматриваемому множеству или нет.. ..

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

алгоритмическая проблема, в к-рой для заданного множества Атребуется построить алгоритм, разрешающий Аотносительно другого множества В, включающего , т. Е. Такой алгоритм , к-рый применим ко всякому элементу из В, причем , если , и , если . Важным классом алгоритмич. Проблем являются Р. П. Для формальных теорий, то есть Р. П. Множества всех доказуемых в теории формул (множество А).относительно множества всех формул теории (множество В). Термин "Р. П." следует отличать от термина "проблема ..

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

РАЗРЕШЕНИЯ ПРОБЛЕМА. ..

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

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

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

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

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

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