alt Hacker NewsEvery 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
Yes, the optimal solution won't be achievable, it will burn lots of compute and we need better simulations so that less errors are made (and will be made).
Still, if LLMs are capable of writing working code, art and solving math problems, they qre definitely capable of doing suboptimal routing (with some algorithmic aid)