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
Image credits: dawrina #6. Jessica Chambers. She was set on fire inside her vehicle, and was found by paramedics walking down the road fully engulfed in flames.
The following articles contain lists of problems: List of philosophical problems; List of undecidable problems; Lists of unsolved problems; List of NP-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).
The Pioneer Anomaly.This discusses the Pioneer 10 and Pioneer 11 space probes, which appear to be veering off course and drifting towards the sun. At the time of writing of the book there was a growing speculation as to whether this phenomenon could be explained by a yet-undetermined fault in the rockets' systems or whether this was an unidentified effect of gravity.
Sleeping Beauty problem: A probability problem that can be correctly answered as one half or one third depending on how the question is approached. Three Prisoners problem , also known as the Three Prisoners paradox: [ 3 ] A variation of the Monty Hall problem .
This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known or when experts in the field disagree about proposed solutions.
The question is whether or not, for all problems for which an algorithm can verify a given solution quickly (that is, in polynomial time), an algorithm can also find that solution quickly. Since the former describes the class of problems termed NP, while the latter describes P, the question is equivalent to asking whether all problems in NP are ...