Search references for OPEN PROBLEM. Phrases containing OPEN PROBLEM
See searches and references containing OPEN PROBLEM!OPEN PROBLEM
In science and mathematics, not yet solved problem
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
Open_problem
List of links to unsolved problems in mathematics, prizes and research Open Problem Garden AIM Problem Lists Unsolved Problem of the Week Archive. MathPro
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
articles contain lists of problems. This includes unsolved problems, which may refer to several notable conjectures or open problems in various academic fields:
Lists_of_problems
number of important questions remain open in the area of physics beyond the Standard Model, such as the strong CP problem, determining the absolute mass of
List of unsolved problems in physics
List_of_unsolved_problems_in_physics
23 mathematical problems stated in 1900
Hilbert's problems are 23 problems in mathematics published by German mathematician David Hilbert in 1900. They were all unsolved at the time, and several
Hilbert's_problems
Unsolved problem in computer science
Unsolved problem in computer science If the solution to a problem can be checked in polynomial time, must the problem be solvable in polynomial time? More
P_versus_NP_problem
About polynomials in several variables
the two-dimensional problem and presented results that he had obtained in 1970–71. The conjecture, also called Jacobian problem, was subsequently widely
Jacobian_conjecture
Book published in 2016
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)
Open_Problems_in_Mathematics
List of unsolved computational problems
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
List of unsolved problems in computer science
List_of_unsolved_problems_in_computer_science
Seven mathematical problems with a US$1 million prize for each solution
to each problem. The Clay Mathematics Institute officially designated the title Millennium Problem for the seven unsolved mathematical problems, the Birch
Millennium_Prize_Problems
Probability puzzle
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
Monty_Hall_problem
Unsolved geometry question on moving a sofa through a 90° angle
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
Moving_sofa_problem
Conformance of AI to intended objectives
median voters, which increases political legitimacy. AI alignment is an open problem for modern AI systems and is a research field within AI. Aligning AI
AI_alignment
Philosophical problem
In philosophy of mind, the hard problem of consciousness (or simply the hard problem) is to explain how and why organisms have qualia, phenomenal consciousness
Hard_problem_of_consciousness
Open problem on 3x+1 and x/2 functions
mathematics". However, though the Collatz conjecture itself remains open, efforts to solve the problem have led to new techniques and many partial results. Consider
Collatz_conjecture
Problem of determining if a Boolean formula could be made true
NP problem - one of the most important open problems in the theory of computing. Nevertheless, heuristic SAT-algorithms are able to solve problem instances
Boolean satisfiability problem
Boolean_satisfiability_problem
18 mathematical problems stated in 1998
conjecture ... is one of the outstanding open problems in all of mathematics ... even the case n=2 is still open. van den Essen, Arno (1997). "To Believe
Smale's_problems
Mathematics problem
The 100 prisoners problem is a mathematical problem in probability theory and combinatorics. In this problem, 100 numbered prisoners must find their own
100_prisoners_problem
Unanswered question in the study of consciousness
binding problem is the problem of how objects, background, and abstract or emotional features are combined into a single experience. The binding problem refers
Binding_problem
Mathematical problem
"Covering Systems, Restricted Sumsets, Zero-sum Problems and their Unification" Zero-sum problems - A survey (open-access journal article) Zero-Sum Ramsey Theory:
Zero-sum_problem
Problem in discrete geometry
3 points are collinear and no 4 points are cocircular, then it is an open problem. Currently the best result is g gen ( n ) ≥ Ω ( n ) {\displaystyle
Erdős distinct distances problem
Erdős_distinct_distances_problem
Unsolved problem in mathematics Which finite groups are BI-groups? More unsolved problems in mathematics Babai's problem is a problem in algebraic graph
Babai's_problem
Russian mathematician (born 1966)
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
Grigori_Perelman
AI benchmark testbed for mathematical problem solving
Frontier Math Benchmark? Why Open Research Problems Expose True AI Reasoning". MindStudio. "FrontierMath: Open Problems - Unsolved Mathematical Challenges"
FrontierMath
Complexity class
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
NP-completeness
Problem in computer science
for the same problem. In its general form, it is equivalent to the hidden subgroup problem for the dihedral group. It is a major open problem to understand
Hidden_shift_problem
Problem in theoretical computer science
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
Separating_words_problem
1979 conjecture in combinatorics
family? More unsolved problems in mathematics The union-closed sets conjecture, also known as Frankl’s conjecture, is an open problem in combinatorics posed
Union-closed_sets_conjecture
Class in computational complexity theory
Unsolved problem in computer science N C = ? P {\displaystyle {\mathsf {NC}}{\overset {?}{=}}{\mathsf {P}}} More unsolved problems in computer science
NC_(complexity)
Conceptual issue in the philosophy of mind
actions. The problem divides into several distinct sub-problems, including the problem of causal exclusion, the problem of anomalism, and the problem of externalism
Problem_of_mental_causation
Unsolved mathematical problem
The mean value problem is an open problem in the mathematical field of complex analysis first posed by Stephen Smale in 1981. The problem asks: For a given
Mean_value_problem
Hungarian mathematician (1913–1996)
necessarily appears. Overall, his work leaned towards solving previously open problems, rather than developing or exploring new areas of mathematics. He taught
Paul_Erdős
Unsolved problem about inscribing a square in a Jordan curve
Unsolved problem in mathematics Does every Jordan curve have an inscribed square? More unsolved problems in mathematics The inscribed square problem, also
Inscribed_square_problem
Inherent difficulty of computational problems
computational problems according to their resource usage, and explores the relationships between these classifications. A computational problem is a task
Computational complexity theory
Computational_complexity_theory
Mathematical problem involving optimal stopping theory
known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. Its solution is also
Secretary_problem
McMullen problem is an open problem in discrete geometry named after Peter McMullen. In 1972, David G. Larman wrote about the following problem: Determine
McMullen_problem
American mathematician and Nobel Laureate (1928–2015)
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
John_Forbes_Nash_Jr.
Unsolved problem in graph theory
More unsolved problems in mathematics In mathematics, the Oberwolfach problem is an open problem that may be formulated either as a problem of scheduling
Oberwolfach_problem
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
Matrix_mortality_problem
Hermite's problem is an open problem in mathematics posed by Charles Hermite in 1848. He asked for a way of expressing real numbers as sequences of natural
Hermite's_problem
Issue in artificial intelligence and categorical algebra
frame) remains unchanged. The frame problem occurs even in very simple domains. A scenario with a door, which can be open or closed, and a light, which can
Frame_problem
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
List of unsolved problems in statistics
List_of_unsolved_problems_in_statistics
Optimization problem
Open-shop scheduling or open-shop scheduling problem (OSSP) is an optimization problem in computer science and operations research. It is a variant of
Open-shop_scheduling
Planar maps require at most four colors
Hedetniemi, Stephen T. (eds.), Graph Theory: Favorite Conjectures and Open Problems, II, Problem Books in Mathematics, Springer International Publishing, pp. 115–133
Four_color_theorem
Unsolved Problems in Number Theory. Problem Books in Mathematics. Springer New York. ISBN 978-0-387-26677-0. Retrieved 2024-07-20. Open Problem Garden
List_of_conjectures
Optimization problem in computer science
the Voronoi cell of the lattice, and discrete Gaussian sampling. An open problem is whether algorithms for solving exact SVP exist running in single exponential
Lattice_problem
Area of discrete mathematics
theorem. Relatedly, Earth–Moon problem is known for the nowadays open problem on extension of the planar map coloring problem, solved by the four-color theorem
Graph_theory
Shape containing unit line segments in all directions
dimension n; it remains open for n>3. These questions belong to geometric measure theory. In 1920, while considering a problem of integration, Besicovitch
Kakeya_set
Unsolved problem about oriented graphs
In mathematics, the second neighborhood problem is an unsolved problem about oriented graphs posed by Paul Seymour. Intuitively, it suggests that in a
Second_neighborhood_problem
To find the minimal surface with a given boundary
In mathematics, Plateau's problem is to show the existence of a minimal surface with a given boundary. The problem is considered part of the calculus of
Plateau's_problem
Mathematical problem in operations research
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
Cutting_stock_problem
Recursive integer sequence
= 2 , 3 {\displaystyle m=2,3} and 4 {\displaystyle 4} , and it is an open problem to find a general combinatorial interpretation. Sergey Fomin and Nathan
Catalan_number
Computer software bug occurring in 2038
The year 2038 problem (also known as Y2038, Y2K38, Y2K38 superbug, or the Epochalypse) is a time computing problem that leaves some computer systems unable
Year_2038_problem
Open problem in convex geometry
the affine plank problem is an open question in convex geometry posed by Thøger Bang in 1951 as a strengthening of Tarski's plank problem. It asks whether
Affine_plank_problem
verification in Lean. Erdős problem 90, the planar unit distance problem, was solved by an internal OpenAI model in May 2026. List of things named after Paul Erdős
List of conjectures by Paul Erdős
List_of_conjectures_by_Paul_Erdős
Proposition in mathematics that is unproven
the single most important open problem in the field of computer science, it ranks as one of the seven Millennium Prize Problems selected by the Clay Mathematics
Conjecture
American sci-fi television series
3 Body Problem is an American science fiction television series created by David Benioff, D. B. Weiss, and Alexander Woo. It is the third adaptation of
3_Body_Problem_(TV_series)
Unsolved problem in mathematics
Maass forms, the conjecture's counterpart for Maass forms is still an open problem, as the Deligne method which solves the holomorphic case does not work
Ramanujan–Petersson conjecture
Ramanujan–Petersson_conjecture
On dissections between polyhedra
The third of Hilbert's problems presented in 1900 was the first to be solved. The problem asks the following: Given any two polyhedra of equal volume,
Hilbert's_third_problem
Physics problem related to laws of motion and gravity
In physics, specifically classical mechanics, the three-body problem is to take the initial positions and velocities (or momenta) of three point masses
Three-body_problem
Informal fallacy
the proposition can be called unproven, undecided, inconclusive, an open problem or a conjecture. The term was likely coined by philosopher John Locke
Argument_from_ignorance
Class of mathematical games
Bodlaender's paper, the computational complexity was left as "an interesting open problem". Only in 2020 it was proved that the game is PSPACE-Complete. Acyclic
Graph_coloring_game
Computer hardware technology that uses quantum mechanics
the dihedral hidden subgroup problem, which would break many lattice-based cryptosystems, is a well-studied open problem. Applying Grover's algorithm
Quantum_computing
Mathematical problem about tiling the plane with stripes
explicit upper bound for the pyjama problem. It remains an open problem to obtain lower bounds for the pyjama problem beyond the trivial volume preserving
Pyjama_problem
favorable properties including linear wait, and which extension solved the open problem posted by Leslie Lamport whether there is an algorithm with a constant
Szymański's_algorithm
with many open problems. As in other areas of mathematics, such problems are often made public at professional conferences and meetings. Problems posed here
Problems_in_Latin_squares
Unsolved problem in number theory
In mathematics, the Casas-Alvero conjecture is an open problem about polynomials which have factors in common with their derivatives, proposed by Eduardo
Casas-Alvero_conjecture
Mathematical term in group theory
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
Grigorchuk_group
Topics referred to by the same term
equation for which a solution is sought Unknown, the ongoing answer to an open problem Unknown (video game) or Amnesia: The Dark Descent, a 2010 video game
Unknown
Type of metric in Riemannian geometry
work. The third case, the positive or Fano case, remained a well-known open problem for many years. In this case, there is a non-trivial obstruction to existence
Kähler–Einstein_metric
Conjecture in knot theory relating quantum invariants and hyperbolic geometry
branch of mathematics called knot theory, the volume conjecture is an open problem that relates quantum invariants of knots to the hyperbolic geometry of
Volume_conjecture
expansion problem asks whether a greedy algorithm for finding Egyptian fractions with odd denominators always succeeds. It is an open problem. An Egyptian
Odd_greedy_expansion
Problem in number theory
problems in mathematics In the mathematics of sums of powers, it is an open problem to characterize the numbers that can be expressed as a sum of three cubes
Sums_of_three_cubes
Standard model in theoretical computer science
interesting open problem in computational complexity theory is the P vs. NP problem. Roughly, this problem is to determine whether a given problem can be solved
Arithmetic_circuit_complexity
Even integers as sums of two primes
Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states that every even natural
Goldbach's_conjecture
On existence of a strongly regular graph
Biggs, and its existence noted as an open problem by others before Conway. Conway himself had worked on the problem as early as 1975, but offered the prize
Conway's_99-graph_problem
Decomposition of a graph into hamiltonion cycles
unsolved problems in mathematics However, for the most commonly used notion of cycle in hypergraph —the tight cycle— it remains an open problem whether
Hamiltonian_decomposition
Problem in computer science
complexity in the Turing machine model is open, as of 1997. The main difficulty is that, in order to solve the problem, the square-roots should be computed
Square-root_sum_problem
Millennium Prize Problem
The Navier–Stokes existence and smoothness problem concerns the mathematical properties of solutions to the Navier–Stokes equations, a system of partial
Navier–Stokes existence and smoothness
Navier–Stokes_existence_and_smoothness
Concept in commutative algebra
but the positive characteristic case is (as of 2024) still a major open problem. Essentially all Noetherian rings that occur naturally in algebraic geometry
Excellent_ring
Algorithm that arranges lists in order
(i.e. taking into account machine-specific details) is still an open research problem, with solutions only known for very small arrays (fewer than 20
Sorting_algorithm
and output, but whether they can be solved in polynomial time is an open problem. A Boolean function takes as input an assignment of truth values to its
Monotone_dualization
Concept in theoretical computer science
used to systematically solve many open problems in mathematics. However, current results on the busy beaver problem suggest that this will not be practical
Busy_beaver
Fifteen open problems in mathematical physics
mathematical problems and open conjectures, such as the famous list by David Hilbert, the Simon problems concern quantum operators. Eight of the problems pertain
Simon_problems
{\displaystyle M_{G}} is graphic. More unsolved problems in mathematics The imbalance conjecture is an open problem in graph theory concerning whether edge imbalance
Imbalance_conjecture
Unproved conjecture in mathematics
curve. It is an open problem in the field of number theory and is widely recognized as one of the most challenging mathematical problems. It is named after
Birch and Swinnerton-Dyer conjecture
Birch_and_Swinnerton-Dyer_conjecture
Concept in algebraic geometry
dimension at least 4 over fields of characteristic p, it is an open problem. Originally the problem of resolution of singularities was to find a nonsingular
Resolution_of_singularities
This page lists notable open problems related to fair division - a field in the intersection of mathematics, computer science, political science and economics
List of unsolved problems in fair division
List_of_unsolved_problems_in_fair_division
Problem in formal language theory
regular languages for which the star height problem was proved to be decidable. But the general problem remained open for more than 25 years until it was settled
Star_height_problem
Computational geometry problem
also known, but the case d ≥ 3 remains an open problem. In 1977, Victor Klee considered the following problem: given a collection of n intervals in the
Klee's_measure_problem
Fairness notion in fair item allocation
exist is widely regarded as the central open problem in the theory of fair item allocation. Unsolved problem in computer science Does there exist an envy-free
Envy-freeness_up_to_any_item
Quantum field theory
Unsolved problem in physics Yang–Mills theory and the mass gap. Quantum particles described by the theory have mass but the classical waves of the field
Yang–Mills_theory
Problem in computer science
In computer science, the list-labeling problem involves maintaining a totally ordered set S supporting the following operations: insert(X), which inserts
List-labeling_problem
Probability of shared birthdays
In probability theory, the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share the same birthday
Birthday_problem
Complexity class
hashing. PPP contains PPAD as a subclass (strict containment is an open problem). This is because End-of-the-Line, which defines PPAD, admits a straightforward
PPP_(complexity)
Two-dimensional packing problem
even for half-integer side lengths, remains an open problem. Square packing in a circle is a related problem of packing n unit squares into a circle with
Square_packing
Dynamical system involving reflection
triangular table. It is a special case of dynamical billiards. A major open problem in this area concerns the existence of periodic billiards paths: does
Triangular_billiards
Mathematical problem
problem (also referred to as the Frobenius coin problem or Frobenius problem, after the mathematician Ferdinand Frobenius) is a mathematical problem that
Coin_problem
Unsolved problem in mathematics
numbers? More unsolved problems in mathematics In number theory, Büchi's problem, also known as the n squares' problem, is an open problem named after the Swiss
Büchi's_problem
open problems. As in other areas of mathematics, such problems are often made public at professional conferences and meetings. Many of the problems posed
List of problems in loop theory and quasigroup theory
List_of_problems_in_loop_theory_and_quasigroup_theory
OPEN PROBLEM
OPEN PROBLEM
Boy/Male
French
Open.
Male
English
 Anglicized form of Irish Gaelic Eóghan, OWEN means "born of yew." Compare with another form of Owen.
Boy/Male
Hindu, Indian
Open
Male
Welsh
 Modern Welsh form of Old Welsh Owain, OWEN means "born of yew." Compare with another form of Owen.
Boy/Male
English French
Open.
Boy/Male
English French
Open.
Boy/Male
American, British, English, French
Open; Variant of Darrel Open
Boy/Male
English French
Open.
Female
Thai/Siamese
Thai name PEN-CHAN means "full moon."
Surname or Lastname
English
English : variant of Penn.Dutch : metonymic occupational name for a clerk or penman, from Dutch pen ‘pen’.Cambodian : unexplained.
Male
Swedish
Norwegian and Swedish form of Old Norse Óðinn, ODEN means "poetry, song" and "eager, frenzied, raging."
Male
Welsh
Variant form of Welsh Owen, possibly OUEN means "born of yew."
Boy/Male
English French
Open.
Boy/Male
English French American
Open.
Boy/Male
Welsh
Son of Owen.
Boy/Male
English
Open.
Boy/Male
English French
Open.
Boy/Male
English French
Open.
Female
English
English short form of Latin Penelope, PEN means "weaver of cunning."
Boy/Male
Celtic Welsh
Son of Owen.
OPEN PROBLEM
OPEN PROBLEM
Boy/Male
Indian
Shining, Brightness
Girl/Female
Indian, Telugu
Winning; Joy
Girl/Female
Indian
A little song, A small song
Boy/Male
Arabic
Bright; Radiant
Surname or Lastname
English (mainly London and Surrey)
English (mainly London and Surrey) : possibly a topographic name from Middle English hegh, hie ‘high’ + yate ‘gate’.Jewish (American) : Americanized spelling of Chait.
Boy/Male
Indian
Girl/Female
Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Sindhi, Telugu
Swift
Girl/Female
African, American, Australian, British, Chinese, Danish, English, Hebrew, Indian, Irish, Japanese, Swahili
Intention; Female Champion; Aim; Objective; Goal; Purpose; Beauty; Brightness; God Gifted
Girl/Female
American, Australian, British, Chinese, English
Meadow of Ash Trees; Ash Tree Grove
Girl/Female
Indian
Beauty
OPEN PROBLEM
OPEN PROBLEM
OPEN PROBLEM
OPEN PROBLEM
OPEN PROBLEM
a.
Free of access; not shut up; not closed; affording unobstructed ingress or egress; not impeding or preventing passage; not locked up or covered over; -- applied to passageways; as, an open door, window, road, etc.; also, to inclosed structures or objects; as, open houses, boxes, baskets, bottles, etc.; also, to means of communication or approach by water or land; as, an open harbor or roadstead.
a.
Produced by an open string; as, an open tone.
a.
Free or cleared of obstruction to progress or to view; accessible; as, an open tract; the open sea.
a.
Having the mouth open; gaping; hence, greedy; clamorous.
a.
Not settled or adjusted; not decided or determined; not closed or withdrawn from consideration; as, an open account; an open question; to keep an offer or opportunity open.
a.
Taking place in the open air; outdoor; as, an open-air game or meeting.
v. t. & i.
To open.
a.
Free; disengaged; unappropriated; as, to keep a day open for any purpose; to be open for an engagement.
a.
Free to be used, enjoyed, visited, or the like; not private; public; unrestricted in use; as, an open library, museum, court, or other assembly; liable to the approach, trespass, or attack of any one; unprotected; exposed.
a.
Uttered with a relatively wide opening of the articulating organs; -- said of vowels; as, the an far is open as compared with the a in say.
a.
Open.
v. t.
To spread; to expand; as, to open the hand.
a.
Not of a quality to prevent communication, as by closing water ways, blocking roads, etc.; hence, not frosty or inclement; mild; -- used of the weather or the climate; as, an open season; an open winter.
a.
With eyes widely open; watchful; vigilant.
v. t.
To enter upon; to begin; as, to open a discussion; to open fire upon an enemy; to open trade, or correspondence; to open a case in court, or a meeting.
n.
Open or unobstructed space; clear land, without trees or obstructions; open ocean; open water.
v. t.
To make or set open; to render free of access; to unclose; to unbar; to unlock; to remove any fastening or covering from; as, to open a door; to open a box; to open a room; to open a letter.
a.
Not concealed or secret; not hidden or disguised; exposed to view or to knowledge; revealed; apparent; as, open schemes or plans; open shame or guilt.
v. t.
To loosen or make less compact; as, to open matted cotton by separating the fibers.
a.
Not drawn together, closed, or contracted; extended; expanded; as, an open hand; open arms; an open flower; an open prospect.