So, I was watching this video on Willan's formula by Eric Rowland, and it was mentioned that this formula does not count for generating primes, as it is extremely hard and time consuming to compute. I was wondering why it would not be considered as valid? While it is time consuming to compute, I don't feel it's valid to not consider it an equation, as pure mathematics is often not restrained by our physical limitations. Just because a formula is hard for us to calculate does not really make it invalid I feel, as in a hypothetical world such as math, physical boundaries such as computation time does not make sense. While it is not the most efficient way to calculate, I still feel it gives the correct answer. I was also wondering if quantum computers could make the process faster, just like prime factorization.
↧