Zer arit da Turing makina eta zein da bere rola konputazio teoria?

Deskribatu mugatua estatua automaton $($FSA$)$ definizioa eta aplikazioa.

Zer da Hamiltonian bidea eta Eulerian bidea grafo teoria?

Azaldu P klase arazoak eta NP klase arazoak arteko aldea.

Zer da erregular espresioa eta nola erabiltzen da konputazioan?

Deskribatu publiko$-$gakoa enkriptazioa eta pribatu$-$gakoa enkriptazioa arteko aldea.

Zer da hash funtzioa eta zer da bere aplikazioa datu egiturak?

Azaldu Sakontasun$-$Lehen Bilaketa $($DFS$)$ eta Zabalera$-$Lehen Bilaketa $($BFS$)$ oinarrizko printzipioak.

Zer da konplexutasun teoria konputagailuen zientzian? Eman adibideak.

Deskribatu irabazle algoritmoa eta bere aplikazio eszenatokiak.

Zer esan nahi du konputazio konplexutasuna eta nola neurtzen da$?$

Azaldu Big O notazioa kontzeptua eta bere garrantzia.

Zer da testuinguru$-$free gramatika eta bere funtzioa programazio hizkuntzetan?

Zeintzuk dira datu egituren oinarrizko motak eta haien erabilerak?