[山东] 2017年体育专业测试开始 1.5万余人报考
General Problem Solver (GPS) – program komputerowy stworzony w 1957 r. przez Herberta Simona i Allena Newella dla udowadniania teorematów, bazuj?cy na teoretycznych pracach tych naukowców dotycz?cych maszyn logicznych. Pozwoli? on m.in. udowodni? prostsze, daj?ce si? sformalizowa? problemy, jak Wie?e Hanoi, ale okaza? si? nieskuteczny w rozwi?zywaniu rzeczywistych problemów.
U?ytkownik definiowa? obiekty i operacje wykonywane na obiektach, a GPS generowa? metod? prób i b??dów heurystyki zbli?aj?ce do rozwi?zania. Program koncentrowa? si? na dost?pnych operacjach, odgaduj?c, jakie dane wej?ciowe s? akceptowalne i jakie wyniki s? generowane. Nast?pnie tworzy? rozwi?zania ni?szego rz?du, zbli?aj?c si? coraz bardziej do ostatecznego rozwi?zania.
Literatura
[edytuj | edytuj kod]- 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.)