In science and mathematics, an open problem or an open question is a known problem which can be accurately stated, and which is assumed to have an objective...
4 KB (408 words) - 18:41, 25 May 2025
List of links to unsolved problems in mathematics, prizes and research Open Problem Garden AIM Problem Lists Unsolved Problem of the Week Archive. MathPro...
195 KB (20,069 words) - 07:07, 11 June 2025
unsolved problems may refer to several notable conjectures or open problems in various academic fields: Unsolved problems in astronomy Unsolved problems in...
2 KB (120 words) - 13:13, 30 May 2025
following is a list of notable unsolved problems grouped into broad areas of physics. Some of the major unsolved problems in physics are theoretical, meaning...
104 KB (11,406 words) - 04:05, 21 June 2025
problem in computer science If the solution to a problem is easy to check for correctness, must the problem be easy to solve? More unsolved problems in...
63 KB (7,784 words) - 06:53, 25 April 2025
NP? NC = P problem NP = co-NP problem P = BPP problem P = PSPACE problem L = NL problem PH = PSPACE problem L = P problem L = RL problem Unique games...
10 KB (1,167 words) - 06:45, 24 June 2025
Open Problems in Mathematics is a book, edited by John Forbes Nash Jr. and Michael Th. Rassias, published in 2016 by Springer (ISBN 978-3-319-32160-8)...
5 KB (460 words) - 23:36, 4 June 2025
to each problem. The Clay Mathematics Institute officially designated the title Millennium Problem for the seven unsolved mathematical problems, the Birch...
24 KB (2,626 words) - 06:37, 6 May 2025
AI alignment (redirect from AI-control problem)
have if they were more informed and enlightened. AI alignment is an open problem for modern AI systems and is a research field within AI. Aligning AI...
132 KB (12,975 words) - 13:23, 23 June 2025
polynomial-time algorithm would settle the P versus NP problem - one of the most important open problem in the theory of computing. Nevertheless, as of 2007...
45 KB (4,870 words) - 16:46, 24 June 2025
to as the sofa constant. The exact value of the sofa constant is an open problem. The leading solution, by Joseph L. Gerver, has a value of approximately...
9 KB (1,024 words) - 19:09, 24 June 2025
The 100 prisoners problem is a mathematical problem in probability theory and combinatorics. In this problem, 100 numbered prisoners must find their own...
26 KB (3,577 words) - 14:32, 6 June 2025
In the philosophy of mind, the hard problem of consciousness is to explain why and how humans and other organisms have qualia, phenomenal consciousness...
110 KB (12,805 words) - 00:59, 21 June 2025
Collatz conjecture (redirect from Collatz problem)
mathematics". However, though the Collatz conjecture itself remains open, efforts to solve the problem have led to new techniques and many partial results. Consider...
58 KB (7,126 words) - 16:19, 24 June 2025
NP-completeness (redirect from NP-complete problem)
theory, NP-complete problems are the hardest of the problems to which solutions can be verified quickly. Somewhat more precisely, a problem is NP-complete...
30 KB (3,618 words) - 08:25, 21 May 2025
NC (complexity) (redirect from NC = P problem)
Unsolved problem in computer science N C = ? P {\displaystyle {\mathsf {NC}}{\overset {?}{=}}{\mathsf {P}}} More unsolved problems in computer science...
22 KB (3,079 words) - 20:38, 19 June 2025
Grigori Perelman (section The problems)
proved the soul conjecture in Riemannian geometry, which had been an open problem for the previous 20 years. In 2002 and 2003, he developed new techniques...
65 KB (6,324 words) - 12:35, 13 June 2025
The Monty Hall problem is a brain teaser, in the form of a probability puzzle, based nominally on the American television game show Let's Make a Deal...
74 KB (8,898 words) - 15:25, 19 May 2025
binding problem is the problem of how objects, background, and abstract or emotional features are combined into a single experience. The binding problem refers...
55 KB (7,000 words) - 22:24, 11 June 2025
Unsolved problem in mathematics Which finite groups are BI-groups? More unsolved problems in mathematics Babai's problem is a problem in algebraic graph...
3 KB (357 words) - 07:39, 8 May 2024
case n = 2, it is an open problem whether matrix mortality is decidable, but several special cases have been solved: the problem is decidable for sets...
4 KB (289 words) - 01:44, 11 June 2025
resolved Hilbert's nineteenth problem on regularity in the calculus of variations, which had been a well-known open problem for almost 60 years. In 1959...
69 KB (7,388 words) - 03:59, 21 June 2025
Open-shop scheduling or open-shop scheduling problem (OSSP) is an optimization problem in computer science and operations research. It is a variant of...
4 KB (624 words) - 09:15, 27 March 2023
actions. The problem divides into several distinct sub-problems, including the problem of causal exclusion, the problem of anomalism, and the problem of externalism...
22 KB (2,698 words) - 05:15, 10 June 2025
Unsolved problem in mathematics Does every Jordan curve have an inscribed square? More unsolved problems in mathematics The inscribed square problem, also...
16 KB (1,946 words) - 04:35, 2 June 2025
In operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal...
18 KB (2,422 words) - 17:31, 21 October 2024
In mathematics, the second neighborhood problem is an unsolved problem about oriented graphs posed by Paul Seymour. Intuitively, it suggests that in a...
8 KB (927 words) - 06:38, 12 May 2025
Vertiginous question (category Open problems)
Buddhist philosophy and open individualism which assert that the self does not exist. Centered world Further facts Indexicality Problem of mental causation...
9 KB (963 words) - 20:55, 1 June 2025
group has intermediate growth, thus providing an answer to an important open problem posed by John Milnor in 1968. The Grigorchuk group remains a key object...
19 KB (2,691 words) - 11:49, 1 September 2024
accepts one of the two strings and rejects the other string. It is an open problem how large such an automaton must be, in the worst case, as a function...
7 KB (946 words) - 06:31, 14 April 2025