flyfrog t1_ir6b1zc wrote on October 5, 2022 at 5:27 PM

Reply to comment by loukitkhemka in [R] Discovering Faster Matrix Multiplication Algorithms With Reinforcement Learning by EducationalCicada

Heuristic approaches like alphafold seem better for that class of problems. This model creates provable solutions, which would be amazing for NP, but not likely.

Soundwave_47 t1_ir7olyd wrote on October 5, 2022 at 10:53 PM

Agree that some intuition will probably be required for NP-Hard problems to encode knowledge that we've learned in other fields. A wholly probabilistic model would be harder.