Mengutip Wikipedia , "[Permainan Kehidupan Conway] memiliki kekuatan mesin Turing universal: yaitu, apa pun yang dapat dihitung secara algoritmik dapat dihitung dalam Permainan Kehidupan Conway." Apakah hasil seperti itu meluas ke versi berisik dari Conway's Game of Life? Versi paling sederhana...
Untuk sementara saya ingin tahu tentang Mesin Turing dengan tepat satu pita dan tepat 3 status (yaitu status awal , status terima , dan status tolak ). Perhatikan bahwa saya membolehkan abjad pita yang terbatas (terbatas) (yaitu, alfabet pita tidak terbatas sama dengan alfabet masukan).q a c c e p...
Saya telah mengerjakan proyek independen yang berfokus pada automata seluler dan bertanya-tanya apakah ini mungkin sesuatu yang bisa saya teruskan di sekolah pascasarjana di suatu tempat. Saya telah melihat beberapa departemen matematika dengan dinamika simbolis serta beberapa departemen CS dengan...