Preguntas etiquetadas con natural-computing

Esta pregunta es un seguimiento de la pregunta sobre los algoritmos de ADN formulada por Aadita Mehra . En los comentarios allí, Joe Fitzsimmons dijo, en parte: [E] l radio del sistema debe escalar proporcionalmente a la masa para evitar esto. El poder computacional se escala a lo sumo linealmente …

22 cc.complexity-theory  quantum-computing  ne.neural-evol  physics  natural-computing 

¿Cuál es la relación entre los algoritmos de ADN y las clases de complejidad definidas usando las máquinas de Turing? ¿A qué corresponden las medidas de complejidad como el tiempo y el espacio en los algoritmos de ADN? ¿Se pueden usar para resolver casos de problemas NP-completos como TSP que …

21 cc.complexity-theory  np-hardness  natural-computing  tsp 

Una de las cosas sorprendentes de la informática es que la implementación física es en cierto sentido "irrelevante". La gente ha construido computadoras con éxito a partir de varios sustratos diferentes: relés, tubos de vacío, transistores discretos, etc. La gente puede tener éxito pronto en la construcción de computadoras completas …

16 computability  turing-machines  terminology  physics  natural-computing 

Ejemplos bien conocidos de computación inspirada en fenómenos naturales son las computadoras cuánticas y las computadoras de ADN. ¿Qué se sabe sobre el potencial y / o las limitaciones de la informática con las leyes o la gravedad de Maxwell? Es decir, ¿incorporar las soluciones "rápidas" de la naturaleza a …

9 computability  machine-models  physics  natural-computing