Talk:Integer complexity
Latest comment: 1 month ago by Jonathan A Jones in topic Does the double bracket notation ||x|| denote complexity?
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
I'm not familiar with the terminology here, so I'm not making any editions, but why is this called "Integer Complexity"? Surely it should be called "Natural Number Complexity", and that's only if you count the empty sum as being a legitimate sum, which neither this article nor the OEIS entries attached appear to do. Otherwise, shouldn't it be called "Positive Number Complexity"? Is this just wrong terminology that's become customary, or is it actually a mistake?
Does the double bracket notation ||x|| denote complexity?
editIt's not defined in the article Venpopov (talk) 20:14, 9 November 2025 (UTC)
- That's how it is being used. I have clarified things slightly. Jonathan A Jones (talk) 21:24, 9 November 2025 (UTC)