Preguntas etiquetadas con philosophy

Solo por curiosidad, si la computación clásica se trata de matrices de permutación y la computación cuántica se trata de matrices unitarias (de las cuales las matrices de permutación son un subgrupo), ¿habrá algún paradigma de computación más allá de las matrices unitarias?

18 quantum-computing  philosophy 

Muchas publicaciones de ciencias de la computación de las décadas de 1950 y 1960 contienen especulaciones filosóficas fascinantes sobre la naturaleza de la mente y el significado de la información en relación con el mundo físico. Ejemplos famosos son la "Prueba de Turing", el "Espacio de cálculo" de Zuse, "It …

16 reference-request  soft-question  philosophy 

Encuentro algunos libros sobre computadoras, pero todos tratan sobre tecnología. Quiero algo más vinculado a la teoría.

15 reference-request  soft-question  philosophy 

Me he estado preguntando por un tiempo sobre el origen de los nombres "inmunes" y "simples". También le hice la misma pregunta a Andrea Sorbi, quien a su vez involucró a algunos colegas más en la discusión. Sobre "simple" tenemos algunas conjeturas. Martin Davis sugiere que el nombre deriva de …

8 reference-request  lo.logic  computability  philosophy 

[Editar 21 de julio de 2011: edité la pregunta para pedir más ejemplos] Esta pregunta requiere una discusión documentada de o más ejemplos de una observación heurística. Algunos problemas matemáticos que admiten algoritmos eficientes parecen ser de naturaleza convexa. Estoy pensando en programas lineales y semi-definidos y varios problemas combinatorios …

8 ds.algorithms  convex-optimization  philosophy