在数论中， 一个整数的整数复杂度是用最少数量1的算式来表达此整数，可以使用任何数量的 加法、乘法与括号，最后算式中出现1的个数即为整数复杂度。
例.例如，整数11可以使用8个1表示：若是用7个1或是更少个数的1，无法表示7。 因此7的整数复杂度就是8。整数1, 2, 3, ...的整数复杂度分别是复杂度为1, 2, 3, ...的最小整数分别是