Sciweavers

230 search results - page 16 / 46
» Quantum Search with Variable Times
Sort
View
99
Voted
ASPDAC
2005
ACM
99views Hardware» more  ASPDAC 2005»
15 years 2 months ago
A fast counterexample minimization approach with refutation analysis and incremental SAT
- It is a hotly research topic to eliminate irrelevant variables from counterexample, to make it easier to be understood. BFL algorithm is the most effective Counterexample minim...
ShengYu Shen, Ying Qin, Sikun Li
100
Voted
CORR
2000
Springer
91views Education» more  CORR 2000»
15 years 6 days ago
Algorithmic Theories of Everything
The probability distribution P from which the history of our universe is sampled represents a theory of everything or TOE. We assume P is formally describable. Since most (uncount...
Jürgen Schmidhuber
126
Voted
SAT
2010
Springer
172views Hardware» more  SAT 2010»
14 years 10 months ago
On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem
Algorithms based on local search are popular for solving many optimization problems including the maximum satisfiability problem (MAXSAT). With regard to MAXSAT, the state of the ...
Denis Pankratov, Allan Borodin
JSAT
2008
99views more  JSAT 2008»
15 years 10 days ago
A Switching Criterion for Intensification and Diversification in Local Search for SAT
We propose a new switching criterion, namely the evenness or unevenness of the distribution of variable weights, and use this criterion to combine intensification and diversificat...
Wanxia Wei, Chu Min Li, Harry Zhang
ICRA
2008
IEEE
136views Robotics» more  ICRA 2008»
15 years 6 months ago
Multi-agent probabilistic search in a sequential decision-theoretic framework
— Consider the task of searching a region for the presence or absence of a target using a team of multiple searchers. This paper formulates this search problem as a sequential pr...
Timothy H. Chung, Joel W. Burdick