3 ms·
If this is the case then we can make a prediction that there exists some polynomial time algorithm able to predict conformations of biologically encountered ins
by btilly 10y ago
If this is the case then we can make a prediction that there exists some polynomial time algorithm able to predict conformations of biologically encountered instances in reasonable time to high accuracy and that a program search such as deep learning will one day find this algorithm given sufficient data. That would be a huge deal.
People have been pursuing this path for a long time. See, for example, http://www.ef.uns.ac.rs/mis/archive-pdf/2011%20-%20No4/MIS2011_4_2.pdf http://www.ef.uns.ac.rs/mis/archive-pdf/2011%20-%20No4/MIS20... for an algorithm for the traveling salesman problem based on how ants work.