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 ?
Google recently responded to accusations that it has been dragging its heels for a week while failing to fix a search problem that has made it difficult for users to locate theaters playing America, the new movie from conservative author Dinesh D'Souza, the Hollywood Reporter reported.
describe various problems related to the probabilistic search problem and some solutions to them.
By taking a systems approach to the book search problem one can improve library service.
As educational video content continues to proliferate at an ever-accelerating rate, the search problem only becomes more critical.
Finding data is a discovery problem, not a search problem, according to Omoigui, who was previously a program manager at Microsoft Research and a software design engineer and development lead at several Microsoft product groups.
Selling stock doesn't involve a search problem, because your list of potential stocks to sell is limited to the ones you already own.
The Shape Search problem was designed to encourage students to use their spatial skills as they investigate how to put shapes together or take them apart to form new shapes.
KEYNOTE: Ten Years into the Web: The Search Problem is Nowhere Near Solved, David Seuss TRACK A INFORMATION & KNOWLEDGE EXCHANGE 10:30 a.
This was a good way to consider the parameters of the search problem faced by EW and reconnaissance receivers but not necessarily the best way to conduct a signal search in the real world.
For a price search problem, the searcher must satisfy the following dynamic programming optimality function (after Weitzman 1979)(2):
Working with Apixio, MOSS has solved the clinical data search problem using sophisticated data parsing and vocabulary normalization techniques that make it possible for a provider to search for and filter documents for an identified patient, simply by typing in medical terms, acronyms or key words.