Earlier quoted context omitted.
Not sure. For n points on a sphere, you're trying to prove a global minimum a very bumpy function over 2n-dimensional space. It may become computationally intractable.
And even if you can find a numerical solution to arbitrary precision, at best you only get arbitrarily close to the mathematically optimal solution ( at best because a purely numerical approach cannot rule out that it misses a very small, but high peak in the function to be optimized) As an extreme example, for n=2 and using binary floating point, you probably will find the mathematically correct solution, but there'…
Researchers chip away at Smale's 7th unsolved problem in mathematics
11–20 of 20 posts
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#12Earlier quoted context omitted.
Those are the best known configurations, we don't have proofs that they are the lowest possible.
Isn't this an optimization problem that can be solved with computer to solve a high degree equation?
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#13Earlier quoted context omitted.
Not sure. For n points on a sphere, you're trying to prove a global minimum a very bumpy function over 2n-dimensional space. It may become computationally intractable.
And even if you can find a numerical solution to arbitrary precision, at best you only get arbitrarily close to the mathematically optimal solution ( at best because a purely numerical approach cannot rule out that it misses a very small, but high peak in the function to be optimized) As an extreme example, for n=2 and using binary floating point, you probably will find the mathematically correct solution, but there'…
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#14I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#15Earlier quoted context omitted.
And even if you can find a numerical solution to arbitrary precision, at best you only get arbitrarily close to the mathematically optimal solution ( at best because a purely numerical approach cannot rule out that it misses a very small, but high peak in the function to be optimized) As an extreme example, for n=2 and using binary floating point, you probably will find the mathematically correct solution, but there'…
For N=8 the solution listed on the Wikipedia page is a square antiprism ( https://en.m.wikipedia.org/wiki/Square_antiprism ) which seems intuitively reasonable. But, I don't see anything listed for N=20. Look at the table in S.5 of the article ( https://en.m.wikipedia.org/wiki/Thomson_problem#Configuratio... ) for more links to visualisations in the rightmost column, if one exists.
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#16I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#17I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#18I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#19I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
Reminds me of reading about at least one case where a problem was solved in a situation like that. Anyone recall what it was?
https://en.wikipedia.org/wiki/George_Dantzig#Mathematical_st...
Re: Researchers chip away at Smale's 7th unsolved problem in mathematics
#20Earlier quoted context omitted.
Reminds me of reading about at least one case where a problem was solved in a situation like that. Anyone recall what it was?
Dantzig solved an open problem in statistics which he thought was being causally assigned as homework: https://en.wikipedia.org/wiki/George_Dantzig#Mathematical_st...