Scientific articles
\
Prolegomena. Fundamentals of knowledge and culture. Propaedeutics
\
Computer science and technology. Computing. Data processing
\
Human-computer interaction. Man-machine interface. User interface. User environment
Recognition of zero bits of 3-sat problem by applying linear algebra’s methods
Journal: Компьютерная оптика @computer-optics
Section: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Article in issue: 3 т.38, 2014.
Free access
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
Short address: https://sciup.org/14059271
IDS: 14059271