17 vztahy: Algebra, Algoritmus, Celé číslo, Kryptografie, Matematika, Násobení, NP (třída složitosti), NP-úplnost, P (třída složitosti), Polynom, Problém, Prvočíselný rozklad, Prvočíslo, RSA, Test prvočíselnosti, Turingův stroj, Základní věta aritmetiky.
Algebra
Za zakladatele algebry je považován Al-Chorezmí (stránka z jeho spisu) Algebra je odvětví matematiky zabývající se abstrakcí pojmů a vlastností elementárních matematických objektů, jako jsou čísla, polynomy, matice, apod.
Nový!!: Faktorizace a Algebra · Vidět víc »
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Faktorizace a Algoritmus · Vidět víc »
Celé číslo
Celá čísla se skládají z přirozených čísel (1, 2, 3, …), nuly (0) a záporných celých čísel (−1, −2, −3, …).
Nový!!: Faktorizace a Celé číslo · Vidět víc »
Kryptografie
Šifrovací stroj Enigma Kryptografie neboli šifrování je nauka o metodách utajování smyslu zpráv převodem do podoby, která je čitelná jen se speciální znalostí.
Nový!!: Faktorizace a Kryptografie · Vidět víc »
Matematika
Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).
Nový!!: Faktorizace a Matematika · Vidět víc »
Násobení
Násobení je vedle sčítání jedna ze základních početních operací v aritmetice.
Nový!!: Faktorizace a Násobení · Vidět víc »
NP (třída složitosti)
NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně.
Nový!!: Faktorizace a NP (třída složitosti) · Vidět víc »
NP-úplnost
NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.
Nový!!: Faktorizace a NP-úplnost · Vidět víc »
P (třída složitosti)
V teorii složitosti je P jednou z nejzákladnějších tříd složitosti.
Nový!!: Faktorizace a P (třída složitosti) · Vidět víc »
Polynom
Polynom (též mnohočlen) je výraz ve tvaru kde a_n \neq 0.
Nový!!: Faktorizace a Polynom · Vidět víc »
Problém
Problém (z řeckého πρόβλημα Doslovným překladem tohoto pojmu je latinské obiectum) označuje takové podmínky, nebo situaci nebo stav, který je nevyřešený, nebo nechtěný, nebo nežádoucí.
Nový!!: Faktorizace a Problém · Vidět víc »
Prvočíselný rozklad
Prvočíselný rozklad je matematický pojem z oboru aritmetiky.
Nový!!: Faktorizace a Prvočíselný rozklad · Vidět víc »
Prvočíslo
Prvočíslo je přirozené číslo větší než 1, které je beze zbytku dělitelné jen dvěma děliteli: jedničkou a samo sebou.
Nový!!: Faktorizace a Prvočíslo · Vidět víc »
RSA
Adi Šamir (2009), jeden ze tří spoluautorů algoritmu RSA RSA (iniciály autorů Rivest, Shamir, Adleman) je šifra s veřejným klíčem, jedná se o první algoritmus, který je vhodný jak pro podepisování, tak šifrování.
Nový!!: Faktorizace a RSA · Vidět víc »
Test prvočíselnosti
Mersennova prvočísla Test prvočíselnosti je algoritmus z oboru teorie čísel, kterým lze určit, zda je zadané přirozené číslo prvočíslem.
Nový!!: Faktorizace a Test prvočíselnosti · Vidět víc »
Turingův stroj
Umělecké znázornění Turingova stroje Turingův stroj (TS) je teoretický model počítače popsaný matematikem Alanem Turingem, který se používá pro modelování algoritmů v teorii vyčíslitelnosti.
Nový!!: Faktorizace a Turingův stroj · Vidět víc »
Základní věta aritmetiky
Základní věta aritmetiky je matematická věta z oboru aritmetiky, která tvrdí, že každé přirozené číslo větší než 1 lze jednoznačně rozložit na součin prvočísel.
Nový!!: Faktorizace a Základní věta aritmetiky · Vidět víc »