3 ms·
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 li
by bsaul 10y ago
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) ?
- effie 10y agoIt 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.