SMULLYAN, RAYMOND
El celebérrimo inspector Craig protagoniza nuevas e insólitas aventuras para conocer más a fondo los secretos de la lógicacombinatoria: "Debo confesar que el tema me intriga enormemente. Pero quisiera saber cómo, cuándo y por qué se originó".En la actualidad, tiene importantes aplicaciones en computación y en inteligencia artificial, pero las primeras investigacionesremontan a principios de la década de 1920. Entre ellas figuran los pioneros estudios de Sh¶nfinkel, Curry, Fitch, Church,Kleene, Rosser y Turing.Resuelve los acertijos del inspector Craig, el lógico Fergusson y el profesor Griffin y entenderás cómo es posible escribir programas informáticos en términos combinatorios."Existe una correspondencia biunívoca entre los pájaros del bosque de Griffin y todos los programas de computación, de tal modo que, si al pájaro x le corresponde el programa X y al pájaro y le corresponde el programa Y, entonces al pájaro xy le corresponderáel programa XY. Seguramente, a esto se refería el profesor Griffin cuando dijo que, dado cualquier programa de computación, se puede poner en correspondencia con algún pájaro del bosque".
