Publication: Performance of the majority voting rule in solving the density classiï¬cation problem in high dimension
All || By Area || By Year| Title | Performance of the majority voting rule in solving the density classiï¬cation problem in high dimension | Authors/Editors* | J-M. Gómez Soto and H. FukÅ |
|---|---|
| Where published* | J. Phys. A: Math. Theor. |
| How published* | Journal |
| Year* | 2011 |
| Volume | 44 |
| Number | |
| Pages | 444101 |
| Publisher | |
| Keywords | |
| Link | |
| Abstract |
The density classification problem (DCP) is one of the most widely studied problems in the theory of cellular automata. After it was shown that the DCP cannot be solved perfectly, the research in this area has been focused on finding better rules that could solve the DCP approximately. In this paper, we argue that the majority voting rule in high dimensions can achieve high performance in solving the DCP, and that its performance increases with dimension. We support this conjecture with arguments based on the mean-field approximation and direct computer simulations. |
Back to page 5 of list