Informatica

Cara lettrice, caro lettore, nell’articolo di gennaio abbiamo parlato di uno dei limiti delle macchine di Turing: attualmente, ci sono problemi la cui risoluzione richiede un numero di operazioni che cresce in modo più che polinomiale rispetto alla lunghezza dell’input. Alcuni di questi problemi, però, si possono risolvere rapidamente utilizzando tecniche di computazione alternative alle […]

Cara lettrice, caro lettore, i computer che utilizziamo quotidianamente sono basati su dei modelli classici, per esempio le macchine di Turing delle quali abbiamo parlato in questo articolo di Rivista. Le macchine di Turing sono semplici a sufficienza da poter essere realizzate nei moderni computer. Inoltre offrono una potenza di calcolo notevole, che ci permette […]

Cara lettrice, caro lettore, sapevi che, secondo la Online Historical Encyclopaedia of Programming Languages, dal XVIII secolo a oggi sono stati sviluppati quasi novemila linguaggi di programmazione? In realtà oggi se ne usano molti di meno: per esempio, i progetti ospitati sulla piattaforma GitHub, usata da più di quaranta milioni di sviluppatori, sono realizzati con […]

Cara lettrice, caro lettore, qual è il tuo stile di programmazione? Sei un’affezionata della linea di comando o stravedi per la programmazione a blocchi? Padroneggi a fondo un unico linguaggio o ogni anno ne impari uno nuovo? Qualsiasi sia il tuo stile, probabilmente avrai già sentito parlare di ambienti di sviluppo. Si tratta di software […]

Cara lettrice, caro lettore, li utilizziamo quotidianamente, li abbiamo sempre a portata di mano e non ne possiamo più fare a meno, ma qual è l’origine dei computer? Per rispondere a questa domanda dobbiamo chiederci: che cosa sono i computer? I calcolatori Il nome inglese indicava una professione, quella di chi effettuava calcoli. La NASA […]