KI-Beratung Beta

Produktbild: The Satisfiability Problem
Band 3

The Satisfiability Problem Algorithms and Analyses

18,99 €

inkl. gesetzl. MwSt., zzgl. Versandkosten


  • Kostenlose Lieferung ab 30 € Einkaufswert
  • Versandkostenfrei für Bonuscard-Kund*innen

Beschreibung

The satisfiability problem of propositional logic, SAT for short, is the first algorithmic problem that was shown to be NP-complete, and is the cornerstone of virtually all NP-completeness proofs. The SAT problem consists of deciding whether a given Boolean formula has a “solution”, in the sense of an...

Beschreibung

The satisfiability problem of propositional logic, SAT for short, is the first algorithmic problem that was shown to be NP-complete, and is the cornerstone of virtually all NP-completeness proofs. The SAT problem consists of deciding whether a given Boolean formula has a “solution”, in the sense of an assignment to the variables making the entire formula to evaluate to true.
Over the last few years very powerful algorithms have been devised being able to solve SAT problems with hundreds of thousands of variables. For difficult (or randomly generated) formulas these algorithms can be compared to the proverbial search for the needle in a haystack. This book explains how such algorithms work, for example, by exploiting the structure of the SAT problem with an appropriate logical calculus, like resolution. But also algorithms based on “physical” principles are considered.

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.07.2013

Verlag Lehmanns Media
Seitenzahl

184

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.07.2013

Verlag Lehmanns Media
Seitenzahl

184

Maße (L/B/H)

24,1/17,1/1,5 cm

Gewicht

458 g

Auflage

1. Auflage

Sprache

Englisch

ISBN

978-3-86541-527-1

Herstelleradresse

Lehmanns Media GmbH
Helmholtzstraße 2-9
10587 Berlin
DE

Email: verlag@lehmanns.de

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

Die Leseprobe wird geladen.
  • Produktbild: The Satisfiability Problem