complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] in tempo polinomiale rispetto alle dimensioni L del problema. Un problema è detto NP (che appartiene alla classe NP) se una macchina di Turing non deterministica è in grado di risolverlo in tempo polinomiale. Dati ora due problemi R e Q si dice che ...
Leggi Tutto
Filosofia
Disciplina che studia le condizioni di validità delle argomentazioni deduttive.
La l. antica
I vocaboli ἡ λογική (τέχνη), τὰ λογικά si stabilizzarono nel significato di «teoria del giudizio [...] porte logiche elementari e fondamentali si trasformano nelle loro duali (AND in OR, NAND in NOR, e viceversa).
L. di macchina
La modalità secondo la quale è predisposta l’interazione delle varie parti di un elaboratore durante il suo funzionamento. ...
Leggi Tutto
Procedimento logico, mediante il quale si passa dalla considerazione di casi particolari a una conclusione universale.
Nel linguaggio scientifico, in genere, modificazione che determinate proprietà di [...] hanno enorme importanza nel campo delle applicazioni pratiche; basterà ricordare che su di essi sono basate le macchine elettriche appunto dette a i. (alternatori, dinamo, motori elettrici, trasformatori statici).
I. magnetica
Fenomeno che si ...
Leggi Tutto
Biologia
Controllo biologico
Il complesso dei processi, a livello molecolare, biochimico, cellulare, tissutale, ormonale e del sistema nervoso, che con la loro azione e interazione contribuiscono a regolare [...] utensili e più in generale nel campo della robotica. Il c. numerico si realizza affiancando alla macchina o al complesso di macchine una unità di c. che le guida facendo compiere spostamenti e operazioni prefissate e registrate dall’operatore ...
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 [...] di arrotondamento dell'aritmetica finita (quest'ultimo decresce esponenzialmente con −t, dove t è il numero di cifre significative della macchina) fornisce l'errore algoritmico ea=un−ūn. L'errore del modello computazionale (ec=u−ūn) è la somma dell ...
Leggi Tutto
L'Ottocento: matematica. Dalla geometria proiettiva alla geometria euclidea
Jeremy Gray
Dalla geometria proiettiva alla geometria euclidea
La geometria proiettiva
La carriera del matematico francese [...] aveva distinto le curve in geometriche e non. Le prime, nella sua concezione, potevano essere tracciate da qualche macchina complicata, mentre le altre erano dette 'meccaniche' e richiedevano, nelle loro definizione, il concetto di movimento. Nel ...
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 [...] di arrotondamento dell'aritmetica finita (quest'ultimo decresce esponenzialmente con −t, dove t è il numero di cifre significative della macchina) fornisce l'errore algoritmico ea=un−ūn. L'errore del modello computazionale (ec=u−ūn) è la somma dell ...
Leggi Tutto
L'Ottocento: matematica. Algebra della logica
Massimo Mugnai
Algebra della logica
Logica e matematica: pensare e calcolare
Sia nell'Antichità sia durante il Medioevo, la logica e la matematica si configurano [...] a molti tra i contemporanei e tra gli immediati successori. In particolare accadeva che, in talune circostanze, la macchina dimostrativa si mettesse in moto usando regole e procedure matematiche, senza che tutti i passi del processo fossero ...
Leggi Tutto
Il Contributo italiano alla storia del Pensiero: Scienze (2013)
Paolo Ruffini
Francesco Barbieri
Franca Cattelani Degani
Paolo Ruffini, medico e matematico, deve la sua fama principalmente ai risultati ottenuti nel campo delle equazioni algebriche, anche se i suoi [...] 1-55.
Opere matematiche, a cura di E. Bortolotti, 1° vol., Palermo 1915; 2° vol., Roma 1953; 3° vol., Roma 1954.
Macchina atta a contenere le fratture oblique del femore in modo da impedire l’accorciamento della coscia, manoscritto in f.17, Archivio ...
Leggi Tutto
STATISTICA (XXXII, p. 506; App. I, p. 1018)
Franco Giusti
Bruno Grazia Resi
Ludovico Piccinato
Alfredo Rizzi
Metodo scientifico che ha per oggetto lo studio quantitativo di fenomeni di massa, cioè [...] automatico da parte di un congegno elettronico di simboli (lettere, numeri, ecc.) scritti a mano o a macchina.
Inferenza statistica. - L'obiettivo di ogni processo d'inferenza statistica è di elaborare l'informazione ottenuta sperimentalmente ...
Leggi Tutto
macchina
màcchina (ant. màchina) s. f. [dal lat. machĭna, che è dal gr. dorico μαχανά, attico μηχανή]. – 1. In senso storico e antropologico, qualsiasi dispositivo o apparecchio costruito collegando opportunamente due o più elementi in modo...
macchinare
v. tr. [dal lat. machinari, der. di machĭna nel senso di «macchinazione, inganno»; nel sign. 2, der. di macchina] (io màcchino, ecc.). – 1. Ordire, preparare, tramare, a danno di altri: m. insidie; m. la morte, la rovina di qualcuno;...