Reti di informazione e società
Tomás Maldonado
Nonostante il loro clamoroso impatto su molti aspetti della nostra società, le nuove tecnologie si trovano ancora in una fase incipiente. Anzi, gli storici [...] provenienti da canali diversi – visivi, auditivi e tattili – quanto piuttosto nella natura intermittente dell’esperienza, nella sua ricorsività, nel suo ripetersi frequentemente, così come nel suo incessante passaggio da un compito a un altro.
Appare ...
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 [...] fra tre diverse definizioni di numero reale che, in base alla teoria classica e al solo concetto di ricorsività, risultano invece equivalenti. Il criterio della complessità (di calcolo nel discreto) impone quindi un riesame dei classici principi ...
Leggi Tutto
Mutamento socioculturale
Piotr Sztompka
Introduzione
L'approccio classico al mutamento sociale
La sociologia è nata come studio del mutamento sociale e culturale. I fondatori della sociologia - Auguste [...] certi stadi consecutivi sono identici o perlomeno qualitativamente analoghi ad altri precedenti. Quando si osserva una effettiva ricorsività il processo è definito circolare, o a ciclo chiuso. Si pensi ad esempio alla tipica giornata lavorativa ...
Leggi Tutto
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. [...] , opportunamente codificata da una parola, e x è una parola tale che M si ferma se ha x come input.
Ricorsività
Le funzioni ricorsive si possono definire come funzioni sulle parole, ma è più semplice definirle sugli interi come funzioni numeriche f ...
Leggi Tutto
Programmazione lineare
Robert Dorfman
di Robert Dorfman
Programmazione lineare
Introduzione
La programmazione lineare è una famiglia di metodi matematici per individuare i modi più redditizi o in [...] quello della cosiddetta programmazione dinamica, sviluppato da Richard Bellman nel 1957. Tale metodo si basa su una formula di ricorsività, a volte chiamata 'equazione di Bellman', in base alla quale i livelli di attività ottimali di ogni subperiodo ...
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 [...] , opportunamente codificata da una parola, e x è una parola tale che M si ferma se ha x come ingresso.
Ricorsività
Le funzioni ricorsive si possono definire come funzioni sulle parole, ma è più semplice definirle sugli interi come funzioni numeriche ...
Leggi Tutto
logica
I vocaboli ἡ λογική (τέχνη), τὰ λογικά si stabilizzarono nel significato di «teoria del giudizio e della conoscenza» in un ambiente protostoico, pur conservando λογικός per tutta la grecità il [...] Zermelo, A. Fraenkel, Bernays, J. Von Neumann, Gödel, T.A. Skolem, P.J. Cohen, A. Mostowski, P. Lévy); la teoria della ricorsività (S. Kleene, Church, Turing, E. Post); l’algebra universale (L. Löwenheim, M.H. Stone, P.R. Halmos, Tarski, J. Nicod, M ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] metodo dimostrativo, detto metodo delle priorità, è diventato lo strumento forse più importante della moderna teoria della ricorsività.
Spazi classificanti. L'americano John W. Milnor costruisce, per ogni gruppo topologico G, il G-fibrato principale ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] , snellendole e rendendole più attuali con l'uso di tecniche di logica matematica, specialmente con la teoria della ricorsività, che erano state sviluppate negli anni successivi, rendendo così più accettabile la visione pionieristica di von Mises.
L ...
Leggi Tutto
Regioni come territori capaci: governo regionale e qualità dei territori
Carlo Donolo
Ragioni di un tema
Nel presente saggio verranno analizzate le performance e la qualità dei governi regionali da [...] Nei territori ormai da tempo, sin dagli studi di Gunnar Myrdal e Albert O. Hirschman, sono state riconosciute ricorsività negative e positive: esistono ‘territori piombati’, chiusi all’interno di un autoctono modello riproduttivo capace di assorbire ...
Leggi Tutto
ricorsivita
ricorsività s. f. [der. di ricorsivo]. – In matematica e in logica matematica, la proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., teoria matematica che si propone lo studio, nell’ambito dei numeri naturali, di...
binormalita
binormalità s. f. [der. di binormale]. – Nella logica matematica, la condizione di ciò che è binormale, ed è una delle formulazioni equivalenti del concetto generale di ricorsività.