With a nod to Scott Aaronson |
[21. Jun 2012|15:19] |
|
|
|
Comments: |
If you can't use a computable problem with adding more computational resources, you aren't adding enough. Pie tam, kā jau sacīju, klasisks universālam meklēšanas algoritmam eksponenciāls pieaugums ir novērojams tikai sliktākajā, tīra brute-force gadījumā.
| |