| Property |
Value |
| dbo:abstract
|
- A számelméletben a prÃmfelbontás (törzstényezÅ‘s felbontás, esetleg prÃmfaktorizáció) az a folyamat, amikor egy összetett számot prÃm osztóira (törzstényezÅ‘ire) bontjuk (faktorizáljuk). A törzstényezÅ‘k szorzata az eredeti egész számmal egyenlÅ‘. Az eljárás eredménye prÃmek (prÃmhatványok) szorzata. Ezt a formulát az eredeti szám kanonikus alakjának nevezzük. A számelmélet alaptétele szerint minden 1-nél nagyobb pozitÃv egész szám egyértelműen, azaz egy és csak egyféleképpen bontható fel prÃmszámok szorzatára. Nagy számok esetében nem ismerünk minden esetben hatékony algoritmust a prÃmtényezÅ‘kre bontásra; nemrégiben egy az RSA-eljárás által kiÃrt pályázaton mintegy másfél évet, és kb. fél évszázadnyi gépidÅ‘t vett igénybe egy 200 jegyű szám felbontása [forrás?]. A prÃmtényezÅ‘kre bontás feltételezett bonyolultságát számos kriptográfiai algoritmus használja ki. A matematika és az informatika számos területe foglalkozik a problémával, köztük az elliptikus görbék, algebrai számelmélet és a kvantumszámÃtógépek területei. Adott hosszúságú számok közül vannak könnyebben és nehezebben faktorizálhatók. Jelenlegi tudásunk szerint a legnehezebb esetek közé tartoznak a két, véletlenül választott, közel azonos nagyságú prÃmszám szorzataként előálló számok. Ez a szócikk egy példát mutat olyan algoritmusra, ami jól működik olyan számokon, ahol a prÃmtényezÅ‘k kicsik. (hu)
- A számelméletben a prÃmfelbontás (törzstényezÅ‘s felbontás, esetleg prÃmfaktorizáció) az a folyamat, amikor egy összetett számot prÃm osztóira (törzstényezÅ‘ire) bontjuk (faktorizáljuk). A törzstényezÅ‘k szorzata az eredeti egész számmal egyenlÅ‘. Az eljárás eredménye prÃmek (prÃmhatványok) szorzata. Ezt a formulát az eredeti szám kanonikus alakjának nevezzük. A számelmélet alaptétele szerint minden 1-nél nagyobb pozitÃv egész szám egyértelműen, azaz egy és csak egyféleképpen bontható fel prÃmszámok szorzatára. Nagy számok esetében nem ismerünk minden esetben hatékony algoritmust a prÃmtényezÅ‘kre bontásra; nemrégiben egy az RSA-eljárás által kiÃrt pályázaton mintegy másfél évet, és kb. fél évszázadnyi gépidÅ‘t vett igénybe egy 200 jegyű szám felbontása [forrás?]. A prÃmtényezÅ‘kre bontás feltételezett bonyolultságát számos kriptográfiai algoritmus használja ki. A matematika és az informatika számos területe foglalkozik a problémával, köztük az elliptikus görbék, algebrai számelmélet és a kvantumszámÃtógépek területei. Adott hosszúságú számok közül vannak könnyebben és nehezebben faktorizálhatók. Jelenlegi tudásunk szerint a legnehezebb esetek közé tartoznak a két, véletlenül választott, közel azonos nagyságú prÃmszám szorzataként előálló számok. Ez a szócikk egy példát mutat olyan algoritmusra, ami jól működik olyan számokon, ahol a prÃmtényezÅ‘k kicsik. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5922 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A számelméletben a prÃmfelbontás (törzstényezÅ‘s felbontás, esetleg prÃmfaktorizáció) az a folyamat, amikor egy összetett számot prÃm osztóira (törzstényezÅ‘ire) bontjuk (faktorizáljuk). A törzstényezÅ‘k szorzata az eredeti egész számmal egyenlÅ‘. Az eljárás eredménye prÃmek (prÃmhatványok) szorzata. Ezt a formulát az eredeti szám kanonikus alakjának nevezzük. A számelmélet alaptétele szerint minden 1-nél nagyobb pozitÃv egész szám egyértelműen, azaz egy és csak egyféleképpen bontható fel prÃmszámok szorzatára. (hu)
- A számelméletben a prÃmfelbontás (törzstényezÅ‘s felbontás, esetleg prÃmfaktorizáció) az a folyamat, amikor egy összetett számot prÃm osztóira (törzstényezÅ‘ire) bontjuk (faktorizáljuk). A törzstényezÅ‘k szorzata az eredeti egész számmal egyenlÅ‘. Az eljárás eredménye prÃmek (prÃmhatványok) szorzata. Ezt a formulát az eredeti szám kanonikus alakjának nevezzük. A számelmélet alaptétele szerint minden 1-nél nagyobb pozitÃv egész szám egyértelműen, azaz egy és csak egyféleképpen bontható fel prÃmszámok szorzatára. (hu)
|
| rdfs:label
|
- PrÃmfelbontás (hu)
- PrÃmfelbontás (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
