A118121-OEIS公司

18121年

n的罗马数字复杂性。

1, 2, 3, 2, 1, 2, 3, 4, 2, 1, 2, 3, 4, 3, 2, 3, 4, 4, 3, 2, 3, 4, 5, 4, 3, 4, 5, 5, 4, 3, 4, 5, 5, 5, 4, 4, 5, 5, 5, 2, 3, 4, 5, 4, 3, 4, 5, 6, 4, 1, 2, 3, 4, 3, 2, 3, 4, 5, 3, 2, 3, 4, 5, 4, 3, 4, 5, 6, 4, 3, 4, 5, 6, 5, 4, 5, 5, 6, 5, 4, 4, 5, 6, 5, 5, 6, 6, 6, 6, 2, 3, 4, 5, 4, 3, 4, 5, 6, 4, 1, 2, 3 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`1,2`
	评论	用常规罗马数字、加法、乘法和括号表示n所需的最少字母{I，V，X，L，C，D，M）。a（n）<=A006968号（n）和a（n）<=A005245号（n） ●●●●。传统的罗马数字在减少“旧式”罗马数字中字母数量的复杂性方面非常有效(A092196号)和更原始的表示。除了两个示例（38，88）外，在所有示例中，{+，}的使用将表示减少为单个符号（计数+和）；在这两个符号中，它保存了2个符号。在另一段历史中，复杂性理论和最小描述长度可能是由Gregorius Catin发明的。
	链接	`n=1..102时的n、a（n）表。` `与n的复杂性相关的序列索引`
	例子	`a（n）<A006968号（n）对于这些示例。此处“<”表示字母数较少：` `a（18）=4[IX+IX<XVIII]；a（28）=5[XIVII<XXVIII]；a（33）=5[XIIII<XXXIII]；a（36）=4[VIVI<XXXVI]；a（37）=5[VIVI+I<XXXVII]；a（38）=5[XIXII<XXXVIII]；a（77）=5[XIVII<LXXVII]；a（78）=6[XIIIVI<LXVIII]；a（81）=4[IXIX<LXXI]；a（82）=5[XLIII<LXXXII]；a（83）=6[XLIII+I<LXXIII]；a（84）=5[XXIV<LXXIV]；a（87）=6[IXIX+VI<LXXXVII]；a（88）=6[XI*VIII<LXXXVIII]。`
	交叉参考	`囊性纤维变性。A005245号,A006968号,A092196号.` `上下文中的序列：A269624型 A098236号 A152978号A006968号 A058207年 A105969号` `相邻序列：A118118号 A118119号 A118120型A118122号 A118123号 181124年`
	关键词	`基础,容易的,非n`
	作者	`乔纳森·沃斯邮报2006年5月12日`
	状态	`经核准的`