3 ms·
The computational complexity thing seems solvable. For one, it mentions today it would require 1,000 desktop computers to find the optimal solution. 1,000 compu
by Houshalter 9y ago
The computational complexity thing seems solvable. For one, it mentions today it would require 1,000 desktop computers to find the optimal solution. 1,000 computers is a pretty affordable thing for the benefit of managing an entire economy.
But most importantly you don't need to find an optimal solution. Things like gradient descent and hillclimbing will very quickly find locally optimal solutions. That's basically what capitalism is, prices and business demands propagate and sort of do gradient descent (but often very slowly and inefficiently.) Algorithms like scatter search and novelty search can be used to explore the wider search space and find the global optimum. E.g. "what would the locally optimal solution be if we shut down this factory and built a new factory here, and would it be better?"