РАЗРЕШЕНИЯ ПРОБЛЕМА, или: Разрешимости проблема

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

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

Невозможность найти для теории общий разрешающий метод не исключает поиска процедуры разрешения для отдельных классов ее

утверждений.

Просмотров: 1085
Категория: Словари и энциклопедии » Философия » А. Ивин, А. Никифорович. Словарь по логике, 1998 г.




Другие новости по теме:

  • «ДЛЯ СЕБЯ»
  • «ИСКУССТВО ДЛЯ ИСКУССТВА»
  • «НОВЫЙ ОРГАНОН, ИЛИ ИСТИННЫЕ УКАЗАНИЯ ДЛЯ ИСТОЛКОВАНИЯ ПРИРОДЫ»
  • «НОВЫЙ ОРГАНОН, ИЛИ ИСТИННЫЕ УКАЗАНИЯ ДЛЯ ИСТОЛКОВАНИЯ ПРИРОДЫ»
  • «ОБРАЗОВАНИЕ ДЛЯ ВСЕХ»
  • Азбука для слепых
  • Для MTF
  • ДЛЯ СЕБЯ
  • ДЛЯ-МЕНЯ-БЫТИЕ
  • ДЛЯ-СЕБЯ-БЫТИЕ
  • ДЛЯ-СЕБЯ-БЫТИЕ
  • ЗАКОНЫ ДЛЯ ГОЛОСА
  • ИНСТРУКЦИЯ ДЛЯ АНКЕТЕРА
  • Инструкция для интервьюера
  • КЛАСС ДЛЯ СЕБЯ
  • КНИГА ДЛЯ УЧИТЕЛЯ
  • МУЗЫКА для детей
  • МУЗЫКА для детей
  • МУЛЬТФИЛЬМЫ для детей
  • НОВЫЙ ОРГАНОН, или Истинные указания для истолкования природы
  • ОБРАЗОВАНИЕ ДЛЯ МИГРАНТОВ
  • Офисы для соседей
  • Повод для конфликта
  • Помощь для женщин
  • РАЗВИТИЯ (теории, или генетический метод)
  • РАЗРЕШЕНИЯ (разрешимости) ПРОБЛЕМА
  • РАЗРЕШЕНИЯ ПРОБЛЕМА
  • Речь эгоцентрическая, или «речь для себя»
  • УСТРОЙСТВО ДЛЯ УСВОЕНИЯ ЯЗЫКА (или СИСТЕМА)
  • Язык для иностранцев



  • ---
    Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:

    Код для вставки на сайт или в блог:       
    Код для вставки в форум (BBCode):       
    Прямая ссылка на эту публикацию:       






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

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







    Locations of visitors to this page



          <НА ГЛАВНУЮ>      Обратная связь