Câu hỏi được gắn thẻ «natural-computing»

Câu hỏi này là phần tiếp theo của câu hỏi về thuật toán DNA được hỏi bởi Aadita Mehra . Trong các bình luận ở đó, Joe Fitzsimmons nói, một phần: Bán kính của hệ thống phải chia tỷ lệ theo khối lượng để tránh điều này. Sức mạnh tính …

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

Mối quan hệ giữa các thuật toán DNA và các lớp phức tạp được xác định bằng máy Turing là gì? Các biện pháp phức tạp như thời gian và không gian tương ứng với các thuật toán DNA là gì? Chúng có thể được sử dụng để giải quyết …

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

Một trong những điều tuyệt vời về khoa học máy tính là việc triển khai vật lý theo một nghĩa nào đó "không liên quan". Mọi người đã chế tạo thành công máy tính từ nhiều chất nền khác nhau - rơle, ống chân không, bóng bán dẫn rời rạc, …

16 computability  turing-machines  terminology  physics  natural-computing 

Các ví dụ nổi tiếng về tính toán lấy cảm hứng từ hiện tượng tự nhiên là máy tính lượng tử và máy tính DNA. Những gì được biết về tiềm năng và / hoặc hạn chế của điện toán với luật hoặc lực hấp dẫn của Maxwell? Đó là, …

9 computability  machine-models  physics  natural-computing