|
22. Jun 2012|00:28 |
Tas, principā, ir vienīgais problemātiskais scenārijs, ko es šajā sakarā varu iedomāties. Un pat tādā gadījumā runa ir par meklēšanas laiku ar klasisku kanonisko Tjūringa mašīnu, kas izmanto vienu viena bita platuma lenti. Praksē ļoti daudzas sequentially neatrisināmas problēmas piepeši kļūst pat ļoti atrisināmas, iesaistot masveida paralēlismu un citas reālas skaitļošanas tehnikas, kuras parastie teorētiskie Tjūringa mašīnu apraksti neņem vērā.
Jāpiezīmē, ka šeit es pieturos pie maksimāla present-grounded reālisma, kas neapsver hipotētiskas iespējas par tehnikām un iespējām, ko varētu ultramasīvai skaitļošanai izmantot nākotnē. |
|