General Problem Solver (GPS, буквально Загальний розв'язувач задач) — комп'ютерна програма, створена в 1957 році Герберт Саймоном (Herbert Simon), Дж. Шоу (J.C. Shaw), і Алленом Ньюелом (Allen Newell), призначена для роботи як універсальна машина для розв'язування задач. За допомогою GPS можна розв'язати, в принципі, будь-яку символічно формалізовану задачу. Наприклад: доведення теорем, геометричні задачі й гра в шахи. Вона була заснована на теоретичній роботі Саймона і Ньюелла з логічних машин. GPS була першою комп'ютерною програмою, яка розділила свої знання про задачі (правила, які подавались на вхід програми) від своєї стратегії розв'язування задач (загальний розв'язувальний пошуковий рушій). Це було реалізовано в низькорівневій мові програмування .
Див. також
Посилання
- High Level Logic (HLL) Open Source Project: General Problem Solver [ 8 липня 2011 у Wayback Machine.]
Джерела
- Newell, A.; Shaw, J.C.; Simon, H.A. (1959). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing. pp. 256–264.
- Newell, A. (1963). A guide to the general problem-solver program GPS-2-2. RAND Corporation, Santa Monica, California. Technical Report No. RM-3337-PR.
- Ernst, G.W. and Newell, A. (1969). GPS: a case study in generality and problem solving. Academic Press. (revised version of Ernst's 1966 dissertation, Carnegie Institute of Technology.)
- Newell, A., and Simon, H. A. (1972) Human problem solving Englewood Cliffs, NJ: Prentice-Hall
- Norvig, Peter (1992). Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp. San Francisco, California: Morgan Kaufmann. с. 109—149. ISBN .
- Noyes, James L. (1992). Artificial Intelligence with Common Lisp. Lexington: D. C. Heath. с. 343—371. ISBN .
Це незавершена стаття про програмне забезпечення. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
General Problem Solver GPS bukvalno Zagalnij rozv yazuvach zadach komp yuterna programa stvorena v 1957 roci Gerbert Sajmonom Herbert Simon Dzh Shou J C Shaw i Allenom Nyuelom Allen Newell priznachena dlya roboti yak universalna mashina dlya rozv yazuvannya zadach Za dopomogoyu GPS mozhna rozv yazati v principi bud yaku simvolichno formalizovanu zadachu Napriklad dovedennya teorem geometrichni zadachi j gra v shahi Vona bula zasnovana na teoretichnij roboti Sajmona i Nyuella z logichnih mashin GPS bula pershoyu komp yuternoyu programoyu yaka rozdilila svoyi znannya pro zadachi pravila yaki podavalis na vhid programi vid svoyeyi strategiyi rozv yazuvannya zadach zagalnij rozv yazuvalnij poshukovij rushij Ce bulo realizovano v nizkorivnevij movi programuvannya Div takozhRozv yazuvach informatika PosilannyaHigh Level Logic HLL Open Source Project General Problem Solver 8 lipnya 2011 u Wayback Machine DzherelaNewell A Shaw J C Simon H A 1959 Report on a general problem solving program Proceedings of the International Conference on Information Processing pp 256 264 Newell A 1963 A guide to the general problem solver program GPS 2 2 RAND Corporation Santa Monica California Technical Report No RM 3337 PR Ernst G W and Newell A 1969 GPS a case study in generality and problem solving Academic Press revised version of Ernst s 1966 dissertation Carnegie Institute of Technology Newell A and Simon H A 1972 Human problem solving Englewood Cliffs NJ Prentice Hall Norvig Peter 1992 Paradigms of Artificial Intelligence Programming Case Studies in Common Lisp San Francisco California Morgan Kaufmann s 109 149 ISBN 1 55860 191 0 Noyes James L 1992 Artificial Intelligence with Common Lisp Lexington D C Heath s 343 371 ISBN 0 669 19473 5 Ce nezavershena stattya pro programne zabezpechennya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi