整数复杂度

✍ dations ◷ 2025-04-04 12:49:39 #整数数列

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

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

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

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

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

相关

  • 恐惧恐惧(英语:fear)是指人或动物面对现实的或想像中的危险、自己厌恶的事物等产生的处于惊慌与紧急的状态,伴随恐惧而来的是心率改变、血压升高、盗汗、颤抖等生理上的应急反应,有时
  • 大稻埕霞海城隍庙坐标:25°03′20.13″N 121°30′36.26″E / 25.0555917°N 121.5100722°E / 25.0555917; 121.5100722台北霞海城隍庙,位于台湾台北市大同区迪化街,是台北市的直辖市定古迹。
  • Cu(Hphth)sub2/sub邻苯二甲酸氢铜是铜(II)的邻苯二甲酸的酸式盐,化学式为Cu2。将CuCl2·2H2O溶解在尽可能少的热的蒸馏水中,化学计量比的邻苯二甲酸氢钠溶液加入其中,冷却至室温,过滤可得产物(二水
  • 侬语支侬语支,是藏缅语族的一个支系,有14万人使用。主要有以下几种语言:马蒂索夫的分类把侬语支和景颇语联系起来,但这一观点没有得到多数学者的认同,参见景颇语支。侬语支和越南侬族的
  • 综合教学馆综合教学馆,为国立台湾大学的教学大楼,位于图书资讯馆旁、水杉道、小椰林道路口,主要供大一大二共同科目课程及通识课程的教学空间。原名综合教室,后随博雅教学馆命名改为现名。
  • 国家情报中心国家情报中心(西班牙语:Centro Nacional de Inteligencia,缩写CNI)是西班牙政府对内和对外情报机构。它由阿斯纳尔政府于2002年组建,前身是国家高级防御情报中心。国家情报中心在
  • 印度尼西亚日治时期荷属东印度日占时期,是指从1942年3月直至1945年第二次世界大战结束,日本帝国一直保持着对印度尼西亚的占领。日本的占领是第一次对于荷兰人在印度尼西亚统治的真正挑战—结束
  • 阿来 (作家)阿来(1959年-),男,藏族,中国大陆作家,以《尘埃落定》一书获得第五届茅盾文学奖。曾任《科幻世界》杂志社长。阿来出生于四川阿坝藏区的马尔康县,他母亲是藏族,父亲是回族。马尔康县俗
  • 杨暄 (崇祯进士)杨暄(?-1643年),字杏围,山西汝宁府泽州高平县人,明朝政治人物。杨暄是崇祯九年(1636年)的举人,十三年(1640年)成进士,获授渭南知县。当时发生饥荒,他尽力拯救,又缉拿奸人杖毙,令人民安宁。之
  • 广濑纯广瀬 纯(ひろせ じゅん、1979年3月29日 - )、大分县臼杵市出身的职业棒球选手外野手。目前效力于中央联盟广岛东洋鲤鱼。2000年选秀会中,逆指名第2位入团。2010年季中,代替受伤