3 ms·
When the solution requires more work than exhaustively examining all possibilities - is that really the answer ?
by AareyBaba 4y ago
When the solution requires more work than exhaustively examining all possibilities - is that really the answer ?
- Someone 4y agoTo what question? I think this currently is a mathematical curiosity, but you never know whether it might lead to a better understanding of the prime numbers, a faster factorization algorithm, or whatever. An IMO more interesting curiosity is Mill’s constant “the smallest positive real number A such that the floor function of the double exponential function ⌊A^3^n⌋ is a prime number for all natural numbers n” (https://en.wikipedia.org/wiki/Mills%27_constant https://en.wikipedia.org/wiki/Mills%27_constant) (I think it’s more interesting because of the simplicity of the formula. On the negative side, it doesn’t generate all primes) (https://www.wikiwand.com/en/Formula_for_primes https://www.wikiwand.com/en/Formula_for_primes has more curious formulas)