在数论中, 一个整数的整数复杂度(英语:Integer complexity)是用最少数量1的算式来表达此整数[1],可以使用任何数量的 加法、乘法与括号,最后算式中出现1的个数即为整数复杂度。
没有或很少条目链入本条目。 (2019年8月24日) |
例
例如,整数11可以使用8个1表示:
- 11 = (1 + 1 + 1) × (1 + 1 + 1) + 1 + 1.
若是用7个1或是更少个数的1,无法表示7。 因此7的整数复杂度就是8。
整数1, 2, 3, ...的整数复杂度分别是
复杂度为1, 2, 3, ...的最小整数分别是
参考
外部链接
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.