Long Random Linear Programs Do Not Generalize
- 50 Downloads
The chance of solving a problem by random search of long linear programs tends to a limit as their size increases. When all outputs are equally used this limit is no more than 2−|test set|. The chance of randomly finding a long linear general solution is exponentially small.
Unable to display preview. Download preview PDF.