Search Problem: Computational Complexity Theory, Computability Theory, Decision Problem - Softcover

 
9786131157059: Search Problem: Computational Complexity Theory, Computability Theory, Decision Problem
Softcover
ISBN 10: 6131157057 ISBN 13: 9786131157059
Verlag: OmniScriptum, 2010

Inhaltsangabe

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computational complexity theory and computability theory, a search problem is a type of computational problem represented by a binary relation. Intuitively, the problem consists in finding a structure y into an object x. An algorithm is said to solve the problem if it behaves in the following way : if at least one corresponding structure exists, then one occurrence of this structure is outputted; otherwise, the algorithm stops with an appropriate output (Item not found" or any message of the like). For instance, such problems occurs very frequently in graph theory, where searching graphs for structures such as particular matching, cliques, independent set, etc. are subjects of interest. "

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computational complexity theory and computability theory, a search problem is a type of computational problem represented by a binary relation. Intuitively, the problem consists in finding a structure y into an object x. An algorithm is said to solve the problem if it behaves in the following way : if at least one corresponding structure exists, then one occurrence of this structure is outputted; otherwise, the algorithm stops with an appropriate output (Item not found" or any message of the like). For instance, such problems occurs very frequently in graph theory, where searching graphs for structures such as particular matching, cliques, independent set, etc. are subjects of interest. "

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
OmniScriptum
Erscheinungsdatum
2010
Sprache
Englisch
ISBN 10 
6131157057
ISBN 13 
9786131157059
Einband
Tapa blanda
Anzahl der Seiten
88
Herausgeber
Surhone Lambert M., Tennoe Mariam T., Henssonow Susan F.
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar