The use of associative information processing for constructing algorithms for solving systems of Boolean equations |
| |
Authors: | A S Meluzov |
| |
Institution: | 1.Faculty of Computational Mathematics and Cybernetics,Moscow State University,Moscow,Russia |
| |
Abstract: | Possibilities of the application of dedicated processors based on the use of associative memory for solving systems of Boolean
equations is considered. An algorithm for solving systems of Boolean equations using associative dedicated processors is proposed.
Classes of systems of Boolean equations that can be efficiently solved by this algorithm are found. Subexponential estimates
of the expectation of the computational complexity of the proposed algorithm for solving systems of equations belonging to
these classes are obtained. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |