整数复杂度

✍ dations ◷ 2025-07-06 01:02:48 #整数数列

在数论中, 一个整数的整数复杂度是用最少数量1的算式来表达此整数,可以使用任何数量的 加法、乘法与括号,最后算式中出现1的个数即为整数复杂度。

例如,整数11可以使用8个1表示:

若是用7个1或是更少个数的1,无法表示7。 因此7的整数复杂度就是8。

整数1, 2, 3, ...的整数复杂度分别是

复杂度为1, 2, 3, ...的最小整数分别是

相关

  • 大韩民国总统外交 · 南北统一 · 阳光政策 · 行政区划 · 人权(朝鲜语:대한민국의 인권)政治主题大韩民国总统(韩语:대한민국 대통령/大韓民國 大統領 Daehanminguk Daetongnyeong ?),通
  • 王启明王启明(1934年7月3日-),中国光电子学家。生于福建。1956年毕业于复旦大学物理系。中国科学院半导体研究所研究员。1991年当选为中国科学院院士(学部委员)。
  • 盘蛇图盘蛇图(Mehen),是出现于公元前三千年前古埃及前王朝时期的掷赛游戏,版图如同一条卷曲的蛇,途中若抵达某些特定格子有特别规定,类似的游戏有鬣狗图、赛鹅图、升官图。古埃及文为:
  • 射频无线电,又称无线电波、射频电波、电波,或射频,是指在自由空间(包括空气和真空)传播的电磁波,在电磁波谱上,其波长长于红外线光(IR)。频率范围为300 GHz以下 ,其对应的波长范围为1毫米
  • 衙门衙门,本作牙门,又称官衙,为中国乃至东亚古代对官署的称呼,内有地方官员负责审理案件,衙门中的衙门差役就是协助地方官员搜查证据及逮捕犯人。衙门本作“牙门”,原本是军营中树立“
  • 2015年7月逝世人物列表2015年7月逝世人物列表,是用于汇总2015年7月期间逝世人物的列表。
  • 火影忍者疾风传《火影忍者疾风传》(日语:NARUTO -ナルト- 疾風伝),是日本动漫《火影忍者》的第二部动漫,故事内容延续自《火影忍者》。取名为“疾风传”是因为主角漩涡鸣人将会学习一个新的忍
  • 水户城水户城是日本之城。所在地位于茨城县水户市三之丸。德川御三家的“水户德川家”一支所居之城。茨城县指定史迹。三之丸的藩校、弘道馆是日本国内指定特别史迹。
  • 在好莱坞的早餐《在好莱坞的早餐》(韩语:할리우드에서 아침을)为韩国tvN于2019年推出的综艺节目,主轴为三位大韩民国顶级女演员──朴贞洙、金甫娟及朴俊锦──的好莱坞挑战记,演技经历总合超过
  • 钟士模钟士模(1911年7月8日-1971年5月11日),男,浙江浦江人,中国电机工程和自动控制工程学家。1911年7月8日生于浙江省浦江县。1932年,从上海大同中学高中部毕业后,考入上海交通大学电机工