Praštevilski razcep: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m vrnitev sprememb uporabnika Prof. dr.nejc (pogovor) na zadnje urejanje uporabnika XJaM |
Brez povzetka urejanja |
||
Vrstica 3:
[[faktorizacija|Razcep]] [[veliko število|velikih števil]] je težak problem, za katerega reševanje ne poznamo nobenega ''hitrega'' postopka ([[algoritem|algoritma]]). Na [[kompleksnost]]i te naloge temeljijo [[kriptografija|kriptografski]] postopki, kot je [[RSA]].
[[Slika:PrimeDecompositionExample.svg|sličica|Primer drevesnega diagrama]]
[[Razcep]]imo lahko tudi [[polinom]]e in [[matrika|matrike]].
==Primer==
===Diagram deljenja===
<math>
\begin{array}{r|l}
72 & 2 \\
36 & 2 \\
18 & 2 \\
9 & 3 \\
3 & 3 \\
1 &
\end{array}
</math>
== Glej tudi ==
| |||