English

Problemi di Bongard (ed altri autori)


M.M.Bongard

D.R.Hofstadter

H.Foundalis

J.A.L. Insana

I problemi di Bongard sono problemi di riconoscimento di schemi, regolarita', pattern inventati dallo scienziato russo Mikhail M. Bongard nel 1967, e pubblicati in Pattern recognition, Spartan Books, New York, 1970.
Sono diventati piu' conosciuti da quando Douglas R. Hofstadter li ha menzionati nel suo famoso libro Gödel, Escher, Bach: un'Eterna Ghirlanda Brillante.

Un problema di Bongard consiste in due classi di immagini. Ogni classe e' rappresentata da 6 immagini campione. L'obiettivo e' quello di trovare la differenza tra le due classi, ovvero quali aspetti delle varie immagini sono fondamentali per caratterizzare ciascuna classe.
In altre parole, trovare la caratteristica (o le caratteristiche) che raggruppa insieme le immagini all'interno delle due classi ma che chiaramente separa tra le classi. La proprieta' condivisa all'interno di una classe e che distingue le due classi.
Ad esempio, la soluzione al problema di Bongard #04 e':

forme convesse | forme concave.
Ovvero la proprieta'/caratteristica della convessita' separa le due classi.

Il riconoscimento di "pattern" e' un dominio in cui gli uomini (ed altri organismi) eccellono al di sopra dei computer, molto inferiori in questo.
L'avere dei computer che eccellano in riconoscimento di pattern e' uno dei grandi obiettivi delle ricerche sull'Intelligenza Artificiale.
I problemi di Bongard (ed in generale gli studi sul riconscimento di pattern) sono altrettanto rilevanti nelle Scienze Cognitive. Aiutano la comprensione dei modi in cui elaboriamo ed identifichiamo l'informazione, come interpoliamo i nostri stimoli sensoriali....

Harry Foundalis sta lavorando a creare un programma che sia in grado di risolvere i problemi di Bongard (BP). Le sue pagine web sono molto interessanti ed informative a riguardo dei BP.

Cliccando sui nomi che compaiono in cima a questa pagina si accedera' ai 100 problemi originali di Bongard e a quelli creati in seguito da altre persone. Foundalis ha anche una pagina contenente 280 problemi.


  • Meta-Problemi

  • Other resources:

    Joseph A.L. Insana

    Last modified: Wed Apr 4 17:26:26 CEST 2018 First appearance: Fri Dec 22 16:55:32 GMT 2000