| 302cc9b4780f8cbef6f70c3a8417913050b6aafb (mindbound) rakstīja, |
Hm. Laikam gan nē. Ja apskatām pasaules pētīšanu attiecībā uz kādu konkrētu hipotēzi kā meklēšanas operāciju kādas telpas griezumā, tad redzam, ka, ja mēs varam "meklēties" neierobežoti, tad vēlamā rezultāta eksistences varbūtība ir universālais pusmērs pēc Solomonova un, tātad, ir iepriekš determinēts (kaut arī, protams, iepriekš nezināms). Līdz ar to, pašas meklēšanas operācijas sekmīga iznākuma varbūtība ir nezināma un neuzzināma, jo tā ir ekvivalenta universālās Tjūringa mašīnas apstāšanās varbūtībai (Čaitina konstantei). Ironiskā kārtā, kaut ko spriest par meklēšanas sekmīga iznākuma varbūtību varam tikai tad, ja to ierobežojam pret kādu no parametriem (atrodamā risinājuma garums, meklēšanai atvēlētais laiks utt.), kad mēs vismaz varam pateikt, vai šī pēdējā varbūtība tiecas uz 1 vai 0.
(Lasīt komentārus)
Nopūsties: