Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Teoria computazionale dei numeri

Indice Teoria computazionale dei numeri

In matematica e in informatica, la teoria computazionale dei numeri, nota anche come teoria algoritmica dei numeri, è lo studio degli algoritmi per eseguire computazioni di teoria dei numeri.

Indice

  1. 12 relazioni: Algoritmo, Cambridge University Press, Carl Pomerance, Computazione, Fattorizzazione, Hans Riesel, Informatica, Matematica, Numero primo, Sage (software), Teoria dei numeri, Teoria della complessità computazionale.

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 Teoria computazionale dei numeri e Algoritmo

Cambridge University Press

La Cambridge University Press (CUP) è una casa editrice britannica di proprietà dell'Università di Cambridge. La sua fondazione risale al 1534 con una lettera di brevetto di re Enrico VIII.

Vedere Teoria computazionale dei numeri e Cambridge University Press

Carl Pomerance

Ha vinto molti premi per la sua attività di insegnamento e di ricerca, tra cui il Premio Chauvenet nel 1985 e il Premio Conant nel 2001. Ha pubblicato oltre 120 lavori, incluse collaborazioni con Richard Crandall.

Vedere Teoria computazionale dei numeri e Carl Pomerance

Computazione

Il termine computazione deriva dal latino computare che significa sia "contare" sia "tagliare" e ha diversi significati nella lingua italiana.

Vedere Teoria computazionale dei numeri e Computazione

Fattorizzazione

In matematica, la fattorizzazione o scomposizione in fattori di un numero o altro oggetto matematico consiste nella loro rappresentazione come prodotto di più fattori, di solito più piccoli o più semplici e della stessa natura.

Vedere Teoria computazionale dei numeri e Fattorizzazione

Hans Riesel

Nel 1957 scoprì il diciottesimo numero primo di Mersenne conosciuto. A lui si deve la scoperta dei numeri di Riesel.

Vedere Teoria computazionale dei numeri e Hans Riesel

Informatica

Linformatica è la scienza o disciplina che si occupa del trattamento dell'informazione mediante procedure automatizzate, avendo in particolare per oggetto lo studio dei fondamenti teorici dell'informazione, della sua computazione a livello logico e delle tecniche pratiche per la sua implementazione e applicazione in sistemi elettronici automatizzati detti quindi sistemi informatici; come tale è una disciplina fortemente connessa con la logica matematica, l'automatica, l'elettronica e anche l'elettromeccanica.

Vedere Teoria computazionale dei numeri e Informatica

Matematica

La matematica (dal greco: μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità, i numeri, lo spazio,.

Vedere Teoria computazionale dei numeri e Matematica

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.

Vedere Teoria computazionale dei numeri e Numero primo

Sage (software)

SageMath (precedentemente noto come Sage o SAGE) è un programma matematico multipiattaforma adatto a risolvere problemi in diverse aree della matematica come algebra, analisi matematica, analisi numerica, calcolo combinatorio, geometria e teoria dei numeri.

Vedere Teoria computazionale dei numeri e Sage (software)

Teoria dei numeri

Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti la cui formulazione può essere compresa anche da chi non è un matematico.

Vedere Teoria computazionale dei numeri e Teoria dei numeri

Teoria della complessità computazionale

La teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Vedere Teoria computazionale dei numeri e Teoria della complessità computazionale