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