Spisu treści:
- Definicja - Co oznacza niedeterministyczna maszyna Turinga (NTM)?
- Techopedia wyjaśnia niedeterministyczną maszynę Turinga (NTM)
Definicja - Co oznacza niedeterministyczna maszyna Turinga (NTM)?
Niedeterministyczna maszyna Turinga to teoretyczny typ komputera, w którym określone polecenia mogą pozwolić na szereg działań, a nie konkretne polecenie prowadzące do tylko jednej dopuszczalnej akcji w deterministycznym modelu obliczeń.
Gdy programowanie deterministyczne jest prostym warunkiem „wejście X prowadzi do działania Y”, niedeterministyczna konfiguracja maszyny Turinga teoretycznie pozwoliłaby, aby wejście X prowadziło do różnych działań Y (macierz).
Techopedia wyjaśnia niedeterministyczną maszynę Turinga (NTM)
Niedeterministyczne maszyny Turinga mogą naprawdę stanowić kierunek dla przyszłości inteligentnych lub sztucznie inteligentnych obliczeń. Dzięki odłączeniu pracy obliczeniowej od paradygmatu deterministycznego komputery mogą nauczyć się rozwiązywać bardziej skomplikowane problemy i „myśleć” bardziej jak ludzie.
Jednym typem niedeterministycznej maszyny Turinga jest probabilistyczna maszyna Turinga. Tutaj tablica akcji (Y), o której mowa powyżej, jest określona przez pewien rozkład prawdopodobieństwa. Innym sposobem na powiedzenie tego jest to, że gdy maszyna ma więcej niż jeden wybór, przechodzi do modelu probabilistycznego, analizuje ten model i dokonuje odpowiedniego wyboru.
Istnieje wiele innych sposobów zamawiania niedeterministycznej maszyny Turinga, ale zasada jest taka, że komputer musi wybierać spośród dostępnego zestawu opcji. Niektóre niedeterministyczne modele Turinga w konfiguracji uczenia maszynowego mogą polegać na tym, że komputer podąża ścieżkami logiki do akceptowanego lub odrzuconego końca, a następnie wraca i wybiera odpowiednią akcję.
Jak zauważają eksperci, niedeterministyczne maszyny Turinga różnią się od modeli obliczeń kwantowych. W obliczeniach kwantowych połączenie bitów binarnych w kubity poszerza paradygmat i sprawia, że procesy obliczeniowe są bardziej skomplikowane i wyrafinowane.
W niedeterministycznej maszynie Turinga, jak wyjaśniono, to dostępność wyborów według danych wejściowych odbiera modelowi obliczeniowemu od czystego determinizmu.
