Search results
Results from the WOW.Com Content Network
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. Kookrooster maken 23; 15 Puzzle – Slide fifteen numbered tiles into numerical order. It is impossible to solve in half of the starting positions. [1]
Another definition is "a problem whose social complexity means that it has no determinable stopping point". [2] Moreover, because of complex interdependencies, the effort to solve one aspect of a wicked problem may reveal or create other problems. Due to their complexity, wicked problems are often characterized by organized irresponsibility.
Determining if a context-free grammar generates all possible strings, or if it is ambiguous. Given two context-free grammars, determining whether they generate the same set of strings, or whether one generates a subset of the strings generated by the other, or whether there is any string at all that both generate.
The Kissing Number Problem. A broad category of problems in math are called the Sphere Packing Problems. They range from pure math to practical applications, generally putting math terminology to ...
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?
Epistemic impossibility, in modal logic a statement that cannot be true, given what we know; Subjunctive impossibility, types of statement that cannot be true based on various types of subjunctive modality Logical impossibility, a statement that contains a logical contradiction; Impossible world, a concept in philosophical logic
Problem solving is the process of achieving a goal by overcoming obstacles, a frequent part of most activities. Problems in need of solutions range from simple personal tasks (e.g. how to turn on an appliance) to complex issues in business and technical fields.
Perturbation theory, mathematical methods that give approximate solutions to problems that cannot be solved exactly Perturbation (geology) , changes in the nature of alluvial deposits over time Perturbation (astronomy) , alterations to an object's orbit (e.g., caused by gravitational interactions with other bodies)