Indice
23 relazioni: Addizione, Algoritmi di elevamento a potenza, Algoritmo, Algoritmo di Karatsuba, Bit, CPU, Dimensione, Implementazione, Iterazione, Microprocessore, Moltiplicazione, Notazione posizionale, Numero negativo, Numero reale, Operazione aritmetica, Registro (informatica), Relazione di ricorrenza, Segno (matematica), Shift, Spazio (matematica), Unità aritmetica e logica, 32 bit, 64 bit.
- Algoritmi aritmetici
Addizione
Laddizione (denotata normalmente dal simbolo del più, "+") è una delle quattro operazioni fondamentali dell'aritmetica, insieme alla sottrazione, alla moltiplicazione e alla divisione.
Vedere Algoritmi di moltiplicazione e Addizione
Algoritmi di elevamento a potenza
In informatica, per algoritmi di elevamento a potenza si intende la serie di passaggi elementari che una generica CPU deve compiere per eseguire l'operazione di elevamento a potenza.
Vedere Algoritmi di moltiplicazione e Algoritmi di elevamento a potenza
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Algoritmi di moltiplicazione e Algoritmo
Algoritmo di Karatsuba
Lalgoritmo di Karatsuba (1960) è un algoritmo di moltiplicazione rapida (subquadratica) per moltiplicare grandi numeri interi o polinomi. È stata proposta da Anatolii Alexeevich Karatsuba in un articolo scritto insieme a Yuri Ofman nel 1962.
Vedere Algoritmi di moltiplicazione e Algoritmo di Karatsuba
Bit
In informatica e nella teoria dell'informazione, il bit è l'unità standard di misura dell'entropia, meglio nota come quantità di informazione.
Vedere Algoritmi di moltiplicazione e Bit
CPU
Lunità di elaborazione centrale (in acronimo CPU, dall'inglese Central Processing Unit), colloquialmente nota semplicemente come processore, nelle architetture degli elaboratori è il sottosistema che implementa la maggioranza delle funzionalità fondamentali dell'elaboratore e che in generale coordina l'esecuzione delle operazioni tra gli eventuali sottosistemi periferici.
Vedere Algoritmi di moltiplicazione e CPU
Dimensione
La dimensione (dal latino dimensio, "misura") è, essenzialmente, il numero di gradi di libertà disponibili per il movimento di un punto materiale in uno spazio.
Vedere Algoritmi di moltiplicazione e Dimensione
Implementazione
Il termine implementazione e il verbo derivato implementare sono neologismi affermatisi nel 1978 nell'accezione di "attuazione di una scelta pubblica".
Vedere Algoritmi di moltiplicazione e Implementazione
Iterazione
Literazione è l'atto di ripetere un procedimento con l’obiettivo di avvicinarsi a un risultato desiderato. Ogni ripetizione del procedimento è essa stessa definita un'iterazione, e i risultati di una sono utilizzati come punto di partenza per quella successiva.
Vedere Algoritmi di moltiplicazione e Iterazione
Microprocessore
Il microprocessore (in sigla µP o uP, con particolare riferimento al chip hardware) è una tipologia particolare di processore; più precisamente è un circuito elettronico dedicato all'elaborazione di istruzioni, costituito da uno o più circuiti integrati e per questo di dimensioni molto ridotte (da qui il termine "micro" anteposto a "processore").
Vedere Algoritmi di moltiplicazione e Microprocessore
Moltiplicazione
La moltiplicazione è una delle quattro operazioni fondamentali dell'aritmetica. È un modo rapido per rappresentare la somma di numeri uguali.
Vedere Algoritmi di moltiplicazione e Moltiplicazione
Notazione posizionale
La notazione posizionale è un metodo di scrittura dei numeri, nel quale ogni posizione è collegata alla posizione vicina da un moltiplicatore, chiamato base del sistema di numerazione.
Vedere Algoritmi di moltiplicazione e Notazione posizionale
Numero negativo
Un numero negativo è un numero minore (più piccolo) di zero, come ad esempio -1, -2/3,-pi. Nell'immagine seguente si vede, ad esempio, la retta dei numeri reali, su cui sono stati segnati gli interi: in rosso sono evidenziati i numeri negativi.
Vedere Algoritmi di moltiplicazione e Numero negativo
Numero reale
In matematica, i numeri reali possono essere descritti in maniera non formale come numeri ai quali è possibile attribuire uno sviluppo decimale finito o infinito, come pi.
Vedere Algoritmi di moltiplicazione e Numero reale
Operazione aritmetica
Un'operazione aritmetica, in matematica, è un'operazione binaria tra numeri: partendo da almeno due numeri, detti «operandi», si ottiene un unico risultato (che è anch'esso un numero), dipendente dal tipo di operazione od «operatore» utilizzato.
Vedere Algoritmi di moltiplicazione e Operazione aritmetica
Registro (informatica)
Un registro, in informatica e nell'architettura dei calcolatori, è una piccola parte di memoria utilizzata per velocizzare l'esecuzione dei programmi fornendo un accesso rapido ai valori usati più frequentemente e/o tipicamente, i valori correntemente in uso in una determinata parte di un calcolo.
Vedere Algoritmi di moltiplicazione e Registro (informatica)
Relazione di ricorrenza
In matematica, una relazione di ricorrenza, chiamata anche equazione di ricorrenza, è un'equazione che, nei casi più semplici, riguarda i componenti di una successione la quale stabilisce un legame tra alcuni componenti che occupano posizioni generiche, ma successive, cioè presenta una forma del tipo: Il numero k viene detto ordine della relazione.
Vedere Algoritmi di moltiplicazione e Relazione di ricorrenza
Segno (matematica)
In algebra il segno è una proprietà che esprime l'ordine di un numero reale rispetto allo zero. Di un numero reale x si dice che esso ha segno più o che è positivo se vale la relazione x > 0; si dice invece che x ha segno meno o che è negativo quando vale x + b oppure per distinguere i limiti destro e sinistro di una funzione in un punto di accumulazione In questi casi l'uso dei simboli matematici non è legato al segno di un numero.
Vedere Algoritmi di moltiplicazione e Segno (matematica)
Shift
Lo shift è un'operazione che consiste nello spostare verso destra o verso sinistra la posizione delle cifre di un numero, espresso in una base qualsiasi, inserendo uno zero nelle posizioni lasciate libere.
Vedere Algoritmi di moltiplicazione e Shift
Spazio (matematica)
In matematica il termine spazio è ampiamente utilizzato e si collega ad un concetto estremamente importante e generale. Il termine spazio compare nei nomi di svariate strutture algebriche e/o topologiche (in genere continue e di interesse per la geometria, ma anche discrete) le quali hanno in comune il fatto di costituire l'ambiente entro il quale si costruiscono o si definiscono strutture più specifiche (figure, forme, politopi, superfici, ecc.).
Vedere Algoritmi di moltiplicazione e Spazio (matematica)
Unità aritmetica e logica
Lunità aritmetica e logica (o unità aritmetica-logica, in acronimo ALU, dall'inglese Arithmetic Logic Unit), è la parte del microprocessore che è deputata all'esecuzione di operazioni aritmetiche o logiche.
Vedere Algoritmi di moltiplicazione e Unità aritmetica e logica
32 bit
Il termine 32 bit è anche usato per una generazione di computer nella quale si usa in genere un processore a 32 bit. L'intervallo di valori interi che è possibile memorizzare in 32 bit parte da 0 fino a 4294967295 (ovvero 32 bit possono codificare 4.294.967.296 informazioni), o da -2147483648 fino a 2147483647 usando la codifica complemento a due.
Vedere Algoritmi di moltiplicazione e 32 bit
64 bit
Su 64 bit in codice binario si possono rappresentare 2^simeq18,44times10^ numeri (anche intesi come informazioni).
Vedere Algoritmi di moltiplicazione e 64 bit
Vedi anche
Algoritmi aritmetici
- Algoritmi di moltiplicazione
- Algoritmo di Booth
- Algoritmo di Karatsuba
- Algoritmo di Schönhage-Strassen
- Metodi per il calcolo della radice quadrata
- Moltiplicazione Toom-Cook
- The Art of Computer Programming