Archivo de manuscritos de Edsger W. Dijkstra
(cs.utexas.edu)- Archivo en línea que preserva la investigación y los escritos de Edsger W. Dijkstra, una de las figuras fundadoras de la ciencia de la computación
- Incluye aportes en áreas clave como diseño de algoritmos, lenguajes de programación, sistemas operativos, procesamiento distribuido y verificación formal
- Publica en formato PDF más de 1,000 manuscritos numerados EWD escritos durante más de 40 años, además de transcripciones y traducciones con capacidad de búsqueda
- Organiza de forma sistemática materiales complementarios como referencias cruzadas entre manuscritos, resúmenes, información de derechos de autor y videos de conferencias e entrevistas
- Sirve como base de conocimiento que conecta con la serie de conferencias conmemorativas y la comunidad de investigación que continúa el pensamiento y la filosofía educativa de Dijkstra
Vida y logros de Dijkstra
- Edsger Wybe Dijkstra fue una de las personas que sentaron las bases de la ciencia de la computación, con contribuciones fundamentales en diseño de algoritmos, lenguajes de programación, sistemas operativos, procesamiento distribuido, especificación formal y diseño de demostraciones matemáticas
- A lo largo de una carrera de más de 40 años en la academia y la industria, recibió numerosos premios, incluido el Premio Turing de la ACM
- También tuvo un profundo interés en la relación entre la educación, la informática académica y la industria del software
Colección de manuscritos EWD
- Durante más de 40 años, Dijkstra mantuvo una activa correspondencia con colegas científicos y distribuyó como “EWDs” notas técnicas, reportes de viaje y comentarios con numeración consecutiva
- Gracias a la difusión de las fotocopiadoras y al gran interés que despertaban, su circulación informal alcanzó miles de copias
- Aunque la mayoría de los manuscritos no se publicó, el Departamento de Ciencias de la Computación de la Universidad de Texas conserva permanentemente más de 1,000 documentos bitmap en PDF
- Los manuscritos originales, diarios, cartas y fotografías se resguardan en el Briscoe Center for American History de la Universidad de Texas
Índices y forma de acceso
- Se ofrecen dos tipos de índice
- Índice BibTeX: incluye información bibliográfica
- Índice ad hoc: muestra solo los títulos para permitir búsquedas rápidas
- También se proporciona una tabla de correspondencia entre números EWD y años de publicación, junto con enlaces a reportes técnicos del Centro de Matemáticas (CWI), tesis doctorales y otros documentos
- Algunos manuscritos fueron publicados, y en esos casos los derechos de autor pertenecen a las editoriales
Transcripción y traducción
- Poco a poco se han ido agregando transcripciones con capacidad de búsqueda para personas con discapacidad visual
- Algunos manuscritos en neerlandés se tradujeron al inglés, EWD1036 al español y EWD28 al ruso
- Más de 60 voluntarios han participado en el trabajo de transcripción, y si se detectan errores tipográficos se pueden proponer correcciones por correo electrónico
- Actualmente ya no se buscan nuevos recursos de traducción debido a problemas de precisión en las traducciones
Enlaces entre manuscritos y resúmenes
- Se ofrece una lista de referencias cruzadas entre EWD elaborada por Diethard Michaelis, que puede complementarse con la participación de los lectores
- Dijkstra trató repetidamente los mismos temas desde perspectivas nuevas, y los documentos relacionados se conectan mediante enlaces “see also”
- A propuesta de Günter Rote, comenzó a añadirse un resumen para los EWD, y en particular se agradecen contribuciones con resúmenes en inglés de manuscritos en neerlandés
Derechos de autor
- Los derechos de autor de la mayoría de los EWD pertenecen a los hijos de Dijkstra, y Rutger M. Dijkstra se encarga de las solicitudes de permiso para republicación
- En los documentos publicados, los derechos de autor pertenecen a la editorial correspondiente, y se ofrece la lista junto con información de portada
- Los originales pertenecen al Briscoe Center for American History, por lo que se aplica la política de permisos de publicación del centro
Materiales de video y audio
- Las grabaciones de conferencias e entrevistas de Dijkstra se ofrecen en una página separada
Recursos sobre Dijkstra y su trabajo
- Se ofrecen la entrevista y recuerdos personales de Rogier F. van Vlissingen de 1985, así como el registro de una entrevista de Philip L. Frana de 2001
- Se publicaron el programa y los videos del simposio “In Pursuit of Simplicity”, realizado en su cumpleaños del año 2000 para conmemorar su retiro en 1999
- Tras su fallecimiento en 2002, se llevaron a cabo varios artículos conmemorativos y eventos en su memoria
- Se mencionan un texto de recuerdo de Maarten van Emden de 2008 y un volumen conmemorativo editado en 2021 por Krzysztof R. Apt y Tony Hoare
- El blog Dijkstra’s Cry, administrado por Edgar G. Daylight, sigue tratando de forma continua las ideas y la investigación de Dijkstra
- Se menciona un ejemplo que explica el equilibrio entre eficiencia y ahorro de memoria mediante el “principio de línea de ensamblaje” presentado en EWD249
- El Edsger W. Dijkstra Prize in Distributed Computing honra sus aportes fundamentales, como los principios de concurrencia y la investigación sobre autoestabilización
Serie de conferencias conmemorativas de Dijkstra
- Desde octubre de 2010, la Universidad de Texas celebra cada año las Dijkstra Memorial Lectures
Información del sitio
- Se indica que los cambios más recientes corresponden a una actualización del 30 de marzo de 2021
- Se proporciona una lista de las personas que contribuyeron a construir el sitio y una dirección de correo electrónico para comentarios
Sitios relacionados
- Discipline in Thought: se presenta como un sitio web que aborda el pensamiento computacional y la metodología matemática, continuando la tradición de Dijkstra
Fecha de revisión del original: 12 de enero de 2020
1 comentarios
Comentarios de Hacker News
En el contexto de 2025, el texto más importante es el ensayo de Dijkstra sobre la "tontería de la programación en lenguaje natural"
On the foolishness of "natural language programming"
Por ejemplo,
&&en vez deand, oif (A) Ben vez deif A then Bresulta menos legibleLas matemáticas priorizaron la concisión, pero creo que la programación logró un mejor equilibrio gracias a que valoró la legibilidad
Si lo que Dijkstra quería decir es que “buscar solo legibilidad es un mal trato”, entonces es una observación correcta
Y además está clarísimamente en lo correcto
Aplica especialmente a quienes prefieren el tipado dinámico
Sorprende que Dijkstra ya escribiera en los años 80 que “la educación se está alejando del entrenamiento intelectual y, con ello, está disminuyendo el dominio del lenguaje”
En los Países Bajos, según dicen, evalúan el currículo por la tasa de aprobación de los estudiantes, así que si aprueba poca gente, bajan la dificultad
Es obvio lo que pasa si eso se repite durante décadas
Uno de los textos que más comparto es EWD831
Explica por qué los índices de arreglos deberían empezar en 0 y por qué los intervalos deberían definirse como incluyendo el límite inferior y excluyendo el superior
En realidad hay casos en los que 1-based es mejor. Por ejemplo, en la iteración en reversa 1-based se siente más natural
También se puede defender que lo razonable es distinguir entre offsets como 0-based e índices como 1-based
Texto relacionado: Again on 0-based vs 1-based indexing
Era por la arquitectura de registros índice sustractivos de la IBM 704, y eso hacía eficientes los arreglos en orden por columnas
Cray, CUDA y las bases de datos modernas orientadas a columnas usan principios parecidos
Al final, Fortran sí seguía la regla de Dijkstra desde la perspectiva de los offsets de memoria
Que los capítulos de un libro empiecen en 0 sigue resultándome confuso
Que las direcciones de memoria empiecen en 0 se debe a combinaciones de voltaje, no al concepto de orden
No existen cosas como el “siglo 0” o la “milla 0”, así que pienso lo mismo de los capítulos de un libro
Por ejemplo, si en una indicación te dicen “camina tres cuadras”, el punto de salida es la cuadra 0
base + 0, así que se empieza en 0 por el cálculo de offsetsPor ejemplo, Tensor Analysis on Manifolds de 1968 tenía un capítulo 0 dedicado a teoría de conjuntos
Igual que la “ley cero de la termodinámica”, también se usa para expresar conceptos que van antes del orden ya establecido
Al final, decir que empezar en 0 “no es natural” no es más que un sesgo cultural
Disfruto mucho leer el texto donde Dijkstra recuerda el primer diseño de interrupciones
EWD1303: The first interrupt
Si te interesa el pensamiento matemático, recomiendo EWD717 y EWD765
Ambos textos muestran procesos de resolución de problemas muy interesantes
En EWD498: How do we tell truths that might hurt?
destaca la frase: "la programación en lenguaje natural está condenada al fracaso"
Otra recomendación es EWD1305,
un texto que reúne respuestas a preguntas de estudiantes
Dijkstra critica que, por la popularidad de internet, estudiantes con poca inclinación científica se volcaron a la informática
Y señala la realidad de que casi no se enseña cómo programar bien
Uno de mis textos favoritos es EWD898: Threats to computer science
Y también me impresionó el inicio de EWD899, donde critica con dureza artículos de IA
La frase “me alegra no haber asistido a esa conferencia” fue especialmente contundente
Hace tiempo puse una cita de Dijkstra en el reverso de mi tarjeta de presentación
“Computer Science is no more about computers than astronomy is about telescopes”
Algún día quiero reunir todos sus escritos para eReader y leerlos mientras viajo
Al final, lo que manejamos es el código (el telescopio), y su calidad determina nuestros resultados
Tomé clases en UT, y Dijkstra hacía que los estudiantes presentaran exámenes con pluma en vez de lápiz
Pensaba que, al no poder borrar, eso terminaba siendo un entrenamiento para cometer menos errores