Pertanyaan yang diberi tag «hypercomputation»

Apakah ada mesin teoritis yang melebihi kemampuan mesin Turing di setidaknya beberapa daerah?

39 computability  turing-machines  hypercomputation 

Ada ruangwaktu relativistik (mis. Ruangwaktu MH; lihat Hogarth 1994) di mana garis dunia durasi tak terbatas dapat dimuat di masa lalu dari pengamat terbatas. Ini berarti bahwa pengamat normal dapat memiliki akses ke langkah perhitungan jumlah yang tak terbatas. Dengan asumsi itu mungkin bagi komputer untuk berfungsi dengan sempurna untuk …

15 turing-machines  halting-problem  church-turing-thesis  hypercomputation 

Ketika saya membaca tentang tesis Gereja-Turing, tampaknya menjadi klaim umum bahwa "realitas fisik dapat dihitung-Turing." Apa dasar dari klaim ini? Apakah ada hasil teoretis di sepanjang garis ini? Untuk konteks, saya adalah seorang peneliti yang bekerja pada simulasi fisik, jadi tentu saja saya sadar bahwa banyak persamaan diferensial parsial (PDE) …

8 computability  simulation  church-turing-thesis  hypercomputation