Preguntas con la etiqueta [theory]

Lista theory preguntas

¿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

21
respuestas
451
votos
198.0k
vistas

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)?

24
respuestas
848
votos
393.9k
vistas

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)?

33
respuestas
364
votos
80.5k
vistas

¿Existe algún algoritmo O (1/n)? ¿O cualquier otra cosa que sea menor que O(1)?

¿Qué es un combinador en Y? [cerrado]

18
respuestas
440
votos
142.1k
vistas

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]

14
respuestas
508
votos
320.5k
vistas

¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en informática?

Almacenamiento de imágenes en DB: ¿sí o no?

0
respuestas
415
votos
838.9k
vistas

Entonces estoy usando una aplicación que almacena imágenes en gran medida en la base de datos. ¿Cuál es su perspectiva sobre esto? Soy más del tipo que almacena la ubicación