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 [...] , il che ne giustifica il nome. Un bel risultato della teoria è il teorema di Krieger, che afferma che è possibile immergere interattivo polinomiale) se esiste una macchina di Turing probabilistica V (il verificatore) che lavora in tempo polinomiale ...
Leggi Tutto
Superconduttività e superfluidità
Carlo Di Castro
Sergio Caprara
Marco Grilli
La superfluidità è il fenomeno per cui alcuni sistemi presentano viscosità nulla e possono quindi fluire senza dissipare [...] la stessa di quella del solido. L'interpretazione probabilistica dell'entropia suggerisce, quindi, che il liquido superfluido delle transizioni di fase disordine-ordine di seconda specie quando la teoria di campo medio è valida, mentre a TB si ha un ...
Leggi Tutto
Sistemi complessi, fisica dei
Giorgio Parisi
Lo studio dei sistemi complessi è un campo nuovo, che si caratterizza, fra l'altro, per la sua natura altamente interdisciplinare: basti pensare alle connessioni [...] sul sistema, che saranno di natura puramente probabilistica e diventeranno tanto più precise (ossia con le varie suscettività che abbiamo introdotto in precedenza: la teoria della risposta lineare a piccole perturbazioni non si può applicare ...
Leggi Tutto
Contenuto, analisi del
Franco Rositi
1. Definizione
La locuzione 'analisi del contenuto' copre un vasto campo di procedure metodologiche che hanno il fine di tracciare con rigore un sintetico profilo [...] si riferisca alla necessità di collegare l'analisi a qualche teoria generale; egli sottolinea, più semplicemente, la regola di con il numero delle volte in cui avrebbero dovuto probabilisticamente apparire vicine. Si può poi procedere a un'analisi ...
Leggi Tutto
Self-organized criticality
Alessandro Vespignani
Il comportamento critico autoorganizzato (self-organized criticality) si riferisce alle proprietà di una classe di sistemi, spontaneamente attratti dalla [...] approssimata, dei modelli SOC si può raggiungere grazie all'uso di teorie di campo medio, che hanno infatti messo in luce il ruolo degli incendi la cui portata varia in maniera probabilistica. Tale modello genera comportamento autocritico, anche in ...
Leggi Tutto
rete di Petri
Mauro Cappelli
Strumento teorico per la modellazione di processi in un sistema distribuito a stati discreti. Proposte nel 1962 da Carl Adam Petri, le reti di Petri rappresentano una teoria [...] un linguaggio che risulta essere una generalizzazione della teoria degli automi. Esse permettono di rappresentare la struttura della variabile tempo, legata o meno a una distribuzione probabilistica), le macchine a stati finiti (ogni transizione ha ...
Leggi Tutto
luce
s. f. [lat. lūx lūcis, ant *louk-s, affine al sanscr. roká-, armeno loys, gotico liuhath, ted. Licht, e all’agg. gr. λευκός «brillante, bianco»]. – 1. a. Ente fisico al quale è dovuta l’eccitazione nell’occhio delle sensazioni visive,...
legge
légge s. f. [lat. lex lĕgis, prob. affine a lĕgĕre, come equivalente del gr. λέγω «dire»]. – In generale, ogni principio con cui si enunci o si riconosca l’ordine che si riscontra nella realtà naturale o umana, e che nello stesso tempo...