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!
 

Factorització dels enters і Test de primalitat

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Factorització dels enters і Test de primalitat

Factorització dels enters vs. Test de primalitat

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). El 39è nombre primer de Mersenne. La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat.

Similituds entre Factorització dels enters і Test de primalitat

Factorització dels enters і Test de primalitat tenen 6 coses en comú (en Uniopèdia): Algorisme, Complexitat computacional, Criptografia, Nombre compost, Nombre primer, 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.

Algorisme і Factorització dels enters · Algorisme і Test de primalitat · 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.

Complexitat computacional і Factorització dels enters · Complexitat computacional і Test de primalitat · Veure més »

Criptografia

Enigma. La criptografia (o criptologia, del grec κρυπτός, kryptos, "amagat, secret"; i γράφειν, gráphin, "escriptura", o -λογία, -logia, "estudi", respectivament) és, tradicionalment, l'estudi de formes de convertir informació des de la seva forma original cap a un codi incomprensible, de forma que sigui incomprensible pels que no coneguin aquesta tècnica.

Criptografia і Factorització dels enters · Criptografia і Test de primalitat · Veure més »

Nombre compost

Un nombre compost és un nombre natural que té més de dos divisors o bé aquell que essent natural i major que 1 no és primer.

Factorització dels enters і Nombre compost · Nombre compost і Test de primalitat · Veure més »

Nombre primer

Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.

Factorització dels enters і Nombre primer · Nombre primer і Test de primalitat · 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.

Factorització dels enters і Temps polinòmic · Temps polinòmic і Test de primalitat · Veure més »

La llista anterior respon a les següents preguntes

Comparació entre Factorització dels enters і Test de primalitat

Factorització dels enters té 24 relacions, mentre que Test de primalitat té 52. Com que tenen en comú 6, l'índex de Jaccard és 7.89% = 6 / (24 + 52).

Referències

En aquest article es mostra la relació entre Factorització dels enters і Test de primalitat. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu:

Hey! Estem a Facebook ara! »