整数复杂度

✍ dations ◷ 2025-04-27 09:45:55 #整数数列

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

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

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

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

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

相关

  • 撒马利亚派撒马利亚人(希伯来语: שומרונים‬‎,Shomronim,字面意思为“《妥拉》的守护者”;阿拉伯语:السامريون‎,Sāmeriyyūn),生活在黎凡特的族群,是以色列人的一个旁支。撒
  • 马里奥·卡苏马里奥·卡苏(克罗地亚语:Mario Kasun,1980年4月5日-),克罗地亚职业篮球运动员。他在2002年的NBA选秀中第2轮第41顺位被洛杉矶快船选中。
  • 布莱德雷欧洲盟国远征军最高司令部美墨边境服役第二次世界大战奥马尔·纳尔逊·布拉德利(英语:Omar Nelson Bradley,1893年2月12日-1981年4月8日),是美国陆军的五星上将,第二次世界大战期间
  • 贞明皇后 (日本)贞明皇后(日语:貞明皇后/ていめいこうごう ;1884年6月25日-1951年5月17日),是日本大正天皇的皇后,也是昭和天皇的生母。贞明皇后的婚前户籍名为九条节子(日语:九条節子〔九條節子〕/く
  • RadiopaediaRadiopaedia 是一个非营利性的国际协作的放射学教育网站,含参考文献、放射影像维基、病人的病例。它还包含一个放射学百科全书。这是目前世界最大的一个免费的放射学相关的资
  • 佩珀尔幻象佩珀尔幻象(英语:Pepper's ghost),是一种在舞台上与某些魔术表演中产生幻觉的技术。这种技术借由使用一面平坦的玻璃与特定的光源技术,使物体可以出现或消失,或是变形成其他物体。
  • 迪米塔尔·萨塞罗夫迪米塔尔·萨塞罗夫(保加利亚语:Димитър Д. Съселов,英语:Dimitar D. Sasselov,1961年-),任职于美国的保加利亚天文学家,现在哈佛大学担任天文学教授,并且是哈佛生命起
  • 日出方程式日出方程式和随后的那些分程式,可以计算出太阳在不同的赤纬时,地球各地不同纬度的日出和日落时间之精确地方时:此处: 地球自转的角速度是 15°/小时,因此
  • 爱情赏味期《爱情赏味期》(法语:)是一套2004年上映的法国剧情片。导演为法国名导法兰索瓦·欧容。主要是借由倒叙的手法来描写一对男女由当初的邂逅、认识、热恋进而结婚生子步入家庭而最
  • 艾尔弗雷德·P·斯隆艾尔弗雷德·斯隆(Alfred Pritchard Sloan, Jr.,1875年5月23日-1966年2月17日),曾经长期担任通用汽车公司的总裁、执行长及董事长。斯隆于1875年出生于美国康乃狄克州的纽黑文,189