Search results
Results from the WOW.Com Content Network
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.
List of unsolved problems may refer to several notable conjectures or open problems in various academic fields: Natural sciences, engineering and medicine [ edit ]
Rule 110 - most questions involving "can property X appear later" are undecidable. The problem of determining whether a quantum mechanical system has a spectral gap. [9] [10] Finding the capacity of an information-stable finite state machine channel. [11] In network coding, determining whether a network is solvable. [12] [13]
This is generally considered one of the most important open questions in mathematics and theoretical computer science as it has far-reaching consequences to other problems in mathematics, to biology, [14] philosophy [15] and to cryptography (see P versus NP problem proof consequences).
Most people have played “21 Questions,” which is just a conversation-starter game with a list of questions to ask. You can come up with your own list of questions and rules, or follow one on ...
Our tech experts know all about Windows PCs; Apple computers running Mac OS 10.6 and above; and any brand of smartphone (iPhone, Samsung, HTC), tablet (iPad, Kindle, Surface), or smart TV.
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.
Asking these this-or-that questions is a great way to strike up a conversation with someone new or learn more about your friends.