Turinys:
- Apibrėžimas - ką reiškia nedeterinistinis tiravimo aparatas (NTM)?
- „Techopedia“ paaiškina nedeterinistinį tiravimo aparatą (NTM)
Apibrėžimas - ką reiškia nedeterinistinis tiravimo aparatas (NTM)?
Nedeterinistinis Tiuringo kompiuteris yra teorinis kompiuterio tipas, kuriame konkrečios komandos gali leisti atlikti įvairius veiksmus, o ne konkrečią komandą, lemiančią tik vieną leistiną veiksmą deterministiniame skaičiavimo modelyje.
Tais atvejais, kai deterministinis programavimas yra paprasta sąlyga, kad „įvestis X lemia veiksmą Y“, nedetermininis Tiuringo mašinos nustatymas teoriškai leistų įvesties X atlikti įvairius veiksmus Y (masyvą).
„Techopedia“ paaiškina nedeterinistinį tiravimo aparatą (NTM)
Nedeterministinės Tiuringo mašinos išties galėtų pateikti kryptį intelektualiojo ar dirbtinai intelektualiojo kompiuterio ateičiai. Neaptikdami skaičiavimo darbų iš deterministinės paradigmos, kompiuteriai galėjo išmokti spręsti sudėtingesnes problemas ir „mąstyti“ panašiau į žmones.
Vienas nedeterinistinis Tiuringo mašinų tipas yra tikimybinis Tiuringo aparatas. Čia veiksmų masyvas (Y), apie kurį kalbama aukščiau, nustatomas per tam tikrą tikimybės pasiskirstymą. Kitas būdas pasakyti taip: kai mašina turi daugiau nei vieną pasirinkimą, jis pereina prie tikimybinio modelio, analizuoja tą modelį ir atitinkamai pasirenka.
Yra daugybė kitų būdų, kaip užsakyti nenustatytą Turingo mašiną, tačiau principas yra tas, kad kompiuteris turi pasirinkti iš galimų variantų. Kai kuriuos nedetermininius Tiuringo modelius mašininio mokymosi sąrankoje gali sudaryti kompiuteris, einantis logikos keliais iki priimtos ar atmestos pabaigos, tada grįžęs atgal ir atitinkamai pasirinkęs veiksmą.
Kaip pabrėžia ekspertai, nedeterinistinės Tiuringo mašinos skiriasi nuo kvantinio skaičiavimo modelių. Kvantiniame skaičiavime dvejetainių bitų susiliejimas į kvites praplečia paradigmą ir daro skaičiavimo procesus sudėtingesnius ir sudėtingesnius.
Kaip neaiškiai apibrėžta Turingo mašinoje, kaip paaiškinta, pasirinkimo galimybė pagal įvestis skaičiavimo modelį atitraukia nuo grynojo determinizmo.
