«natural-computing» etiketlenmiş sorular

Bu soru, Aadita Mehra'nın sorduğu DNA algoritmaları hakkındaki soruyu takip ediyor . Buradaki yorumlarda, Joe Fitzsimmons, kısmen şöyle dedi: Bunu önlemek için sistemin yarıçapı kütle ile orantılı olarak ölçeklenmelidir. Hesaplamalı güç, en çok kütle içinde doğrusal olarak ölçeklenir. Dolayısıyla, üstel makine miktarınızın üstel bir yarıçapı vardır. Işıktan daha hızlı sinyal …

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

Turing makineleri kullanılarak tanımlanan DNA algoritmaları ve karmaşıklık sınıfları arasındaki ilişki nedir ? Zaman ve mekan gibi karmaşıklık ölçüleri DNA algoritmalarında neye karşılık geliyor? Ne de Neumann makinelerinin pratikte pratik olarak çözemediği TSP gibi NP-komple problemlerin örneklerini çözmek için kullanılabilirler mi?

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

Bilgisayar bilimi ile ilgili şaşırtıcı şeylerden biri, fiziksel uygulamanın bir anlamda "alakasız" olmasıdır. İnsanlar, röleler, vakum tüpleri, ayrık transistörler, vb. Gibi farklı alt tabakalardan başarılı bir şekilde bilgisayar üretmişlerdir. Prensip olarak, bir bilardo topu bilgisayarı yapmak mümkün görünüyor . Bununla birlikte, fiziksel substrat tamamen alakasız değildir. İnsanlar belirli bileşen setlerinin …

16 computability  turing-machines  terminology  physics  natural-computing 

Doğal fenomenden esinlenilen iyi bilinen hesaplama örnekleri kuantum bilgisayarlar ve DNA bilgisayarlardır. Maxwell yasaları veya yerçekimi ile hesaplama potansiyel ve / veya sınırlamaları hakkında ne biliniyor? Yani, doğanın "hızlı" çözümlerini Maxwell denklemlerine veya n-vücut problemine doğrudan genel amaçlı bir algoritmaya dahil etmek?

9 computability  machine-models  physics  natural-computing