计算Kolakoski序列中数字分布的空间有效算法

摘要：

使用标准算法生成经典Kolakoski序列，数字分布的数值计算使用线性空间量。这里，我们提出了一种计算经典Kolakoski序列中数字的分布使用对数空间，仍以线性时间运行。算法是易于适应广义Kolakoski序列。

完整版本：pdf格式, 数字视频接口, 秒, 乳胶

（与序列有关A000002号 A071820号 1995年6月 A195211号.)

收到日期：2011年10月12日；2012年3月9日收到的修订版；2012年6月25日。发布于整数序列杂志2012年6月26日。