整数复杂度

✍ dations ◷ 2025-08-27 15:29:41 #整数数列

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

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

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

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

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

相关

  • 大血管大血管转位(Transposition of the great vessels)是一种因任何主要血管(大血管)在空间上安排异常的罕见先天性心脏缺损,这些异常现象主要出现在上腔静脉、下腔静脉、肺动脉、肺静
  • 埃尔伯特县艾伯特县(Elbert County, Georgia)是美国乔治亚州东北部的一个县,1790年12月10日设立,东邻南卡罗莱纳州。面积970平方公里。根据美国2000年人口普查,共有人口20,511人。2005年的
  • 上直肌上直肌(Superior rectus muscle)是眼窝里的肌肉,为眼外肌(英语:Extraocular muscles)的其中一块,受动眼神经(第三对脑神经)的上分支所支配。虽然上直肌有助于眼睛内旋与内收,不过当
  • 以眼还眼以眼还眼(希伯来文:עין תחת עין‎ ayin takhat ayin;英文:An eye for an eye)是希伯来《圣经》中常提到的术语,为防范犯罪、作恶、或恶意伤人者,意为当你令别人有什么损失
  • 金塔纳罗奥州金塔纳罗奥州(西班牙语:Quintana Roo)是墨西哥东部的一个州,位于尤卡坦半岛东部,东临墨西哥湾。历史上是尤卡坦州的一部分,1974年建州。著名的渡假胜地坎昆位于本州。
  • 巴黎春天巴黎春天(Printemps),或译春天百货,是一间法国的连锁百货公司。海外发展的状况并不十分顺利,该连锁集团目前主要的获利还是以法国境内为主。 春天百货最早是由朱尔·贾娄索于1865
  • 克鲁姆克克鲁姆克(英语:krumkake、挪威语:ˈkrʉmˌkɑːkə)是由面粉、黄油、鸡蛋、食糖和奶油制成的曲奇,并以类似意大利装饰在铁板(英语:Griddle)的意大利鸡蛋脆饼、西西里饮食或传统用于
  • 克耶族克耶族(缅甸语:ကယား,缅甸语委转写:,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent
  • 白潢白潢(?-1737年),清朝大臣,字近微,汉军镶白旗人。白潢由笔帖式转任为内阁中书。康熙五十三年(1714年),为贵州按察使。因为操守廉洁护理贵州巡抚。康熙五十六年(1717年),为江西巡抚。请求皇
  • 白乐晴白乐晴(韩语:백낙청)(1938年1月10日-)是一名韩国文艺评论家、英文学者,首尔国立大学名誉教授。曾经担任文艺杂志《创作与批评》的主编,是支援韩国民主化运动的标志性左派文化人之一