Live data from Hacker News

First improvement of fundamental algorithm in 10 years

web.mit.edu

41–42 of 42 posts

Re: First improvement of fundamental algorithm in 10 years

#41
post #21
post #20

This sounds cool, but how is this not a solution that's already been considered? It seems intuitively obvious to me that you can use a circuit simulator to solve this problem pretty quickly by assigning conductances to the edges of the graph. Modern circuit simulators are pretty good at converging on a solution in the presence of strong nonlinearities, so in principle you could even have edges that are more than simp…

> This sounds cool, but how is this not a solution that's already been considered? … I have a CS degree Well… did you think of it?

Fair enough :)

(In my defense, I've been solving other problems instead...)

Post reply on HN