Ai juokiasi iš NP-Korbumo
Keliaujančio pardavėjo problema (TSP) yra „NP-Hard“.
Norint surasti optimalų kelią aplankyti net vidutinio sunkumo miestų skaičių, reikės daugiau skaičiavimo, nei mes turime šioje planetoje. Žr. Vikipediją.
Taigi kodėl tikri keliaujantys pardavėjai nėra visiškai paralyžiuoti?
Nes jie yra protingi. O tai reiškia, kad jie neturi būti moksliškai teisingi.
Intelektas yra gebėjimas pereiti prie pagrįstų išvadų dėl menkų įrodymų, atsižvelgiant į visą gyvenimą trunkančią patirtį. Nes menkai įrodymai yra viskas, ką mes kada nors turėsime realiame pasaulyje.
Taigi tikri keliaujantys pardavėjai tiesiog pasirenka pagrįstą kelią ir seka tuo. Poreikis būti matematiškai optimaliam yra nežadas realiame gyvenime.
Matematikai laikosi redukcionizmo pozicijos, nes to reikalauja matematika.
Keliaujantys pardavėjai, kaip ir žmonės beveik visose kasdienėse situacijose, randa savo kasdienių problemų sprendimus laikydamiesi holistinės pozicijos. Kur pakankamai gerai, gerai, pakankamai gerai.
2012 m. Dirbtinio intelekto proveržis įvyko todėl, kad sugalvojome, kaip rašyti kompiuterines programas, kurios pereina prie išvadų dėl menkų įrodymų.
PG nėra mokslinė. Daugelis žmonių dėl to nepatenkinti. 😀
Tikiuosi, kad AI padės mums išspręsti „likusias sunkias problemas“ – problemos, kuriose nėra sprendimų, kurie atitiktų redukcionistinius optimalumo, išsamumo, pakartojamumo ir paaiškinamumo kriterijus. Tokie dalykai kaip pasaulinė ekonomika, narkotikų sąveika žmogaus kūne, smegenų sudėtingumas, genomika, pasaulinė politika ir kt.
Rūšių lygio problemos reikalauja holistinės pozicijos
Mano „Red Pill“ įraše labai išsamiai aptariama (ir daugelis kitų netikėtumų, kuriuos įgavo holistinė pozicija).
