complessitacomputazionalecomplessitàcomputazionale o complessità di calcolo, teoria che, nell’ambito dellateoriadella computazione, analizza le risorse (quali il tempo e la memoria) necessarie per [...] da K. Se il ciclo hamiltoniano ha n archi, il controllo richiederà un tempo dell’ordine di O(n), quindi polinomiale. Si definisce, quindi, la classe di complessitàcomputazionale NP come la classe dei problemi che, posti in una qualsiasi forma di ...
Leggi Tutto
– Protagonisti a confronto. Complessità strutturale. Ricevere e distinguere le informazioni. Plasticità e memoria. Funzionamento. Conclusioni
Le conoscenze sempre più approfondite sul funzionamento del [...] secondo certe regole sintattiche (algoritmi). La teoriacomputazionaledella mente, che non è mai stata convalidata nella teoriadellacomplessità – in cui il numero di operazioni necessarie aumenta esponenzialmente con l’aumentare della grandezza ...
Leggi Tutto
I m. c. permettono di risolvere con calcolatori elettronici, all'interno delle scienze applicate, i problemi complessi che sono formulabili tramite il linguaggio della matematica. Tali problemi raramente [...] costruttivi sono invece forniti sia dal teorema di Taylor che dalla teoria dei polinomi ortogonali. Il primo assicura che se f∈Cn⁺¹([a livelli sono ottimali dal punto di vista dellacomplessitàcomputazionale, in quanto per la risoluzione del ...
Leggi Tutto
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 [...] è enorme. Senza tenere conto dellacomplessitàcomputazionale dovuta alla lunghezza della sequenza di identificazione, un sistema Simon, 1985); le ipotesi su cui si basa la teoriadelle scelte del consumatore sono, inoltre, in pieno contrasto con ...
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 [...] complessitàcomputazionale, portando a una maggiore considerazione della natura delle dimostrazioni e delle Zenone, la certezza non viene mai raggiunta. Nell'ambito dellateoriadellacomplessità ciò ha dato vita a una classe di algoritmi polinomiali ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] interesse degno di nota per gli aspetti 'computazionali' del problema dell'interpretazione tridimensionale di un line drawing, vale che sono dominio dellateoriadellacomplessità. L'analisi di complessità è parte essenziale dell'analisi di un ...
Leggi Tutto
L'Eta dei Lumi: matematica. I metodi numerici
Peter Schreiber
I metodi numerici
Il XVII sec. è stato in generale un 'secolo geometrico'. A parte alcune considerazioni di carattere puramente numerico, [...] I recenti sviluppi dell'algebra computazionale hanno riproposto questo ordine di problemi in un contesto diverso e più complesso.
3) Nella pratica a fondo dal punto di vista dellateoriadellacomplessità. Tutti i procedimenti conosciuti si basavano ...
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 [...] Dal punto di vista dellacomplessitàcomputazionale, su cui torneremo più avanti, si parla di complessità polinomiale di queste ricerche sull’effettività di una teoria matematica e sulla relativa complessitàcomputazionale: anche laddove un problema ...
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 [...] costruttivi sono invece forniti sia dal teorema di Taylor sia dalla teoria dei polinomi ortogonali. Il primo assicura che se f∈Cn([a livelli sono ottimali dal punto di vista dellacomplessitàcomputazionale, in quanto per la risoluzione del sistema ...
Leggi Tutto
Afasia
Alessandro Laudanna
Il termine afasia, introdotto nella seconda metà del 19° secolo da A. Trousseau, designa una serie di disturbi acquisiti del linguaggio, che intervengono a compromettere le [...] ultima caratteristica, mostrando che quando la struttura sintattica delle frasi è complessa, spesso negli afasici di Broca è compromessa teoriadella struttura computazionale dei processi normali di linguaggio, attraverso l'analisi dettagliata delle ...
Leggi Tutto