OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A370489型 二进制字符串的确定复杂性，按短顺序排列。 1 1, 1, 1, 2, 2, 1, 1, 3, 2, 2, 2, 2, 3, 1, 1, 4, 3, 3, 3, 2, 3, 2, 2, 3, 2, 3, 3, 3, 4, 1, 1, 5, 4, 4, 3, 3, 4, 3, 3, 3, 2, 4, 4, 3, 4, 2, 2, 4, 3, 4, 4, 2, 3, 3, 3, 4, 3, 3, 4, 4, 5, 1, 1, 6, 5, 5, 4, 4, 5, 4, 4, 3, 3, 5, 4, 4, 5, 3, 3, 4, 3, 5, 5, 2 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,4 评论 a（n）=DC（w[n]），其中w[n]是第n个二进制字符串，按缩写顺序排列：0，1，00，01，10，11，000，001。。。。（第n-1行，共行）A076478号). 字符串w的确定复杂性（DC）是输出字符串w的确定性Mealy自动机中的最小状态数。或者，DC（w）=|u|+|v|表示最小的（可能为空）u和基本单词v，例如w=trunc（uv^k，|w|）表示某些k>=1，其中trunc（x，L）将单词x截断为长度L。 1..L每行在L中至少出现两次，因为DC（0^i 1^（L-i））=DC（1^i 0^（L-i））=i+1表示i=0..L-1-迈克尔·布拉尼基2024年3月3日 链接 Michael S.Branicky，n=1..10000时的n，a（n）表 卢卡斯·维埃拉和科斯坦蒂诺·布德罗尼，最简单测量序列中的时间相关性《量子》第6卷第623页（2022年）。 示例 对于n=1，w[1]=0，DC（w[1]）=1。输出w[1]的最小确定性Mealy自动机具有单一状态，转换为自身并输出0。 对于n=36，w[36]=00101，DC（w[36]）=3。最小确定性Mealy自动机有3种状态：转换1->2和2->3输出0，3->2输出1。 数学 （*例如DC[{0，0，1，0，1}]=3*） DC[seq_]：=使用[{L=长度[seq]}，Do[If[With[{c=DC-t}，Take[Flatten[{Take[seq，t]，ConstantArray[Take[Drop[seq、t]，c]，Ceiling[（L-t）/c]}]，L]]=seq，Return[DC]]，{DC，0，L}，{t，0，DC-1}]]； a[n_]：=DC[Rest[Integer Digits[n+1，2]]； （*长度不超过10的所有序列表*） 带有[{L=10}，表[a[n]，{n，2*（2^L-1）}]] 黄体脂酮素 （Python） def DC（w）：如果w==（w[：i]+w[i:DC]*（1+（len（w）-i）//（DC-i）））[：len 定义a（n）：返回DC（bin（n+1）[3]） 打印（[a（n）代表范围（1，88）中的n]）#迈克尔·布拉尼基2024年3月3日 交叉参考 囊性纤维变性。A059412号,A076478号,A370821型. 上下文中的序列：A139767号 2007年2月22日 A343068型*A057555号 A075532号 A050176号 相邻序列：A370486型 A370487型 A370488型*A370490型 A370491型 A370492型 关键词 非n,标签 作者 卢卡斯·维埃拉2024年3月2日 状态 已批准

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间：美国东部时间2024年5月23日01:37。包含372758个序列。（在oeis4上运行。）