Search results
Results from the WOW.Com Content Network
Many, if not most, undecidable problems in mathematics can be posed as word problems: determining when two distinct strings of symbols (encoding some mathematical concept or object) represent the same object or not. For undecidability in axiomatic mathematics, see List of statements undecidable in ZFC.
While the items that define a wicked problem relate to the problem itself, the items that define a super wicked problem relate to the agent trying to solve it. Global warming is a super wicked problem, and the need to intervene to tend to our longer term interests has also been taken up by others, including Richard Lazarus .
This is a list of puzzles that cannot be solved. An impossible puzzle is a puzzle that cannot be resolved, either due to lack of sufficient information, or any number of logical impossibilities. 15 Puzzle – Slide fifteen numbered tiles into numerical order. It is impossible to solve in half of the starting positions. [1]
The definition: A real number is algebraic if it’s the root of some polynomial with integer coefficients. For example, x²-6 is a polynomial with integer coefficients, since 1 and -6 are integers.
A decision problem is a question which, for every input in some infinite set of inputs, answers "yes" or "no". [2] Those inputs can be numbers (for example, the decision problem "is the input a prime number?") or values of some other kind, such as strings of a formal language.
Not to be confused with the Barber paradox. What the Tortoise Said to Achilles: If a presumption needs to be made that a specific result can be deduced from premises, then the result can never be deduced. An inference rule, which is valid (or not), cannot be a premise, which is true (or false), otherwise one has an infinite regress.
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.
Can 3SUM be solved in strongly sub-quadratic time, that is, in time O(n 2−ϵ) for some ϵ>0? Can the edit distance between two strings of length n be computed in strongly sub-quadratic time? (This is only possible if the strong exponential time hypothesis is false.) Can X + Y sorting be done in o(n 2 log n) time?