整数复杂度

✍ dations ◷ 2025-08-06 15:07:19 #整数数列

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

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

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

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

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

相关

  • 钱乙钱乙(1032年-1113年),字仲阳。宋朝郓州(今山东东平)人,精专儿科。其著作《伤寒论指微》《婴孺论》等失传。现仅存《小儿药证直诀》,本书被称为“幼科之鼻祖”, 是儿科经典著作。 其
  • 种系现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 演化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
  • 北京地铁SFM16型电动车组来源不足北京地铁SFM16型电动车组是北京地铁的电动车组车款之一,现在在北京地铁燕房线运营。(Tc)(M)(M)(Tc)座椅车头/车尾扶手吊环车载电视车门显示屏
  • 托尼 加尼耶托尼-加尼耶(1869年8月13日生于里昂,1948年1月19日病逝于法国罗克福特-拉贝杜尔)是一位著名的建筑师和城市规划师。他在他的家乡里昂最为活跃。加尼尔被认为是20世纪法国建筑先
  • 蒋筑英蒋筑英(1938年8月1日-1982年6月15日),浙江杭州人,中国光学专家。1962年毕业于北京大学物理系。后考取光学家王大珩招的研究生,在中国科学院长春光学精密机械研究所从事科研。1965
  • 芳草街街道芳草街街道,是中华人民共和国四川省成都市武侯区下辖的一个乡镇级行政单位,由成都高新技术产业开发区代管。2019年12月,武侯区调整部分街道行政区划。将石羊街道府城社区南三环
  • 亚高山地亚高山地(英语:Arcosanti),是一个在美国亚利桑那州的实验城镇,位于该州首都凤凰城以北110公里,在海拔1130米的荒芜之地兴建。亚高山地的概念是建筑师保罗·索莱里提倡的建筑生态学
  • 西属撒哈拉西属撒哈拉(西班牙语:,阿拉伯语:صحراء الاسبانية)是西班牙在西撒哈拉沙漠的领土(现西撒哈拉)。1886年,划为西班牙的保护领,1958年,成为海外省。1975年,西班牙和摩洛哥、
  • 马汀马汀可以指:
  • 汤姆·帕尔默汤姆·帕尔默(英语:Tom Palmer;1979年3月27日-)是一位英格兰橄榄球运动员。他是英格兰国家橄榄球队的一员,代表英格兰参加了2011年世界杯橄榄球赛。