The (Mahler-Popken) complexity of n: minimal number of 1's required to build n using + and *.
A005245
The (Mahler-Popken) complexity of n: minimal number of 1's required to build n using + and *.
Terms
- a(0) =1a(1) =2a(2) =3a(3) =4a(4) =5a(5) =5a(6) =6a(7) =6a(8) =6a(9) =7a(10) =8a(11) =7a(12) =8a(13) =8a(14) =8a(15) =8a(16) =9a(17) =8a(18) =9a(19) =9a(20) =9a(21) =10a(22) =11a(23) =9a(24) =10a(25) =10a(26) =9a(27) =10a(28) =11a(29) =10
External references
- oeis: A005245