整数复杂度

✍ dations ◷ 2025-06-10 14:32:04 #整数数列

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

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

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

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

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

相关

  • 风格矫饰主义,又有译为风格主义、手法主义,有时也被过于简单化地称为形式主义。是一种在16世纪出现的艺术风格。最早缘于瓦萨里的著作《艺苑名人传》,他用“grande maniera”等词来
  • 小学校小学校,即日语“小学”之意,为台湾日治时期自1898年起,以中央或地方经费所开设的儿童义务教育学校学制之一。除了小学校之外,台湾总督府依照当时社会情况,还设有公学校、蕃人公学
  • 严可均严可均(1762年-1843年),字景文,号铁桥,浙江乌程(现浙江湖州)人,清代学者。嘉庆五年(1800年)以宛平籍举人,曾替姚文田、孙星衍校书,辑校《平津馆金石萃编》。道光二年(1822年)官建德县教谕,“
  • 政府开发援助政府开发援助(英语:Official Development Assistance,缩写为ODA;又称政府发展援助、官方发展援助)是发达国家对发展中国家的一种经济援助。根据经济合作与发展组织(OECD)开发援助委
  • 日本漫画家列表日本漫画家列表罗列日本曾获奖的漫画家。库洛魔法使旧团员:中森かずえ、秋山たまよ、圣りいざ、七穗せい、日鹭总司、お・きょん、大海神哉、井上让一拳超人バイトくんがん
  • 荆豆荆豆(学名:Ulex europaeus)为豆科荆豆属下的一个种。它原产于欧洲,被国际自然保护联盟物种存续委员会的入侵物种专家小组(ISSG)列入世界百大外来入侵种。
  • 巴拿巴福音巴拿巴福音据称是新约圣经中,使徒保罗的同工巴拿巴所著作,描述有关耶稣一生的书卷。巴拿巴福音内文长度约相当于新约圣经中四福音的总和,内容大部分是描述耶稣的传道,其中许多
  • 澳门中央图书馆坐标:21°11′54.1″N 113°32′48.3″W / 21.198361°N 113.546750°W / 21.198361; -113.546750澳门中央图书馆(葡萄牙语:Biblioteca Central de Macau、英语:Macao Central L
  • 方克胜方克胜(1905年-1980年2月4日),字善之,云南芒市人,傣族,芒市土司放正德四子,人称“四代办”。曾任芒市土司代办、首任潞西县县长。同时是国民党党员,少将军衔。方克胜是第二十一代芒市
  • 埃尔加兰-瓦尔加兰王国艾尔格兰-瓦尔嘎兰王国(瑞典语:Konungarikena Elgaland-Vargaland,缩写为KREV)是瑞典艺术家莱夫·艾尔格兰(Leif Elggren)和卡尔·迈克尔·冯·豪斯沃夫在1992年构想并实施的建国