OnlineWoerterBuecher.de
Internes

Lexikon


decision problem


A problem with a yes/no answer. Determining whether some potential solution to a question is actually a solution or not. E.g. "Is 43669" a prime number?". This is in contrast to a "search problem" which must find a solution from scratch, e.g. "What is the millionth prime number?". See decidability. (1996-05-03)

In addition suitable contents:
[ = ] [ al ] [ am ] [ an ] [ ar ] [ arc ] [ as ] [ at ] [ b ] [ be ] [ bi ] [ ch ] [ ci ] [ co ] [ con ] [ cr ] [ D ] [ de ] [ dec ] [ decidability ] [ du ] [ E ] [ ec ] [ ee ] [ er ] [ es ] [ et ] [ fi ] [ file ] [ fr ] [ h ] [ hat ] [ hr ] [ id ] [ il ] [ in ] [ io ] [ is ] [ it ] [ Lex ] [ li ] [ lu ] [ ly ] [ mil ] [ mill ] [ mo ] [ mod ] [ module ] [ mu ] [ na ] [ ng ] [ ni ] [ no ] [ ns ] [ nu ] [ om ] [ ph ] [ pr ] [ query ] [ ques ] [ rc ] [ re ] [ ro ] [ S ] [ sc ] [ scratch ] [ se ] [ search problem ] [ so ] [ solution ] [ st ] [ T ] [ tc ] [ th ] [ theory ] [ to ] [ tr ] [ ua ] [ um ] [ us ] [ ye ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (2875 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.1812 Seconds, with 17 Database-Queries
Zurück zur Startseite