Універсальний розв'язувач задач

Ньюелл, Шоу і Саймон відокремили метод розв'язання від конкретної задачі: програма зменшує різницю між поточним і цільовим станом.

Чому це важливо

Аналіз засобів і цілей став першою спробою описати розв'язання задач узагалі, а не для однієї предметної області.

GPS працював із задачею, поданою як набір станів, операторів і таблиця відмінностей. Він розв'язував головоломки й символьні перетворення, але потребував, щоб людина заздалегідь описала простір. Саймон і Ньюелл розглядали програму і як інженерний засіб, і як модель людського мислення.

Відомості про подію

Дата події

червень 1959 р.

Дата на часовій осі

Дата події

Перевірка

Джерела зібрано автоматично · 17 вересня 2026 р.

Лінії

ID

evt-0089

Доповідь на конференції IFIP у Парижі в червні 1959 року; препринт RAND існує з датою 30 грудня 1958 року (архів Файгенбаума в Стенфорді) і в примірнику, датованому лютим 1959 року.

Джерела

першоджерело Report on a General Problem-Solving Program
RAND Corporation · Опубліковано лютий 1959 р.
архівна копія Report on a General Problem-Solving Program (RAND P-1584 preprint, Feigenbaum papers scan and OCR)
Stanford University Libraries, Special Collections (Feigenbaum papers SC0340) · Опубліковано 30 грудня 1958 р.

Пов’язані події

Раніше

Спирається на Logic Theorist 1956
GPS відокремлює стратегію пошуку від предметної області, відпрацьовану в Logic Theorist.
- Report on a General Problem-Solving Program · RAND Corporation

Пізніше

Пов’язано Алгоритм A* 1968посилається на цей запис
Алгоритм формалізує керований пошук, який GPS виконував евристично.
Протиставляє Чого не можуть комп'ютери 1972посилається на цей запис
Книга прямо розбирає заяви авторів GPS про універсальність методу.
- What Computers Can't Do: A Critique of Artificial Reason · Harper and Row
Протиставляє Мистецтво штучного інтелекту 1977посилається на цей запис
Прямо заперечує ставку на універсальний механізм розв'язання задач.
- The Art of Artificial Intelligence: Themes and Case Studies of Knowledge Engineering · IJCAI-77
Пов’язано Нобелівська премія Герберта Саймона 1978посилається на цей запис
Відзначено дослідження ухвалення рішень, з яких виросли Logic Theorist і GPS.
Протиставляє Слони не грають у шахи 1990посилається на цей запис
Прямо заперечує програму, закладену універсальним розв'язувачем задач.
- Elephants Don't Play Chess · Robotics and Autonomous Systems