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)

Style="border-width:thin; border-color:#333333; border-Style:daShed; padding:5px;" align="left">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 - (2907 Reads)

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

Page Generation in 0.09 Seconds, with 16 Database-Queries
Zurück zur Startseite