Informatica

Cara lettrice, caro lettore, con questo articolo concludiamo la nostra carrellata sulle tecniche di computazione alternative alle macchine di Turing. A febbraio abbiamo parlato del quantum computing e a marzo del machine learning. In questo articolo ci occuperemo di DNA computing e bioinformatica, nate dall’incontro tra informatica e biologia. Calcoli con il DNA Il DNA è […]

Cara lettrice, caro lettore, continuiamo a parlare di tecniche di computazione alternative alle macchine di Turing. A febbraio abbiamo parlato del quantum computing, che richiede un cambio di paradigma dalla fisica classica a quella quantistica. In questo articolo ci occuperemo di una tecnica che si può implementare sui computer classici, ma che richiede comunque di […]

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 […]