项目算法工程(SAT求解)

沃劳塞琴根

  • Gute Programmierkenntnisse公司
  • 可选:VorlesungSAT求解

Themen公司

如果需要,项目也可以用英语进行。

《国家税务总局》(SAT)是一个信息问题的集大成者。Ein wichtiges Merkmal is die NP-Vollständigkeit von SAT。Traditell wurde die NP-Follstándiggeit als Argument benutzt,um zu zeigen,sass Ein Problem nicht effizient gelöst werden kann。Moderne SAT-Solver können jedoch im praktischen Einsatz Instanzen lösen,die Millionen von Variablen enthalten。Das Ziel dieses Projekts is es,ein besseres Verständnis für die praktische Anwendung von SAT-Solvern zu erlangen。

Eine vorläufige Themengite最佳表现:

  • Faktorisieren mit SAT解决方案
  • U ber die Härteä等价物Formeln
  • 并行eines SAT求解器

Selbsverständlich können auch eigene Themen vorgeschlagen werden公司。

这是一个很好的例子穆德勒-库尔斯答:。