Hacker News new | ask | show | jobs
by webdva 2166 days ago
How fast can a single board computer such as the Raspberry Pi compute the solution to a linear programming problem (i.e., a mathematical optimization problem of the form Ax < b) that has, literally, trillions of constraints? Or can it even be done at all what with the large pool of constraints to navigate through? And how is such a prospect and execution compared to the computations done in the middle of the twentieth century which used weaker computers?