Search results
Results From The WOW.Com Content Network
List of unsolved problems may refer to several notable conjectures or open problems in various academic fields: Natural sciences, engineering and medicine [ edit ]
The following articles contain lists of problems: List of philosophical problems; List of undecidable problems; Lists of unsolved problems; List of NP-complete problems; List of PSPACE-complete problems
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are thousands of such problems known, this list is in no way comprehensive. Many problems of this type can be found in Garey & Johnson (1979).
Open Problems in Communication and Computation (PDF). Springer-Verlag; David Joyner; Jon-Lark Kim (2010). Selected Unsolved Problems in Coding Theory. New York: Springer. Longo, Giuseppe (1975). Information theory: new trends and open problems. Springer. ISBN 9783211813782. Tse, David (1996). "It's Easier to Approximate" (PDF).
Ship of Theseus: It seems like one can replace any component of a ship, and it is still the same ship. So they can replace them all, one at a time, and it is still the same ship. However, they can then take all the original pieces, and assemble them into a ship. That, too, is the same ship they began with. See also List of Ship of Theseus examples
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." A list of "one or two open problems" (in fact 22 of them) was given by David Cox. [2]
Get AOL Mail for FREE! Manage your email like never before with travel, photo & document views. Personalize your inbox with themes & tabs. You've Got Mail!
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.