Re:Prime Number Spiral
by bsaul on Monday January 02, 2017 @03:46AM
(#13299891)
since there are a few math experts here : it just occured to me that number factorization may be similar to compression ( saying 8 is 4 times two feels a bit like compressing a data by composing smaller elements). are there any theory approaching the prime number problems using tools from information theory (shannon and co) ?
[ Parent
| on HN ]
It is a different representation of a number, but it achieves compression only for some numbers like 2^n for n>13. Primes and products where each prime factor is only once will be generally longer than ordinary notation.