computazione quantistica
computazióne quantìstica locuz. sost. f. – Nella scienza dell'informazione, computazione basata sulla trattazione del dato quantistico. La c. q. ha introdotto un campo nuovo [...] usando mezzi di calcolo quantistici che non i corrispondenti classici; l’algoritmo di Shor, che affronta il problema di scomporre un numerointero N nei suoi fattori primi; l’algoritmo di Grover, in cui lo scenario di riferimento è una base di dati ...
Leggi Tutto
La storia di un numero: e, il numero di Nepero
La storia di un numero: e, il numero di Nepero
Il numero denotato con il simbolo e è un elemento di RQ, cioè un numero reale non razionale. Le prime cifre [...] membro):
Questa uguaglianza è però assurda in quanto al primo membro figura il numerointero e · q!; al secondo membro compare invece un numero non intero in quanto è intero il numero in parentesi quadre mentre non lo è la somma di tutti gli altri ...
Leggi Tutto
operazione
operazione nel suo significato più elementare è una legge che a ogni coppia ordinata (a, b) di elementi di un insieme A associa un elemento di A. Tali sono le ordinarie operazioni di addizione [...] dalle operazioni su di esso definite. Si può considerare più in particolare l’esempio offerto dall’insieme Z dei numeriinteri. In esso si definiscono due operazioni binarie interne: l’addizione e la moltiplicazione. L’addizione è un’operazione ...
Leggi Tutto
definibilita
definibilità termine che designa uno dei principali oggetti di studio della logica matematica, insieme con la dimostrabilità e la calcolabilità; consiste in una riflessione sul concetto [...] di espressioni contenenti meno di sessanta sillabe; fra queste espressioni, alcune definiscono dei numeriinteri positivi. Sia k «il più piccolo numerointero positivo che non è definito da unʼespressione della lingua italiana contenente meno di ...
Leggi Tutto
ampliamento
ampliamento procedura che permette di costruire un insieme numerico più ampio e che gode di maggiori proprietà rispetto all’insieme di partenza. In generale, dato un insieme I con una o più [...] all’altra. Z è un ampliamento di N: infatti Z contiene N, che si identifica con il sottoinsieme dei numeriinteri formato dai numeri non negativi, e dunque è verificata la prima proprietà della definizione di ampliamento. D’altra parte Z è un anello ...
Leggi Tutto
notazione esponenziale
notazione esponenziale particolare rappresentazione dei numeri reali, in cui un numero reale a è espresso nella forma: a = sign(a) ⋅ m ⋅ Bk dove
• sign(a) fornisce il segno di [...] positivo che costituisce la base della rappresentazione;
• k è un numerointero, positivo o negativo, detto caratteristica del numero reale nella base B.
Per esempio, il numero 0,000321 è scritto in notazione esponenziale di base B = 10 come 3,21 ...
Leggi Tutto
divisibilita, criteri di
divisibilità, criteri di regole che consentono di stabilire se un intero n è divisibile per un intero dato, mediante semplici operazioni sulle cifre della rappresentazione decimale [...] se questa è 0 o 5);
• criterio di divisibilità per 7: il seguente algoritmo restituisce il resto della divisione di un numerointero n per 7. Iniziando dalla prima cifra a sinistra di n, occorre moltiplicare per 3 e sommare la seconda cifra, quindi ...
Leggi Tutto
Godel, Kurt
Gödel, Kurt
Matematico e filosofo austriaco, naturalizzato statunitense (Brno 1906 - Princeton 1978). Libero docente di matematica nell’univ. di Vienna (1933-38), fu uno degli studiosi che [...] ’ampia raccolta dei suoi scritti è stata tradotta in Opere (3 voll., 1999-2002). Il primo è il cosiddetto numero di G.: è un numerointero che può venire associato a ogni espressione di un sistema formale T del primo ordine. Il criterio per eseguire ...
Leggi Tutto
crittografia quantistica
crittografìa quantìstica locuz. sost. f. – Metodologia crittografica basata su opportuni sistemi di comunicazione quantistici. Uno fra i più interessanti risultati della moderna [...] di Shor (ideato dallo statunitense Peter Shor nel 1994; v. ), capace di fattorizzare in tempo polinomiale un numerointero prodotto di due primi, un algoritmo, cioè, che trasforma un problema classico NP (Nondeterministic polynominal-time) – la ...
Leggi Tutto
divisore
divisore nell’operazione di divisione, è detto divisore il numero per cui si divide il dividendo. In a : b il divisore è il numero b e, se a ≠ 0, non può essere uguale a 0. Nell’insieme Z dei [...] diversi da 1 o −1. Si chiama inoltre massimo comune divisore (indicato con il simbolo mcd) il più grande divisore comune a due numeriinteri a eb.
Più in generale, in un anello A, un elemento a è detto divisore di un elemento b se esiste un elemento ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
intero
intéro (letter. o region. intièro) agg. e s. m. [lat. integĕr -ĕgri (lat. volg. *-ègri); cfr. integro]. – 1. agg. a. Che ha tutte le sue parti, che non ha perduto o non è stato privato di alcuna: la statua, l’anfora si è conservata...