Zer da deterministiko finitua automaton $($DFA$)$ eta nola bereizten da nondeterministiko finitua automaton $($NFA$)?$

Azaldu zein da konputazioaren teorema nagusia $($Church$-$Turing teorema$).$

Zer da konputazioaren zenbatespen teoria eta nola erabiltzen da$?$

Zer da konputazioaren baliabide muga $($resource bound$)$ eta nola aplikatzen da$?$

Zer da Knuth$-$Morris$-$Pratt $($KMP$)$ algoritmoa eta zertarako erabiltzen da$?$

Deskribatu nola funtzionatzen duen binario bilaketa zuhaitza $($BST$).$

Zer da konputazio paraleloa eta zeintzuk dira bere abantailak eta desabantailak?

Azaldu zein da konputazioaren oinarrizko problema $($halting problem$).$

Zer da Monte Carlo metodoa eta nola aplikatzen da konputazioan?

Zer da RSA algoritmoa eta nola erabiltzen da segurtasun informatikoan?

Azaldu nola funtzionatzen duen PageRank algoritmoa bilatzaileetan.

Zer da konputazio molekularra eta nola desberdintzen da konputazio klasikotik?

Zer da lambda kalkulua eta nola erabiltzen da programazioan?