Pertanyaan yang diberi tag «cellular-automata»

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 adalah bahwa setelah setiap putaran setiap sel hidup mati …

30 cc.complexity-theory  pr.probability  cellular-automata  fault-tolerance 

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 …

9 automata-theory  turing-machines  cellular-automata 

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 peneliti yang tertarik pada CA. Daftarnya kecil. Jika ada yang …

8 soft-question  cellular-automata