%0 Journal Article
%T A Meta-Algorithm for Creating Fast Algorithms for Counting ON Cells in Odd-Rule Cellular Automata
%A Shalosh B. Ekhad
%A N. J. A. Sloane
%A Doron Zeilberger
%J Mathematics
%D 2015
%I arXiv
%X We develop a meta-algorithm that, given a polynomial (in one or more variables), and a prime p, produces a fast (logarithmic time) algorithm that takes a positive integer n and outputs the number of times each residue class modulo p appears as a coefficient when the polynomial is raised to the power n and the coefficients are read modulo p.
%U http://arxiv.org/abs/1503.01796v1