整数复杂度

✍ dations ◷ 2024-12-24 10:14:29 #整数数列

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

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

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

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

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

相关

  • 亨利五世《亨利五世》(Henry V)是英国剧作家威廉·莎士比亚创作的一部历史剧,据考证作于1599年。故事基于英格兰亨利五世国王的人生,着重描写百年战争期间阿金库尔战役的前后事件。该剧
  • 统计学习理论统计学习理论(英语:Statistical learning theory),一种机器学习的架构,根据统计学与泛函分析(Functional Analysis)而建立。统计学习理论基于资料(data),找出预测性函数,之后解决问题。
  • 孔敬府孔敬府(泰语:จังหวัดขอนแก่น,皇家转写:Changwat Khon Kaen,泰语发音:),一译坤敬府,位于泰国东北部的一个府。府都是孔敬市。孔敬府位于依善地区的心脏地带,和国内其他城
  • 胎教胎教是对尚未出生的胎儿进行外界刺激,比如播放音乐,以期在婴儿出生之前促进其智力发育的努力,被视为中医学的一个传统做法。“胎教”一词最早出现在汉朝,那时胎教的基本含义是孕
  • LGBT与伊斯兰教伊斯兰教的LGBT概念受到穆斯林的文化法律相连的历史及国家背景影响,特别是古兰经和集录先知穆罕默德言行的圣训。古兰经中记载着鲁特的故事(亦被称为所多玛与蛾摩拉),多数教派将
  • 程国祥程国祥,字仲若,号我旋。古关(今属安徽歙县)人。移居上元(今江苏南京),自幼家贫,“父死,无以为葬”,一位姓李的邻居捐地给他葬父,程国祥将家中惟一的老鹅送给了邻居。万历三十二年(1604年
  • 今井正今井正(いまい ただし、1912年1月8日 - 1991年11月22日),日本电影导演,为战后日本左翼派的知名人物,擅长反战、反军国主义以及社会写实等的电影题材,知名作品有《青色山脉》。他曾
  • 小小羊蒂米《小小羊蒂米》(英语:)是阿德曼动画制作的一部学前儿童动画喜剧。它从2009年4月6日开始在英国的CBeebies频道播放。它被视为小羊肖恩的续集或外传作品。叙述咪咪羊上学的奇遇。
  • 杀狗《杀狗》,又称《曹庄杀狗》、《曹庄杀妻》、《杀狗惊妻》、《杀狗劝妻》,是戏剧传统剧目,原为《忠孝图》的片段,后因原剧失传只留此剧。春秋战国时期楚国大夫曹庄娶妻焦氏,性格刁
  • 口音 (社会语言学)口音(英语:Accent),又称腔调。16岁以下口音可以透过从小习得,(12岁以下效果最好,16岁以下比12岁弱),因此从口音可以反映人的出生地区或社会背景。学习某一种口音会使某个社会阶层产生