Search results
Results from the WOW.Com Content Network
This is a list of puzzles that cannot be solved. An impossible puzzle is a puzzle that cannot be resolved, either due to lack of sufficient information, or any number of logical impossibilities. Kookrooster maken 23; 15 Puzzle – Slide fifteen numbered tiles into numerical order. It is impossible to solve in half of the starting positions. [1]
Many, if not most, undecidable problems in mathematics can be posed as word problems: determining when two distinct strings of symbols (encoding some mathematical concept or object) represent the same object or not. For undecidability in axiomatic mathematics, see List of statements undecidable in ZFC.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Help; Learn to edit; Community portal; Recent changes; Upload file
For example, x²-6 is a polynomial with integer coefficients, since 1 and -6 are integers. The roots of x²-6=0 are x=√6 and x=-√6, so that means √6 and -√6 are algebraic numbers.
Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra, analysis, combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory, dynamical systems, and partial differential equations.
Can 3SUM be solved in strongly sub-quadratic time, that is, in time O(n 2−ϵ) for some ϵ>0? Can the edit distance between two strings of length n be computed in strongly sub-quadratic time? (This is only possible if the strong exponential time hypothesis is false.) Can X + Y sorting be done in o(n 2 log n) time?
There are many longstanding unsolved problems in mathematics for which a solution has still not yet been found. The notable unsolved problems in statistics are generally of a different flavor; according to John Tukey, [1] "difficulties in identifying problems have delayed statistics far more than difficulties in solving problems."
The following is a list of notable unsolved problems grouped into broad areas of physics. [1]Some of the major unsolved problems in physics are theoretical, meaning that existing theories seem incapable of explaining a certain observed phenomenon or experimental result.