search problem


Also found in: Wikipedia.

search problem

(computability)
A computational problem that requires identifying a solution from some, possibly infinite, solution space (set of possible solutions). E.g. "What is the millionth prime number?". This contrasts with a decision problem which merely asks whether a given answer is a solution or not.
References in periodicals archive ?
Al gets to grips with some colourful balls darting through tubes, Melvin has a word search problem, and Olivia tries to solve riddles from a head in a cage.
Al gets to grips with some colourful balls darting through tubes, Melvin has a word search problem and Olivia tries to solve riddles from a head in a cage.
Al gets to grips with some colourful balls darting through tubes, Melvin has word search problem and Olivia tries solve riddles from a head in a cage.
Figure 2: Example application of the new technology to a stable configuration search problem
I value the exercise of sitting down with a student over a search problem (which is really a results problem) and doing some back and forth until a light goes on and the goal suddenly makes sense.
For any search problem, the optimal strategy will depend on the aims of the search (MacKay et al.
Lots of work has been done to deal with the target search problem. For example, Xiao et al.
The Conjugacy Search Problem (CSP) is the intractability security foundation, such as effective canonical lengths and braid index when they are chosen suitably.
Building a fast, scalable journey planner based on AO* requires a substantial research effort to construct a detailed and yet effective domain modeling as an AND/OR search problem and to develop efficient speedup enhancements.
Hankes, who previously worked at Bing, said as he watched some of his reporter friends spend hours searching through databases, he realized there was a "search problem."