布尔导数与细胞自动机计算
摘要:布尔函数的导数可以定义到任意阶。因此可以得到布尔函数的泰勒和麦克劳林展开式。最后一个是布尔函数的环和展开式(RSE),比通常的规范析取式形式更紧凑。对于totalistic函数,RSE可以节省大量的布尔运算。该算法在使用多点编码技术模拟细胞自动机时具有自然应用。已经发表的几个算法进行了分析,通常找到含有更少项的表达式。
作者:Franco Bagnoli
论文ID:cond-mat/9912353
分类:Condensed Matter
分类简称:cond-mat
提交时间:2007-05-23