Преглед садржаја:
- Дефиниција - Шта значи не-детерминирана машина за туринг (НТМ)?
- Техопедија објашњава не-детерминирајућу машину за туринг (НТМ)
Дефиниција - Шта значи не-детерминирана машина за туринг (НТМ)?
Не-детерминирана Турингова машина је теоријска врста рачунара у којој посебне команде могу омогућити низ акција, а не одређену команду која води само једној дозвољеној радњи у детерминистичком моделу рачунања.
Ако је детерминирано програмирање једноставно стање „улаза Кс води у акцију И“, недетерминистичко Турингово подешавање теоретски би омогућило да унос Кс доведе до различитих акција И (низ).
Техопедија објашњава не-детерминирајућу машину за туринг (НТМ)
Не-детерминирајући Турингови стројеви заиста би могли пружити смјер за будућност паметног или вјештачки интелигентног рачунања. Повезујући рачунски рад са детерминираном парадигмом, рачунари би могли да науче да решавају сложеније проблеме и 'размишљају' више као људи.
Једна врста Турингове машине која није детерминирана је вјероватно Турингова машина. Овде се низ акција (И) о којима је горе речено одређује кроз одређену дистрибуцију вероватноће. Други начин да се ово каже је да када машина има више избора, прелази на пробабилистички модел, анализира тај модел и одлучује у складу са тим.
Постоји много других начина да се наручи не-детерминирана Турингова машина, али принцип је да рачунар мора да изабере из доступног скупа опција. Неки не-детерминирани Турингови модели у подешавању машинског учења могу се састојати од рачунара који слиједи путање логике до прихваћеног или одбијеног краја, а затим се враћа уназад и одабире акцију у складу с тим.
Као што стручњаци истичу, не-детерминиране машине Туринга разликују се од модела квантног рачунања. У квантном рачунању, спајање бинарних битова у кубитс проширује парадигму и чини рачунске процесе сложенијим и софистициранијим.
Као што је објашњено, у не-детерминистичкој Туринговој машини доступност избора према улазним подацима одваја рачунски модел од чистог детерминизма.
