problemadell’arresto
Fabrizio Luccio
Primo esempio di problema indecidibile, cioè che non ammette alcun algoritmo di risoluzione. Il problemadell’arresto nacque nel 1936, sulla base di studi sugli [...] quel secolo, tra cui la macchina dello stesso autore. In modo informale il problema può essere così formulato: presi arbitrariamente se la computazione A(D) si arresta anch’essa in tempo finito (ARR(A,D)=true), o non si arresta mai (ARR(A, D)=false). ...
Leggi Tutto
INFORMATICA
Paolo Ercoli
Alberto Marini
Con il termine informatica, neologismo di origine francese, s'indica attualmente una nuova ed emergente disciplina, la quale si occupa di particolari rappresentazioni [...] Turing detta "universale" in grado di simulare il comportamento di ogni altra macchina consente di mostrare che il problemadell'arresto di una macchina di Turing non è decidibile con alcun procedimento effettivo. In conseguenza di questo è chiarita ...
Leggi Tutto
Neoplasie
FFrancesco Squartini e Luigi Califano
di Francesco Squartini e Luigi Califano
NEOPLASIE
Oncologia umana
di Francesco Squartini
sommario: 1. Introduzione. 2. Epidemiologia e frequenza: a) i [...] di canali di trasferimento, costituiscono perciò l'unica grande via di metastatizzazione per la quale il problemadell'arresto dei frustoli neoplastici circolanti assuma rilevanza e concretezza tali da consentire e indurre a studi più razionali ...
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 [...] un programma arbitrario se questo terminerà la sua computazione o entrerà in un ciclo infinito. L'indecidibilità del problemadell'arresto Pa dimostra che tale filtro non può esistere. Sarebbe inoltre importante poter stabilire se due programmi A1 e ...
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 [...] variano sui reali, e il campo reale è pure il dominio a cui appartiene il dato in uscita. Il classico problemadell’arresto di Turing (esistenza di una procedura che ci informi se una qualsiasi macchina di Turing, con un sistema di dati iniziali ...
Leggi Tutto
Fondamenti della matematica e teoria algoritmica dell'informazione
Gregory J. Chaitin
Ciò che possiamo dimostrare intorno ai fondamenti della matematica usando i suoi stessi metodi costituisce la metamatematica, [...] R*. Si noti che chiedersi se l'N-simo programma fornirà mai un'N-sima cifra è un caso particolare del problemadell'arresto, cioè il problema di determinare a priori se un programma per computer si fermerà o no (in assenza di limiti di tempo per la ...
Leggi Tutto
arrestoarrèsto [Der. del lat. arrestare "fermare", comp. di ad- e restare] [LSF] Atto ed effetto del fermare, del contrastare; talora, sinon. di interdizione. ◆ [MCF] Altezza, o quota di a.: uno dei [...] il range che quelle particelle avrebbero in aria in condizioni normali e quello che esse hanno nel materiale considerato. ◆ [INF] Problemadell'a.: v. algoritmi, teoria degli: I 102 a. ◆ [PRB] Tempo di a. predicibile: v. processi di punto: IV 601 a ...
Leggi Tutto
Stato dell’Europa meridionale, corrispondente a una delle regioni naturali europee meglio individuate, data la nettezza dei confini marittimi e di quello terrestre: la catena alpina, con la quale si collega [...] del ducato di Milano, con Filippo Maria Visconti, non arresta questo processo espansionistico. Alleatasi con Firenze, il papa ritmico, più che della resa estrema della tecnica costruttiva.
Al problemadella facciata delle cattedrali diedero un ...
Leggi Tutto
Stato dell’Europa meridionale, comprendente la parte inferiore della Penisola Balcanica, gli arcipelaghi delle Ionie e dell’Egeo e l’isola di Creta. Confina a NO con l’Albania, a N con Repubblica della [...] controllo della situazione con l’aiuto dell’esercito fallì e Costantino fuggì in esilio. Stroncata ogni opposizione con l’arresto di Efeso che trattarono tutti il problemadell’origine e della costituzione dell’Universo. Dalla Ionia la filosofia si ...
Leggi Tutto
Stato dell’Europa centrale, confina a N con la Danimarca, a E con la Polonia e la Repubblica Ceca, a SE e a S con l’Austria, a SO e a O con la Francia, la Svizzera il Belgio e il Lussemburgo, a NO con [...] . L’aspirazione della Prussia a porsi come artefice dell’unità tedesca subì una battuta d’arresto nel compromesso di affronta la difficile situazione della ex RDT alle prese col problemadell’immigrazione dai paesi dell’Est europeo. La storia ...
Leggi Tutto
tribute band loc. s.le f. Gruppo che ripropone brani di un altro gruppo o artista molto famoso, cercando di riprodurne pedissequamente lo stile musicale e di imitarne il modo di stare sulla scena, di atteggiarsi e di vestire. ♦ Festa in libreria,...
piede
piède s. m. [lat. pes pĕdis, voce di origine indoeuropea]. – 1. a. Nell’anatomia dei vertebrati, l’ultimo segmento dell’arto posteriore dei tetrapodi (detto più propriam., in anatomia comparata, autopodio); comprende tre gruppi di ossa,...