Semi-Stochastic Boolean-Neural Hybrids for Solving Hard Problems

摘要

Described herein are methods of and systems for finding solutions to hard problems including factorization, subset sum, maximum satisfiability, bitcoin mining, and many other related and unrelated problems based on a novel type of computing circuits—Boolean-neural hybrids—that combine traditional two- or three-state logic gates with semi-stochastic neurons. Semi-stochastic neurons are a new type of artificial neurons that search for a problem solution stochastically and store the solution deterministically when it is found. Boolean-neural hybrids are based on invertible logic gates and operate in reverse: the input data are applied to the output, and the result is read from the input.