课题基金 / 基金详情

Stochastische Lokale Suche bei SAT-Solvern

Stochastische Lokale Suche bei SAT-Solvern
SAT 求解器中的随机局部搜索
批准号:
206226417
负责人:
Professor Dr. Uwe Schöning
金额:
$0.0万
依托单位国家:
德国
项目类别:
Priority Programmes
财政年份:
2011
资助国家:
德国
项目状态:
已结题
起止时间:
2010-12-31 至 2013-12-31

项目摘要

项目成果

Professor Dr. Uwe Schöning的其他基金

相似基金

相关文献

中文摘要
翻译
在设计工程和算法工程方法中,我们用来解决SAT问题的算法工程方法,以及Zwar Speziell和Zwar Speziell auf Solche SAT算法,都是从根本上实现的。在3个Punkte:Zum ersten Sollen effizientere SAT-Solver entwickelt and Implementiert Ward.我们在2013年的国际会议上看到了这一点。在此基础上,提出了一种新的算法--实验算法,并对算法进行了理论分析和算法分析。Zum Dritten,wegen des Generischen Charakters des SAT-Problems in NP-vollständiges Problem,and ebenso,wegen des Generischen Characters der Lokale so-Methode,Sollen die erzielten Resultate es ermöglichen,a许auf and ere Problemstellungen Angewandt zu den.
英文摘要
In diesem Projekt wird die Algorithm Engineering Methode auf SAT-Solving angewandt, und zwar speziell auf solche SAT-Algorithmen, die auf dem Konzept der lokalen Suche beruhen. Die Ziele des Projekts gliedern sich in 3 Punkte: Zum ersten sollen effizientere SAT-Solver entwickelt und implementiert werden. Diese werden der internationalen Szene auf der SAT-Konferenz präsentiert bzw. bei dem SAT-Kontest 2013 eingereicht. Zweitens, die Lücke zwischen den bei Algorithmen-Experimenten beobachteten Laufzeiten und den theoretischen Analysen derartiger Algorithmen soll weiter geschlossen werden; und dies ebenso auf der praktischen wie auf der theoretischen Seite. Zum dritten, wegen des generischen Charakters des SAT-Problems als ein NP-vollständiges Problem, und ebenso, wegen des generischen Charakters der Lokale Such-Methode, sollen die erzielten Resultate es ermöglichen, auch auf andere Problemstellungen angewandt zu werden.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Derandomisierung von Polynomgleichungen
Basic investigations about aspects of entropy in algorithms and algorithmic processes
Probabilistische Algorithmen und Methoden in der Logik
海外基金