Finite di macchina a stati finiti Deterministico automa teoria degli Automi Finiti insieme di algoritmo Deterministico - computer

Finite di macchina a stati finiti Deterministico automa diagramma di Stato della macchina di Mealy - altri

Finiti non deterministico automa Powerset costruzione di teoria degli Automi Finiti, stato della macchina - set di costruzione

Finite di macchina a stati finiti Deterministico automa macchina Astratta insieme Finito - altri

Finite di macchina a stati finiti Non deterministico automa teoria degli Automi, algoritmo Non deterministico - matematica

Algoritmo di ordinamento Backtracking Deterministico algoritmo Quicksort - Algoritmo di ordinamento

Problema della decisione complessità Computazionale dell'Algoritmo di macchina di Turing NP - problemi