Il mito dello sviluppo sostenibile
Bruno Trezza
(Dipartimento di Economia Pubblica, Facoltà di Economia e Commercio, Università degli Studi di Roma 'La Sapienza', Roma, Italia)
È possibile realizzare [...] livello di conoscenza attualmente non disponibile e probabilmente non raggiungibile a causa, tra le altre ragioni, della complessitàcomputazionale indicata a proposito delle macchine non banali di Ashby e dei sistemi SIC. L'adattamento delle specie ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] dei codici di crittografia e la costruzione di sistemi affidabili hanno introdotto alcuni concetti nuovi nella complessitàcomputazionale, portando a una maggiore considerazione della natura delle dimostrazioni e delle verifiche e infine alla ...
Leggi Tutto
Numeri
Umberto Zannier
Quanti? Quanto? Quando? A che distanza? Domande a cui rispondiamo, di solito, con numeri. Di essi facciamo continuo uso, e l’importanza concettuale, oltre che pratica, della nozione [...] forma più concreta quando si pensi alle ricerche sull’effettività di una teoria matematica e sulla relativa complessitàcomputazionale: anche laddove un problema venga ricondotto a un numero finito di casi, può essere importante, sia concettualmente ...
Leggi Tutto
Computazionali, metodi
Alfio Quarteroni
I metodi computazionali permettono di risolvere con i computer, nell'ambito delle scienze applicate, problemi complessi formulabili tramite il linguaggio della [...] più semplice (a due livelli). I metodi a più livelli sono ottimali dal punto di vista della complessitàcomputazionale, in quanto per la risoluzione del sistema originario richiedono un numero di operazioni proporzionale al numero di incognite ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Giorgio Strano
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
Negli anni Trenta del Novecento i logici riescono a dare uno statuto matematico alla [...] hilbertiana: non è possibile trovare un algoritmo per determinare se l’equazione diofantea abbia soluzioni.
La complessitàcomputazionale
Se la teoria della calcolabilità trascura deliberatamente l’analisi delle risorse che sono necessarie a un ...
Leggi Tutto
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 [...] . Le sue ricerche riguardano diversi settori dell’informatica teorica, quali la teoria della complessità e dell’apprendimento computazionale, la neuroscienza computazionale e l’intelligenza artificiale. È membro della Royal Society di Londra e della ...
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 [...] di P in QP sia o meno stretta è uno dei tanti problemi aperti che costellano la teoria della complessitàcomputazionale.
Calcolo molecolare
Il paradigma di calcolo chiamato calcolo molecolare (o anche DNA computing) è stato introdotto in alcuni ...
Leggi Tutto
Ordinare il mondo
Paolo Zellini
La matematica intesa come una razionalizzazione dell’esperienza, secondo la concezione del filosofo e matematico italiano Federigo Enriques (1871-1946), ha sempre cercato [...] di fondare l’edificio matematico su proprietà di insiemi di interi. Inoltre, lo studio dei limiti di complessitàcomputazionale si serve spesso delle tecniche per lo studio di classici problemi indecidibili, come la risolubilità delle equazioni ...
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 [...] un oggetto finito e discreto.
Negli ultimi decenni questa divaricazione si è attenuata: nella recente teoria della complessitàcomputazionale si esaminano molti classici problemi dell’analisi numerica con gli strumenti dell’algebra, e lo studio della ...
Leggi Tutto
Ottimizzazione
Claudio Arbib
Nel senso comune, ottimizzare significa determinare e attuare soluzioni che contemperino al meglio esigenze discordanti, per es. coniugare robustezza e leggerezza in un [...] e gli Ottanta del secolo scorso sembrava focalizzare l’interesse sulla mera classificazione dei problemi in base alla complessitàcomputazionale. A partire dalla fine degli anni Ottanta si è assistito a una notevole rivalutazione della programmazione ...
Leggi Tutto
neuronale
agg. [der. di neurone]. – 1. Di neuroni, relativo al neurone: formazioni n.; degenerazione neuronale. In partic., in biofisica, rete n., la complessa rete di cellule (i neuroni), con un numero enorme di interconnessioni reciproche...
indice
ìndice s. m. [dal lat. index -dĭcis, propr. «indicatore», der. del tema di indicare «indicare»]. – 1. In senso generico ed etimologico (da cui si sviluppano tutti i sign. particolari), qualsiasi cosa che serve a indicare. In origine...