Polynomial time factoring algorithm using Bayesian arithmetic

Michel Feldmann

In a previous paper, we have shown that any Boolean formula can be encoded as a linear programming problem in the framework of Bayesian probability theory. When applied to NP-compl…