alt Hacker NewsThey're also NP-hard for the humans doing the majority of the work currently, meaning that good enough heuristics dominate as it is.
They're also NP-hard for the humans doing the majority of the work currently, meaning that good enough heuristics dominate as it is.
Every trace on a PCB is a traveling salesman problem with ballooning complexity.
https://en.wikipedia.org/wiki/Travelling_salesman_problem
While physics informed models do exist, they are still going to burn a lot of compute to generate failure modes people didn't know were possible. =3
https://www.youtube.com/watch?v=T4Upf_B9RLQ