Quanto conosci l’informatica teorica di base?
Metti alla prova la tua conoscenza dell'informatica teorica con questo quiz su automi, macchine di Turing, linguaggi formali e complessità computazionale.
Gli utenti gratuiti possono fare fino a 5 quiz al giorno (classica e Sfida a tempo insieme). Il conteggio si azzera a mezzanotte.
Abbonati per quiz illimitatiCaricamento del quiz...
L’informatica teorica rappresenta il fondamento matematico e concettuale su cui si basa l’intera scienza della computazione moderna.
Questo quiz ti porterà attraverso un viaggio affascinante nei concetti chiave della teoria degli automi, della calcolabilità e della complessità computazionale. Scoprirai i modelli formali che descrivono cosa può essere calcolato da un computer, quanto tempo richiede e quali sono i limiti intrinseci del calcolo.
Dalla macchina di Turing concepita negli anni ’30 ai moderni algoritmi, dalle espressioni regolari alla gerarchia di Chomsky con i suoi quattro livelli di complessità, passando per il celebre problema P vs NP, esplorerai i pilastri su cui poggiano tutti i linguaggi di programmazione e i sistemi informatici odierni.