News for hackers. Stuff that matters.
Re:Review of Vivek Wadhwa’s Washington Post Column on Quantu... by eru on Wednesday February 14, 2018 @12:32PM (#16377507)
Linear programming is in P.

Perhaps you are talking about Integer Linear Programming?

Re:Review of Vivek Wadhwa’s Washington Post Column on Quantu... by Animats on Wednesday February 14, 2018 @06:53PM (#16380744)
There is a pathological case for linear programming which requires exponential time.[1]

[1] https://en.wikipedia.org/wiki/Klee%E2%80%93Minty_cube