Valiant
Valiant Leslie Gabriel (Budapest 1949) teorico dell’informatica inglese. Di madre ungherese, si trasferì ben presto in Inghilterra, dove frequentò il King’s College di Cambridge e l’Imperial [...] applicata presso la Harvard University. Le sue ricerche riguardano diversi settori dell’informatica teorica, quali la teoriadellacomplessità e dell’apprendimento computazionale, la neuroscienza computazionale e l’intelligenza artificiale. È membro ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] 'inclusione di P in QP sia o meno stretta è uno dei tanti problemi aperti che costellano la teoriadellacomplessità computazionale.
Calcolo molecolare
Il paradigma di calcolo chiamato calcolo molecolare (o anche DNA computing) è stato introdotto in ...
Leggi Tutto
Discreto e continuo
Paolo Zellini
Matematica e intuizione
La matematica ha sempre cercato di stabilire un nesso tra il continuo e il discreto, il primo esemplificato, tipicamente, nelle figure dello [...] questa divaricazione si è attenuata: nella recente teoriadellacomplessità computazionale si esaminano molti classici problemi dell’analisi numerica con gli strumenti dell’algebra, e lo studio della difficoltà di calcolo di una funzione richiede ...
Leggi Tutto
Architettura e attualità del moderno
Franco Purini
Nel passaggio tra la fine del 20° e l’inizio del 21° sec. l’architettura ha subito un’improvvisa accelerazione dei suoi processi vitali. Questa accelerazione, [...] . Ha abbracciato in tutte le sue implicazioni la teoriadellacomplessità mettendo al contempo al proprio centro la questione cruciale della sostenibilità, effetto della presa di coscienza dell’impossibilità di perseguire uno sviluppo basato su un ...
Leggi Tutto
Conseguenze ambientali dei cambiamenti climatici
Fabio Catino
La conclusione della Conferenza sui cambiamenti climatici di Copenaghen (COP15, 15th Conference Of the Parties), tenutasi nel dicembre del [...] caratterizzano per lunghi periodi regioni in questo modo individuate. Tale sistema si considera complesso nei termini fisici dellateoriadellacomplessità e si trova in condizioni di equilibrio dinamico determinato dall’interazione di vari parametri ...
Leggi Tutto
Frontiere della ricerca economica
John Barkley Rosser Jr
Premessa
La ricerca economica di ‘frontiera’ del 21° sec. è entrata nell’era postneoclassica. Sebbene la maggior parte dei libri di testo, specialmente [...] sotto-area particolarmente promettente. In secondo luogo si prenderanno in esame varie idee connesse alla teoriadellacomplessità, come i modelli agent-based (modelli basati sull’interazione fra agenti), l’economia computazionale (computational ...
Leggi Tutto
Informazione e computazione quantistica: teoria
Mario Rasetti
Al crocevia tra scienza e tecnologia
La nuova disciplina che va sotto il nome di informazione e computazione quantistica si sviluppa al [...] richiede un tempo che cresce esponenzialmente con n. La questione di fatto è piuttosto sottile, tanto che esiste una teoriadellacomplessità algoritmica che ne studia la struttura. In maniera molto sintetica si può dire che il modo (classico) più ...
Leggi Tutto
Fondamenti della matematica e teoria algoritmica dell'informazione
Gregory J. Chaitin
Ciò che possiamo dimostrare intorno ai fondamenti della matematica usando i suoi stessi metodi costituisce la metamatematica, [...] qui citati per mostrare che Ω non è un'entità isolata, è parte di un'elegante teoriadell'informazione algoritmica e della casualità, una teoriadellacomplessità in termini di lunghezza di programma per U.
La matematica è quasi-empirica?
A nostro ...
Leggi Tutto
scienze sperimentali e matematica
Angelo Guerraggio
Scienze sperimentali e matematica
La matematica non è una scienza empirica, eppure il suo sviluppo è strettamente legato a quello delle scienze naturali. [...] di stati patologici e nella distribuzione di fattori di rischio). La teoriadellacomplessità e la teoria dei sistemi dinamici consentono di studiare la dinamica delle popolazioni, cui si riferiscono alcuni dei più classici modelli matematici di ...
Leggi Tutto
economia, le nuove frontiere dell'
economìa, le nuòve frontière dell'. – Per tutto il 20° sec. la scienza economica ha abbracciato il paradigma neoclassico legato all’idea che fosse possibile descrivere, [...] suo campo di applicazione, concentrandosi sempre di più sulla trasposizione di idee derivanti dalla teoriadellacomplessità. Formalmente, un sistema si dice complesso se può essere rappresentato in termini di un grande numero di entità microscopiche ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...