整数复杂度

✍ dations ◷ 2025-11-03 21:34:41 #整数数列

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

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

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

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

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

相关

  • 瑞德学院里德学院(英语:Reed College)是一所坐落在美国俄勒冈州波特兰市西南的一所私立文理学院。建立于1908年的里德学院,拥有都铎-哥特式的建筑,以及一个坐落在校园中心的森林峡谷自然
  • DNA聚合酶ⅠDNA聚合酶I(DNA polymerase I;Pol I)是最早发现的一种DNA聚合酶(也是最早发现的聚合酶),于1956年由阿瑟·科恩伯格(Arthur Kornberg)从大肠杆菌中分离出,被 Kornberg 发现具有在体外
  • 寄生蝇科寄生蝇即寄生蝇科(学名Tachinidae,又名寄蝇科)的昆虫。它们大型及有多样性,已知有超过8200个物种,其中超过1300种分布在北美洲。寄生蝇的外观极之多样。成虫可以像丽蝇般色彩鲜艳
  • 草山行馆坐标:25°09′17″N 121°32′18″E / 25.154627°N 121.538336°E / 25.154627; 121.538336草山行馆位于台湾台北市北投区的阳明山上,是蒋中正及其家人在士林官邸完工前所居
  • 福冈县第3区福冈县第3区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 榴霰弹榴霰弹或称榴散弹是一种装有大量的弹丸,并且在接近目标时喷射出来以延著炮弹轨迹分别打击目标的反人员炮弹;其杀伤力几乎完全是依靠炮弹本身的速度而定。这种炮弹在第一次世界
  • 田中太一田中 太一(たなか たいち) 1993年2月27日出生,出身地为大分县大分市,读卖巨人所属的棒球选手(投手)。高中就读于大分县立大分工业高等学校,高中三年级时,出战夏季甲子园。2010年职棒
  • 秋山幸二教练监督秋山幸二(あきやま こうじ、1962年4月6日-)为日本的棒球选手之一,曾经效力于太平洋联盟西武狮、福冈大荣鹰队,守备位置为外野手。于2009年~2014年担任褔冈软件银行鹰的总
  • 戴克明戴克明(1919年-1986年),男,湖北黄安人,中华人民共和国军事人物,中国人民解放军少将,曾任湖北省军区副司令员。堂兄戴克林。
  • 邓家栋邓家栋(1906年2月9日-2004年5月22日),男,广东蕉岭人,中国血液学家,曾任中国协和医科大学副校长,中国医学科学院副院长,第三届全国人大代表,第六届全国政协委员。