Page 5 - Tuzson - Eszcsiszolo - mutatvany

Bevezető

Már az előszóban említettük, hogy a könyvben szereplő fel-
adványok Bongard-problémák néven honosultak meg a szakiroda-
lomban.
A probléma megalkotója Mikhail Moiseevich Bongard orosz
számítógép-tudós. Bongard egyetemi tanulmányait 1950-ben fejez-
te be a Moszkvai Fizika Egyetemen. 1958-tól számítógéppel kezdte
tanulmányozni az alakfelismerések folyamatát. 19591961 között és
munkatársai két képzési programot alkottak meg az alakfelismerés
és -osztályozás kapcsán: az Arithmeticet és a Geometryt. Bongard fő
műve, a The Problem of Recognition 1967-ben jelent meg az akkori
Szovjetunióban. Ez a munkája 1970-ben is angolul megjelent Pattern
Recognition címen. Ennek a műnek az appendixében jelentek meg
azok a problémák, amelyeket később Bongard-problémák (röviden
BP) néven maradtak fenn. A Bongard-problémák elsősorban vizuális
kategorizációs feladatok, amelyek fontos szerepet játszanak a kogni-
tív pszichológiában. A Bongard könyve 100 BP-t tartalmaz, amelyek
napjainkban az [1]-ben találhatók meg. Időközben a 100 problémát
280-ra bővítették, ezek ugyancsak az előző linken érhetők el.
Bongard 1971-ben hunyt el egy expedíció alkalmával a Pamír-
hegységben.
A Bongard-problémák olyan általános típusú problémák, ame-
lyeket Bongard alkotott, de igazán ismertté csak 1979-ben váltak,
Douglas R. Hofstadter Gödel, Escher, Bach: An ethernal golden braid
című munkája által. Ezek az elbűvölő problémák alakfelismerők
számára készültek, legyenek azok emberek vagy gépek.
Minden probléma tizenkét bekeretezett ábrából áll, hat a
bal oldalon, ezek alkotják az első csoportot, és hat a jobb oldalon,

5