Preguntas etiquetadas con ar.hardware-architecture

Recientemente me topé con una construcción teórica bastante interesante. Una llamada máquina Gödel Es un solucionador de problemas general que es capaz de auto-optimización. Es adecuado para entornos reactivos. Según tengo entendido, se puede implementar como un programa para la máquina universal de Turing, aunque sus requisitos van mucho más …

17 computability  turing-machines  physics  machine-models  ar.hardware-architecture 

Recuerdo haber visto un estudio o artículo hace un tiempo afirmando que la mayor parte de la aceleración vista en los programas de computadora en las últimas décadas proviene de mejores algoritmos en lugar de hardware más rápido. ¿Alguien sabe el estudio o artículo?

14 ds.algorithms  reference-request  big-picture  ar.hardware-architecture 

¿Es posible construir una implementación mecánica de un solo propósito (no completa de Turing) de, por ejemplo, Microsoft Word? ¿Es posible implementar cosas como iteradores, funciones de primer orden, toda la gama de técnicas de programación? ¿Podrían los engranajes y otras partes mecánicas representar estructuras de datos o incluso programar …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

Mientras era estudiante de EE asistí a algunas conferencias que presentaban una buena caracterización de los circuitos booleanos en términos de cuántos bucles anidados tienen. En complejidad, los circuitos booleanos a menudo se consideran dags, pero en los ciclos reales de hardware son comunes. Ahora, modulo algunos tecnicismos con respecto …

11 cc.complexity-theory  reference-request  circuit-complexity  machine-models  ar.hardware-architecture