With a nod to Scott Aaronson |
[21. Jun 2012|15:19] |
|
|
|
Comments: |
Eksponenciālie algoritmi ir un paliek eksponenciāli, un parastais paralēlisms tos kvalitatīvi neatrisinās. Vienīgā no fizikas viedokļa puslīdz ticamā pretinde ir kvantu datori, bet arī tie spēj panākt eksponenciālu uzlabojumu tikai atsevišķām problēmām.
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ā.
| |