Recognition of zero bits of 3-sat problem by applying linear algebra’s methods
Автор: Ogorodnikov Yuri Yurevich, Faizullin Rashit Tagirovich
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 3 т.38, 2014 года.
Бесплатный доступ
The paper presents two heuristic methods of recognizing zero bits satisfiability problem. The first is based on the reduction of the satisfiability problem to an equivalent problem of minimizing a continuous smooth function by method of successive approximations, extended by changing the order of calculation of variables. Another way is to reduce to a system of linear algebraic equations with symmetric diagonally dominant matrix.
Satisfiability, method of successive approximations, the order of calculation of variables, diagonal methods, factorization
Короткий адрес: https://sciup.org/14059271
IDR: 14059271