• Thumbnail for Decision problem
    a decision problem is a computational problem that can be posed as a yes–no question on a set of input values. An example of a decision problem is deciding...
    10 KB (1,246 words) - 09:36, 19 May 2025
  • Thumbnail for Decision-making
    Research about decision-making is also published under the label problem solving, particularly in European psychological research. Decision-making can be...
    75 KB (8,901 words) - 23:32, 17 July 2025
  • Markov decision process (MDP), also called a stochastic dynamic program or stochastic control problem, is a model for sequential decision making when outcomes...
    35 KB (5,169 words) - 20:19, 22 July 2025
  • theory and computational complexity theory, an undecidable problem is a decision problem for which it is proved to be impossible to construct an algorithm...
    14 KB (1,924 words) - 22:07, 19 June 2025
  • Thumbnail for Knapsack problem
    back as 1897. The subset sum problem is a special case of the decision and 0-1 problems where each kind of item, the weight equals the value: w i = v...
    49 KB (7,744 words) - 04:22, 30 June 2025
  • Thumbnail for NP (complexity)
    NP (complexity) (redirect from NP-problem)
    a complexity class used to classify decision problems. NP is the set of decision problems for which the problem instances, where the answer is "yes"...
    21 KB (2,784 words) - 09:34, 2 June 2025
  • Decision problems are one of the central objects of study in computational complexity theory. A decision problem is a type of computational problem where...
    50 KB (6,704 words) - 04:30, 7 July 2025
  • Thumbnail for Bellman equation
    a decision problem at a certain point in time is written in terms of the payoff from some initial choices and the "value" of the remaining decision problem...
    28 KB (3,990 words) - 17:00, 20 July 2025
  • mathematics and computer science, the Entscheidungsproblem (German for 'decision problem'; pronounced [ɛntˈʃaɪ̯dʊŋspʁoˌbleːm]) is a challenge posed by David...
    19 KB (2,642 words) - 21:03, 19 June 2025
  • Thumbnail for Decision support system
    make decisions about problems that may be rapidly changing and not easily specified in advance—i.e., unstructured and semi-structured decision problems. Decision...
    28 KB (3,298 words) - 03:59, 6 June 2025
  • The subset sum problem (SSP) is a decision problem in computer science. In its most general formulation, there is a multiset S {\displaystyle S} of integers...
    25 KB (3,750 words) - 18:39, 9 July 2025
  • Thumbnail for NP-hardness
    NP-hardness (redirect from NP-Hard Problem)
    solve than all problems in NP, but they are probably not NP-hard (unless P=NP). A decision problem H is NP-hard when for every problem L in NP, there...
    9 KB (1,119 words) - 00:35, 28 April 2025
  • In computational complexity theory, a promise problem is a generalization of a decision problem where the input is promised to belong to a particular...
    4 KB (552 words) - 09:48, 24 May 2025
  • Thumbnail for Clique problem
    enlarged), and solving the decision problem of testing whether a graph contains a clique larger than a given size. The clique problem arises in the following...
    84 KB (9,905 words) - 16:01, 10 July 2025
  • model a variety of real-world sequential decision processes. Applications include robot navigation problems, machine maintenance, and planning under uncertainty...
    22 KB (3,306 words) - 13:42, 23 April 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,797 words) - 13:07, 19 July 2025
  • natural decision and optimization problems, are at most as difficult to solve as SAT. There is no known algorithm that efficiently solves each SAT problem (where...
    45 KB (4,870 words) - 16:46, 24 June 2025
  • semiconductor chip design. Computationally, the problem is NP-hard, and the corresponding decision problem, deciding if items can fit into a specified number...
    53 KB (7,098 words) - 08:15, 17 June 2025
  • Thumbnail for NP-completeness
    precisely, a problem is NP-complete when: It is a decision problem, meaning that for any input to the problem, the output is either "yes" or "no". When the...
    30 KB (3,618 words) - 08:25, 21 May 2025
  • complex than that of a decision problem. For function problems, the output is not simply 'yes' or 'no'. A functional problem P {\displaystyle P} is defined...
    8 KB (1,174 words) - 14:55, 13 May 2025
  • formulated as a decision problem. The input to the decision problem is a pair of graphs G {\displaystyle G} and H. The answer to the problem is positive if...
    15 KB (1,857 words) - 07:01, 25 June 2025
  • Thumbnail for Secretary problem
    probability, statistics, and decision theory. It is also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and...
    45 KB (6,878 words) - 23:36, 6 July 2025
  • In computability theory, an undecidable problem is a decision problem for which an effective method (algorithm) to derive the correct answer does not...
    16 KB (1,787 words) - 17:14, 23 June 2025
  • means no program f will solve the halting problem in every possible case. The halting problem is a decision problem about properties of computer programs...
    53 KB (7,350 words) - 09:57, 12 June 2025
  • set of the counting problems associated with the decision problems in the set NP. More formally, #P is the class of function problems of the form "compute...
    7 KB (944 words) - 15:48, 17 January 2025
  • representation. A decision problem is a computational problem where the answer for every instance is either yes or no. An example of a decision problem is primality...
    8 KB (983 words) - 04:19, 17 July 2025
  • could introduce suitable decision problems, the problem is more naturally characterized as an optimization problem. Counting problem (complexity) – Type of...
    7 KB (823 words) - 15:30, 10 May 2025
  • Thumbnail for Multiple-criteria decision analysis
    structuring and solving decision and planning problems involving multiple criteria. The purpose is to support decision-makers facing such problems. Typically, there...
    48 KB (5,878 words) - 18:11, 20 July 2025
  • correspondence problem is an undecidable decision problem that was introduced by Emil Post in 1946. Because it is simpler than the halting problem and the...
    25 KB (2,521 words) - 16:01, 20 December 2024
  • Thumbnail for Decision theory
    testing and parameter estimation, are special cases of the general decision problem. Wald's paper renewed and synthesized many concepts of statistical...
    29 KB (3,216 words) - 11:24, 4 April 2025