Ada masalah yang sangat penting dalam automata seluler yang disebut masalah Mayoritas : Masalah mayoritas, atau tugas klasifikasi kerapatan adalah masalah menemukan aturan otomat seluler satu dimensi yang secara akurat melakukan pemungutan suara mayoritas. ... Diberikan konfigurasi...