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

Tôi biết rằng máy Turing 1 về mặt lý thuyết có thể mô phỏng "bất cứ thứ gì", nhưng tôi không biết liệu nó có thể mô phỏng thứ gì đó khác về cơ bản như một máy tính dựa trên lượng tử hay không. Có bất kỳ nỗ lực …

62 simulation  quantum-turing-machine  computability-theory 

Tương tự như câu hỏi Máy Turing có thể mô phỏng máy tính lượng tử không? : được đưa ra thuật toán 'cổ điển', có phải luôn luôn có thể tạo ra một thuật toán tương đương có thể được thực hiện trên máy tính lượng tử không? Nếu có, …

30 simulation  computability-theory