computer-science

7El calor

2Respuesta

¿Por qué swap() a veces se implementa pasando una matriz?

En algunos papeles comp-sci y pruebas, veo intercambio() implementado de esta manera: void swap(int x, int y, int *a) { int t = a[x]; a[x] = a[y]; a[y] = t; } Por qué no simplemente

14El calor

5Respuesta

¿Qué ganará un programador de Python aprendiendo Ruby?

Voy a estar aprendiendo Ruby, Haskell y Prolog en la universidad. Ahora, me pregunto qué debería llamar mi atención. Tengo medio año para hacer los tres, lo que significa que tengo que decidir en un i

5El calor

1Respuesta

Función de Ackermann versus n bucles anidados

Estoy trabajando mi camino a través de un libro sobre computación (Minksy 1967) y estoy teniendo dificultades para relacionar una función recursiva con una función definida en términos de bucles. En c

9El calor

7Respuesta

¿Es la ramificación condicional un requisito de Turing-completitud?

He estado buscando en la web y estoy encontrando respuestas algo contradictorias. Algunas fuentes afirman que un lenguaje/máquina/lo que-tiene-usted es Turing completo si y solo si tiene tanto ramific

5El calor

5Respuesta

Si se sabe que un problema X (problema de decisión) es NP-Completo, y se ha demostrado que se reduce al problema Y, ¿se puede decir que el problema Y es NP-Completo?

Si se sabe que un problema X (problema de decisión) es NP-Completo, y se ha comprobado que se ha reducido al problema Y en tiempo de polinomio, ¿se puede decir que el problema Y es NP-Completo? Mi pri

23El calor

6Respuesta

Los problemas NP-hard que no son NP-completos son más difíciles?

Según entiendo, todos los problemas NP-completos son NP-hard pero se sabe que algunos problemas NP-hard no son NP-completos, y los problemas NP-hard son al menos tan difíciles como los problemas NP-co

13El calor

2Respuesta

¿Se puede implementar call-with-current-continuation solo con lambdas y cierres?

¿Alguien sabe si call/cc se puede implementar con solo lambdas y cierres? Parece que call/cc interrumpe el flujo del programa (como una excepción) pero las lambdas y los cierres no pueden hacer eso. P

5El calor

2Respuesta

¿Subprocesamiento múltiple en MySQL?

¿Las operaciones de MySQL son multiproceso? Específicamente, al ejecutar una selección, ¿el algoritmo de selección (o unión) engendra múltiples hilos para ejecutar juntos? Sería multi-threaded evitar

17El calor

4Respuesta

¿Existe un algoritmo que puede determinar si un idioma regular coincide con cualquier entrada que coincida con el idioma normal?

Digamos que tenemos expresiones regulares:.. Hola W. * RLD Hola mundo * Mundial * * W. me gustaría minimizar el número de expresiones regulares necesarias para hacer coincidir la entrada arbitraria. P

13El calor

2Respuesta

Libros para principiantes teoría de sistemas tipo

Quiero estudiar la teoría de sistemas tipo. No tengo ninguna experiencia en la teoría de sistemas tipo, así que soy más o menos un principiante (excepto los artículos que he leído sobre el tema y que