搜索结果: 1-2 共查到“组合数学 growth”相关记录2条 . 查询时间(0.218 秒)
Boundary growth in one-dimensional cellular automata
Boundary growth one-dimensional cellular automata
2012/4/26
We systematically study the boundaries of one-dimensional, 2-color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries t...
For a graph G, its rth power G^r has the same vertex set as G, and has an edge between any two vertices within distance r of each other in G. We give a lower bound for the number of edges in the rth p...