|
22. Jun 2012|10:58 |
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. |
|