FOM: more about small machines

José Félix Costa fgc at math.ist.utl.pt
Thu Jun 6 07:56:25 EDT 2002


Neil,

Further information that I forgot to tell:

Stal Aanderaa proved that the class UTM(6,2) exist.

Curiosity: Maurice Morgentern and Hava Siegelmann showed that a neural net
(with rational weigths) with 8 neurons exists that is universal.

Best regards,

Felix

+++++++++++++++++++++++++++++++++++++++++++++++
J. Felix Costa
Departamento de Matematica
Instituto Superior Tecnico
Av. Rovisco Pais, 1049-001 Lisboa, PORTUGAL
tel:      351 - 21 - 841 71 45
fax:     351 - 21 - 841 75 98
e-mail:   fgc at math.ist.utl.pt
www:    http://fgc.math.ist.utl.pt/jfc.htm
+++++++++++++++++++++++++++++++++++++++++++++++





More information about the FOM mailing list