Preguntas etiquetadas con theory

12
Programas teóricamente libres de errores

He leído muchos artículos que afirman que el código no puede estar libre de errores, y están hablando de estos teoremas: Problema de detención Teorema de incompletitud de Gödel Teorema de Rice En realidad, el teorema de Rice parece una implicación del problema de detención y el problema de...

10
Más código = más errores

De vuelta en la universidad, recuerdo a un profesor que enseñaba a la clase una de las leyes de la informática. Dijo algo así como "Más código equivale a más errores" y le dio un nombre (La Ley de Whatchamacallit) y se lo atribuyó a alguien. ¿Alguien sabe de dónde viene esta "ley", quién la dijo o...

9
Análisis léxico sin expresiones regulares

He estado viendo algunos lexers en varios idiomas de nivel superior ( Python , PHP , Javascript , entre otros) y todos parecen usar expresiones regulares de una forma u otra. Si bien estoy seguro de que las expresiones regulares son probablemente la mejor manera de hacer esto, me preguntaba si...

8
rendimiento versus reutilización

¿Cómo puedo escribir funciones que sean reutilizables sin sacrificar el rendimiento? En repetidas ocasiones me encuentro con la situación en la que quiero escribir una función de manera que sea reutilizable (por ejemplo, no hace suposiciones sobre el entorno de datos), pero conociendo el flujo...