Indeterminismi
Tietotekniikassa käytetään etenkin kryptografiassa ja verkkokasinoissa fysikaalisesti satunnaisia ilmiöitä tuottamaan satunnaisuutta (lämpökohina, ilmakehän vaihtelut, radioaktiivisuus jne.) Tietokoneet itsessään eivät kykene tuottamaan satunnaisuutta ja tämän takia täytyy olla fysikaalinen lähde, että saadaan puhtaasti satunnaisia merkkejä, dataa ja symboleita. Tietokoneiden tuottamaa näennäistä satunnaisnumeroa kutsutaan pseudosatunnaiseksi. Se ei ole satunnaista samalla tavalla kuin esimerkiksi kuusisivuisen nopan heittäminen vaan deterministinen algoritmi tuottaa sitä ja ne ajan kanssa toistavat itseään.
Äärellinen automaatti
Epädeterministinen äärellinen automaatti, lyh. "NFA" ("engl. non-deterministic finite-state automaton") on tila-automaatti, jossa kustakin tilasta voi olla samalla aakkosella tilasiirtymiä useampaan kuin yhteen tilaan. Nimessä oleva osa epädeterministinen tulee siitä, että saman ratkaisun tuottavat tilat voidaan käydä lävitse useampaa kuin yhtä polkua pitkin kulkemalla. NFA:n ilmaisuvoima ei ole suurempi kuin DFA:n, mutta tietyntyyppiset DFA:t voi ilmaista huomattavasti yksinkertaisemmilla tilakoneilla NFA:ta käyttäen. Mielivaltaisesta epädeterministisestä äärellisestä automaatista voidaan muodostaa algoritmisesti saman kielen hyväksymä vastaava deterministinen automaatti.