АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ


АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ
(англ. algorithmic unsolvability) — важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов, состоящее в том, что задачи каждого из этих классов в принципе не имеют к.-л. общего, универсального алгоритма решения, объединяющего этот класс. Несмотря на полную однотипность условий и требований, здесь, как ни парадоксально, принципиально невозможна однотипность метода решения. А. н. не означает неразрешимости тех или иных единичных проблем данного класса — часть из них может иметь свои решения. Но в целом данный класс задач не имеет ни общего универсального алгоритма решения, ни ветвящегося алгоритма полного разбиения класса на подклассы, к каждому из которых был бы применим свой специфический алгоритм. А. н. как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии мышления, обучения и теории познания. В т. ч. из нее вытекает, что основные компоненты деятельности человека (планирование, выполнение, контроль результатов, коррекция) не м. б. построены на алгоритмической основе, хотя и могут включать в качестве вспомогательных те или иные алгоритмические процедуры. Решение задачи, относящейся к типу алгоритмически неразрешимых, с неизбежностью включает неалгоритмизуемые компоненты и требует творчества: способ ее решения не выводится из более общего известного типового метода, а изобретается. Успех здесь не м. б. гарантирован на 100% никакими методами (в отличие от ситуации с алгоритмически разрешимыми задачами). Т. о., А. н. как объективная невозможность универсальных точных предписаний, однозначно приводящих к заданному результату, означает свободу выбора и объективную необходимость творческого поиска. (А. Н. Поддьяков.)

Большой психологический словарь. — М.: Прайм-ЕВРОЗНАК. . 2003.


Просмотров: 645
Категория: Словари и энциклопедии » Психология » Большая психологическая энциклопедия





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

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



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

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






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

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







    Locations of visitors to this page



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