«natural-computing» 태그된 질문

이 질문은 Aadita Mehra가 요청한 DNA 알고리즘 에 대한 질문에 대한 후속 조치입니다 . 이에 대한 의견에서 Joe Fitzsimmons는 다음과 같이 말했습니다. 이를 피하기 위해 시스템의 반경은 질량에 비례하여 확장되어야합니다. 계산 능력은 질량에서 최대 선형으로 확장됩니다. 따라서 기하 급수적 인 기계의 기하 급수적 반지름을 갖습니다. 빛보다 빠르게 신호를 보낼 수 …

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

DNA 알고리즘 과 Turing 기계를 사용하여 정의 된 복잡성 클래스 사이의 관계는 무엇입니까 ? DNA 알고리즘에서 시간과 공간과 같은 복잡성 측정은 무엇에 해당합니까? 폰 노이만 기계가 실제로 실현할 수없는 TSP와 같은 NP- 완전 문제를 해결하는데 사용될 수 있습니까?

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

컴퓨터 과학의 놀라운 점 중 하나는 물리적 구현이 어떤 의미에서 "부적절하다"는 것입니다. 사람들은 릴레이, 진공관, 이산 트랜지스터 등과 같은 여러 가지 기판으로 컴퓨터를 성공적으로 구축했습니다. 곧 비선형 광학 재료, 다양한 생체 분자 및 기타 기판으로 Turing-complete 컴퓨터를 만드는 데 성공할 수 있습니다. 원칙적으로 당구 공 컴퓨터 를 구축하는 것이 가능해 …

16 computability  turing-machines  terminology  physics  natural-computing 

자연 현상에서 영감을 얻은 계산의 잘 알려진 예는 양자 컴퓨터와 DNA 컴퓨터입니다. Maxwell의 법칙 또는 중력을 사용한 컴퓨팅의 잠재력 및 / 또는 한계에 대해 알려진 것은 무엇입니까? 즉, 자연의 "빠른"솔루션을 Maxwell 방정식 또는 n-body 문제에 범용 알고리즘에 직접 통합 할 수 있습니까?

9 computability  machine-models  physics  natural-computing