23. Una favola

 LA PRINCIPESSA INCANTATA

di 

Ludwig Bechstein

"La figlia del re è stata rapita da uno stregone che la tiene prigioniera in un castello pieno di tesori. Chi riuscirà a superare tre prove imposte dallo stregone, sposerà la principessa e diventerà padrone di tutte quelle ricchezze."

Per leggere tutta la favola:

http://www.paroledautore.net/fiabe/classiche/bechstein/principessa-incantata.htm

Glossario

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.

10. Word Cloud

3. Mappa concettuale della Computabilità

2. Computabilità nelle lingue più usuali.

Computability (ingl.),

Berechenbarkeit (ted.),

Calculabilité (fr.), 

Computabilidad (sp.), 

Computabilidade (port.), 

Вычислимости (rus.), 

Obliczalności (pol.), 

Beräkningsbarhet (sved.)

1. Definizione di 'Computabilità'

calcolabile

accertabile

valutabile