Pertanyaan yang diberi tag «computability-theory»

Saya tahu bahwa mesin Turing 1 secara teoritis dapat mensimulasikan "apa pun", tetapi saya tidak tahu apakah itu dapat mensimulasikan sesuatu yang secara fundamental berbeda dengan komputer berbasis kuantum. Apakah ada upaya untuk melakukan ini, atau adakah yang membuktikannya mungkin / tidak mungkin? Saya sudah mencari di sekitar, tapi saya …

62 simulation  quantum-turing-machine  computability-theory 

Mirip dengan pertanyaan, Bisakah Mesin Turing mensimulasikan komputer kuantum? : diberikan algoritma 'klasik', apakah selalu mungkin untuk merumuskan algoritma setara yang dapat dilakukan pada komputer kuantum? Jika ya, apakah ada semacam prosedur yang bisa kita ikuti untuk ini? Algoritma yang dihasilkan mungkin tidak akan memanfaatkan sepenuhnya kemungkinan komputasi kuantum, ini …

30 simulation  computability-theory