Inhalt公司
Ein突出了Beispiel für eine Logik ist dieAussagenlogik公司welche keine Quantoren,keine Prädikate und keine Funktitionen kent;lediglich binäre Variablen und oft nur die logischen Konnektoren“und”,“Oder”und“Nicht”finden bei dieser Logik Verwendung。Die binären Variablen dieser Formeln beschreiben elementare Ereignisse Die entweder gegeben sind(=1),order nicht(=0)。Eine aussagenlogische Formel wird dann mit Hilfe dieser Gegebenheiten(auch Belegung genannt)ausgewertet und evaluiert entweder auf wahr(=1)order falsch(=0)。
这名男子死于Formel gegegeben(也死于Bedingungen hinter einer Aussage,也死于男子的遗嘱),以及keinerlei Gegebenheiten(男子也没有,是zutreffen muss,也没有死于Bedingungen erfüllt sind)。《死亡碎片,死亡之星》:Gibt esüberhaupt irgendeine Belegung,死亡形式?Mit Hilfe der Algorithmen die solche Fragestellungen beantworten,这是bspw。米格利希是沃特普勒姆·冯·斯普拉钦的问题坐(最后一名门戈球员erfüllbaren aussagenlogischen Formeln)zu lösen。
Einerseits是kanonisches Bispiel für eine Sprache bei der das的SAT麦汁问题(我是Formel erfüllbar吗?)schwierig zu lösen是(SAT是NP-ollständig公司). 澳大利亚理论家Sicht machtes也遇到了新问题,welches man lösen muss,nach SAT zu reduzieren。Andererseits kann man alle NP-Probleme nach SAT reduzieren是einen Algorithmus,der das Wortproblem für SAT tatsächlich löst,vielfältig einsetzbar macht。Prinzipiell kann ein solcher Alorithmus alle Probleme aus NP lösen und eignet sich damit als generischer Problemlösungsalgorithmus für viele praktische问题。
在实践中,werden-solche算法(bezogen auf SAT alsSAT求解器bezeichnet)vermehrt eingesetzt。Bekannte Fahrzeughersteller wie Daimler-Benz,VW,Audi u.v.a.verwenden sie um die Kundenkonfigurationen n von Fahrzeugen zuüfen。死在贝苏纳,根据澳大利亚统计局的《昆德·埃因恩·温施·辛希特利希》(wofür es prinzipiell extrem viele Möglichkeiten gibt)。该死的Kunde先生,Gegebenheiten für ein Fahrzeug vor。Der Fahrzeugherseller prüft nun mittels SAT Solver,ob die Gegebenheiten einen Widerspruch erzeugen(也称为Formel,die die Faktenbasis für alle gültigen Fahrzeukonfigurationen bildet,wird unerfüllbar und ist nicht mehr in SAT),order ob die Formel widerspruchsfrei bleibt。我让Fall kann das vom Kunden speziell konfigurierte Auto auch tatsächlich gebaut werden。
Auch komplexere Logiken,再见Quantorenlogik公司(麻省理工学院麦田问题OBF;难道是Formel gültig?)索维死了普雷·迪卡坦洛基前斯图夫·索伦(Stufe sollen betractatet werden),嗯,在理论上是Verständnis von Logiken zu害虫。
项目实施前的实践实现von Algorithmen在Aussagenlogik beschäftigen。在预处理器中(也在有效的laufend算法中,在算法中)和SAT解算器中(在算法中,在Wortproblem entscheidet中)实现。
贝·Interesse können sich die Studenten unverbindlich Bei Oliver Gableske melden(奥利弗·盖伯斯克(at)uni-ulm.de). Ein erster Besprechungstermin wird noch bekannt gegeben公司。