algoritmo - procedimento che risolve un determinato problema attraverso un numero finito di passi elementari.
computabilità - la teoria della computabilità effettiva si occupa della esistenza o meno di algoritmi risolutivi di problemi. Fra i suoi fondatori vi è Alan Turing.
computer - una macchina automatizzata in grado di eseguire complessi calcoli matematici ed eventualmente altri tipi di elaborazione dati.
crittografia - branca della crittologia che tratta delle "scritture
nascoste", ovvero dei metodi per rendere un messaggio "offuscato" in
modo da non essere comprensibile/intelligibile a persone non autorizzate
a leggerlo.
macchina di turing - modello astratto che definisce una macchina in grado di eseguire algoritmi e dotata di un nastro potenzialmente infinito su cui può leggere e/o scrivere dei simboli.
Nessun commento:
Posta un commento