Informationen zu k-SAT (Einführung, Grenzen, Methoden usw.)

9

Ich würde gerne wissen, wo ich mich für eine gute, sanfte Einführung in k-SAT wenden kann (dies kann für Mathematiker sein, die möglicherweise keinen guten Informatik-Hintergrund haben). Ich würde auch gerne Artikel kennenlernen, die möglicherweise aktuelle Methoden zur Lösung von k-SAT untersuchen oder erläutern. Schließlich interessieren mich die bekanntesten Methoden zur Lösung von k-SAT. Ich möchte eine Vorstellung vom besten Durchschnittsfall und dem besten Worst-Case-Verhalten bekommen.

Kurz gesagt, ich suche nach Artikeln, die jemandem in Mathematik (nicht in Informatik) helfen, viel mehr ein Experte für k-SAT zu werden.

Matt Groff
quelle
1
Auf der Website gibt es einige gute Antworten zu k-SAT: Vorlesungsunterlagen , obere und untere Schranken mit vielen Links. Versuchen Sie, die Tag - Suche setzte sich auch.
Hsien-Chih Chang 14 之

Antworten: