Preguntas con la etiqueta [theory]
El poder de reconocimiento de las expresiones regulares "modernas"
¿Qué clase de lenguajes reconocen realmente las expresiones regulares modernas reales? Siempre que hay un grupo de captura de longitud ilimitada con una referencia inversa (por ejemplo (.*)_\1), una expresión
Manera de pasar de la recursividad a la iteración
He usado bastante la recursividad durante mis muchos años de programación para resolver problemas simples, pero soy plenamente consciente de que a veces es necesario iterar debido a problemas de
¿Qué es una lambda (función)?
Para una persona sin experiencia en ciencias de la computación, ¿qué es una lambda en el mundo de la informática?
¿Existe algún algoritmo O (1/n)?
¿Existe algún algoritmo O (1/n)? ¿O cualquier otra cosa que sea menor que O(1)?
¿Qué es un combinador en Y? [cerrado]
Un combinador en Y es un concepto informático desde el lado “funcional” de las cosas. La mayoría de los programadores no saben mucho sobre combinadores, si es que han oído
¿Qué es un NP-completo en informática? [cerrado]
¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en informática?