Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Descarregar
Accés més ràpid que el navegador!
 

Garbell sobre el cos de nombres generalitzat

Índex Garbell sobre el cos de nombres generalitzat

En matemàtiques, el sedàs de cos de nombre general (GNFS) és l'algorisme clàssic més eficient conegut per factoritzar enters més grans de 100 dígits.

19 les relacions: Algorisme, Algorisme de Shor, Aritmètica modular, Arrel enèsima, Base (àlgebra), Complexitat computacional, Factorització dels enters, Factorització dels polinomis, GNU General Public License, Heurística, Matemàtiques, Màxim comú divisor, Mètode de reducció de Gauss, Morfisme, Nombre algebraic, Nombre racional, Ordinador quàntic, Polinomi, Temps polinòmic.

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Garbell sobre el cos de nombres generalitzat і Algorisme · Veure més »

Algorisme de Shor

L'algorisme de Shor és un algorisme quàntic per descompondre en factors un nombre N en temps O ((log N)3) i espai O(log N), així nomenat per Peter Shor.

Nou!!: Garbell sobre el cos de nombres generalitzat і Algorisme de Shor · Veure més »

Aritmètica modular

Gauss, llibre fundador de l'aritmètica modular. En matemàtiques, i més concretament en teoria de nombres algebraics, l'aritmètica modular és un conjunt de mètodes que permeten la resolució de problemes sobre els nombres enters.

Nou!!: Garbell sobre el cos de nombres generalitzat і Aritmètica modular · Veure més »

Arrel enèsima

En matemàtiques, l'arrel enèsima d'un nombre x és un nombre r que, quan s'eleva a n, equival a x: On n és el grau de l'arrel.

Nou!!: Garbell sobre el cos de nombres generalitzat і Arrel enèsima · Veure més »

Base (àlgebra)

Dos vectors escrits com a combinació lineal de la base estàndard A àlgebra lineal, es diu que un conjunt ordenat B és base d'un espai vectorial V si es compleixen les condicions següents.

Nou!!: Garbell sobre el cos de nombres generalitzat і Base (àlgebra) · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Garbell sobre el cos de nombres generalitzat і Complexitat computacional · Veure més »

Factorització dels enters

En teoria de nombres, la factorització dels enters és el procés de trobar quins nombres primers es multipliquen per fer un nombre compost, doncs els divisors no trivials (diferent de l'1 i del mateix nombre).

Nou!!: Garbell sobre el cos de nombres generalitzat і Factorització dels enters · Veure més »

Factorització dels polinomis

La factorització d'un polinomi consisteix a escriure'l com a producte de polinomis.

Nou!!: Garbell sobre el cos de nombres generalitzat і Factorització dels polinomis · Veure més »

GNU General Public License

La Llicència Pública General GNU (GNU GPL, de l'anglès GNU General Public License) és un tipus de llicència per a programari que permet la còpia, distribució (comercial o no) i modificació del codi, sempre que qualsevol modificació es continuï distribuint amb la mateixa llicència GPL.

Nou!!: Garbell sobre el cos de nombres generalitzat і GNU General Public License · Veure més »

Heurística

Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.

Nou!!: Garbell sobre el cos de nombres generalitzat і Heurística · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Garbell sobre el cos de nombres generalitzat і Matemàtiques · Veure més »

Màxim comú divisor

El màxim comú divisor (mcd) de dos o més nombres enters és, a excepció del signe, el major divisor possible de tots ells.

Nou!!: Garbell sobre el cos de nombres generalitzat і Màxim comú divisor · Veure més »

Mètode de reducció de Gauss

El mètode de reducció de Gauss és un procediment sistemàtic de substitució matemàtica de r vectors d'una certa base de E pels r vectors de \mathcal independents, per tal d'aconseguir una nova base de E i les expressions dels k - r vectors que queden a \mathcal en aquesta nova base.

Nou!!: Garbell sobre el cos de nombres generalitzat і Mètode de reducció de Gauss · Veure més »

Morfisme

En matemàtiques, un morfisme o homomorfisme és, en general, una aplicació entre dos conjunts dotats d'una mateixa estructura algebraica, que és respectada per l'aplicació.

Nou!!: Garbell sobre el cos de nombres generalitzat і Morfisme · Veure més »

Nombre algebraic

En matemàtiques, un nombre algebraic és un nombre real o complex que és arrel d'un polinomi no nul amb coeficients racionals (o equivalentment enters).

Nou!!: Garbell sobre el cos de nombres generalitzat і Nombre algebraic · Veure més »

Nombre racional

S'anomena nombre racional a tot aquell nombre que pot ser expressat com a resultat de la divisió de dos nombres enters, amb el divisor diferent de 0.

Nou!!: Garbell sobre el cos de nombres generalitzat і Nombre racional · Veure més »

Ordinador quàntic

IBM Q System One (2019), el primer ordinador quàntic comercial basat en circuits. Un ordinador quàntic és un dispositiu de càlcul que fa ús dels fenòmens específics de la mecànica quàntica, tals com la superposició i l'entrellaçament, per executar operacions sobre dades.

Nou!!: Garbell sobre el cos de nombres generalitzat і Ordinador quàntic · Veure més »

Polinomi

Un polinomi és una expressió algebraica formada per la suma o resta de diversos monomis no semblants, anomenats termes del polinomi.

Nou!!: Garbell sobre el cos de nombres generalitzat і Polinomi · Veure més »

Temps polinòmic

En teoria de complexitat, temps polinòmic es refereix al temps de computació d'un problema on el temps, m(n), no és major que una funció polinòmica de la mida del problema, n. Donada qualsevol màquina abstracta tindrà una classe de complexitat corresponent als problemes que es poden resoldre en temps polinòmic en dita màquina.

Nou!!: Garbell sobre el cos de nombres generalitzat і Temps polinòmic · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »