Dennis Elliot Shasha es un profesor estadounidense de informática en el Instituto Courant de Ciencias Matemáticas , una división de la Universidad de Nueva York . [1] También es director asociado de NYU WIRELESS. [2] Sus áreas actuales de investigación incluyen el trabajo realizado con biólogos en el descubrimiento de patrones para microarrays , diseño combinatorio , inferencia de redes y acoplamiento de proteínas ; trabajos realizados con físicos, músicos y profesionales de las finanzas sobre algoritmos para series temporales ; y trabajar en aplicaciones de bases de datos en entornos que no son de confianza. Otras áreas de interés incluyen el ajuste de bases de datos , así como la comparación de árboles y gráficos .
Después de graduarse de Yale en 1977, trabajó para IBM diseñando circuitos y microcódigo para el IBM 3090. Mientras estaba en IBM, obtuvo su M.Sc. desde Universidad de Syracuse en 1980. Completó su doctorado. en matemáticas aplicadas en Harvard en 1984 (director de tesis: Nat Goodman). El profesor Shasha es un prolífico autor, investigador, bailarín de tango, escalador y orador público. [3] Ha escrito seis libros de acertijos, cinco de los cuales se centran en el trabajo de un detective matemático llamado Jacob Ecco, [4] una biografía sobre grandes científicos informáticos (en coautoría de la periodista independiente Cathy Lazere) y libros técnicos. relacionados con sus diversas áreas de investigación. En sus escritos no académicos, quizás su mayor invención sea la noción de omniheurística, una especie de superheurística relacionada con la capacidad de resolver todo tipo de acertijos , acertijos, enigmas y dilemas. Debido a su carácter decididamente curioso, ha prestado especial atención a los acertijos que empiezan fáciles, pero que tienen variantes aparentemente inocentes que son particularmente desconcertantes; los llama "advenedizos". [5]
El profesor Shasha ha escrito columnas de rompecabezas mensuales para Communications of the ACM , Scientific American y Dr. Dobb's Journal . Vive en Nueva York con su esposa Karen.
En 2013 se convirtió en miembro de la Association for Computing Machinery . [6]