Perguntas com a marcação «natural-computing»

Esta pergunta é uma continuação da pergunta sobre algoritmos de DNA feita por Aadita Mehra . Nos comentários, Joe Fitzsimmons disse, em parte: [O] raio do sistema deve escalar proporcionalmente à massa para evitar isso. A potência computacional escala no máximo linearmente na massa. Assim, sua quantidade exponencial de maquinaria …

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

Qual é a relação entre algoritmos de DNA e as classes de complexidade definidas usando máquinas de Turing? O que as medidas de complexidade como tempo e espaço correspondem nos algoritmos de DNA? Eles podem ser usados ​​para resolver instâncias de problemas NP-completos, como o TSP, que as máquinas von …

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

Uma das coisas surpreendentes da ciência da computação é que a implementação física é, em certo sentido, "irrelevante". As pessoas construíram computadores com sucesso em vários substratos diferentes - relés, tubos de vácuo, transistores discretos etc. Em breve, as pessoas poderão construir computadores completos de Turing a partir de materiais …

16 computability  turing-machines  terminology  physics  natural-computing 

Exemplos bem conhecidos de computação inspirados em fenômenos naturais são computadores quânticos e computadores de DNA. O que se sabe sobre o potencial e / ou limitações da computação com as leis ou a gravidade de Maxwell? Ou seja, incorporar as soluções "rápidas" da natureza às equações de Maxwell ou …

9 computability  machine-models  physics  natural-computing