La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] partire da una serie di composizione. Il calcolo della complessità di un semigruppo finito, nel senso del minimo numero di formali hanno trovato importanti applicazioni nell'analisi deglialgoritmi (Sedgewick e Flajolet 1996) e nella combinatoria ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] Denis Therien, hanno dimostrato che vi è un legame tra la complessità di un circuito e le varietà di semigruppi. In particolare, hanno trovato importanti applicazioni nell'analisi deglialgoritmi e nella combinatoria enumerativa.
Combinatoria delle ...
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 [...] , grazie al vigoroso sviluppo dei calcolatori e deglialgoritmi, nonché a una maggior consapevolezza del ruolo che il calcolo scientifico può rivestire nella simulazione di complessi problemi di interesse scientifico/teorico, industriale, ambientale ...
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
Nella prima metà del Novecento si elabora nella cosiddetta teoria sintetica dell’evoluzione [...] regione di DNA. Mutazioni a carico di BX-C (il complesso è composto da tre geni) comportano trasformazioni a carico del si sviluppa software avanzato ricorrendo, come nel caso deglialgoritmi genetici, a principi evoluzionistici di programmazione. ...
Leggi Tutto
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] poichè la classe delle funzioni non è numerabile ma quella deglialgoritmi lo è, devono esistere funzioni per le quali non esiste il riconoscimento di un linguaggio dato L è sempre piuttosto complessa anche se L è molto semplice. Sono allora stati ...
Leggi Tutto
Biologia dei sistemi
Armando Magrelli
La biologia dei sistemi è un approccio interdisciplinare volto alla comprensione del funzionamento dei sistemi biologici: integrando informazioni di diversa natura [...] ipotesi.
Dopo l'applicazione deglialgoritmi della bioinformatica ai quesiti biologici, infatti, i dati generati necessitano di conferme sperimentali, più facilmente ottenibili con l'uso di organismi meno complessi e che, riproducendosi rapidamente ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Andrea Bernardoni
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
All’inizio del Novecento la logica si sviluppa sotto l’egida della problematica circa [...] “macchina di Turing” e che si rivelerà lo strumento più adeguato per caratterizzare la complessità temporale e spaziale deglialgoritmi. Molto significativamente, nel 1947 Post mostra che l’indecidibilità ha una controparte puramente “algebrica ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] a quello riduzionistico, perché studia in tutta la sua complessità un modello, senza ridurlo a priori.
La scelta del di essere esaustivi, presentiamo una prima grande classificazione deglialgoritmi basata sul loro grado di determinismo oppure di ...
Leggi Tutto
crittografia
crittografia o criptografia (dal greco kryptós, nascosto, e graphía, scrittura) sistema di scrittura e trasmissione cifrata delle informazioni interpretabile solo da chi conosca il particolare [...] complessa la decrittazione. I sistemi di crittografia si basano su un procedimento di trasformazione, denominato algoritmo e deglialgoritmi idea e aes. idea, sviluppato all’inizio degli anni Novanta da Xuejia Lai e James Massey, è un algoritmo a ...
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 [...] trascura deliberatamente l’analisi delle risorse che sono necessarie a un calcolo, la teoria della complessità computazionale si occupa invece deglialgoritmi dal punto di vista delle risorse necessarie per il loro funzionamento. È infatti evidente ...
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...
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...