整数复杂度
| 没有或很少条目链入本条目。 (2019年8月24日) |
在数论中， 一个整数的整数复杂度（英语：Integer complexity）是用最少数量1的算式来表达此整数[1]，可以使用任何数量的 加法、乘法与括号，最后算式中出现1的个数即为整数复杂度。
例
例如，整数11可以使用8个1表示：
- 11 = (1 + 1 + 1) × (1 + 1 + 1) + 1 + 1.
若是用7个1或是更少个数的1，无法表示7。 因此7的整数复杂度就是8。
整数1, 2, 3, ...的整数复杂度分别是
复杂度为1, 2, 3, ...的最小整数分别是
参考
- ^ Weisstein, Eric W. (编). Wolfram MathWorld (首頁). at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. （英语）.