Property Value
dbo:abstract
  • A faktorizáció azt a folyamatot jelöli, amely során egy objektumot (például egész számok faktorizációja, polinomok faktorizációja, ) nála valamilyen szempontból „kisebb” elemek szorzatára bontunk. Például a 15 természetes szám faktorizációja a természetes számok feletti prímelemek szorzatára: 3*5, míg az x2-4 polinom faktorizációja az egész számok fölötti polinomgyűrűben: (x-2)(x+2). A faktorizálás célja az, hogy valamit nála kisebb „elemi építőelemek” szorzatára felbontsunk. Például egész számok esetében prímszámokra, polinomok esetén . A polinom faktorizáció ellentéte a kibontás vagy beszorzás, amikor az azt alkotó polinomok összeszorzását elvégezzük. A nagy számok prímfelbontása nehéz probléma, így ezt a tulajdonságot alkalmazzák bizonyos titkosításokban például az RSA-ban. (hu)
  • A faktorizáció azt a folyamatot jelöli, amely során egy objektumot (például egész számok faktorizációja, polinomok faktorizációja, ) nála valamilyen szempontból „kisebb” elemek szorzatára bontunk. Például a 15 természetes szám faktorizációja a természetes számok feletti prímelemek szorzatára: 3*5, míg az x2-4 polinom faktorizációja az egész számok fölötti polinomgyűrűben: (x-2)(x+2). A faktorizálás célja az, hogy valamit nála kisebb „elemi építőelemek” szorzatára felbontsunk. Például egész számok esetében prímszámokra, polinomok esetén . A polinom faktorizáció ellentéte a kibontás vagy beszorzás, amikor az azt alkotó polinomok összeszorzását elvégezzük. A nagy számok prímfelbontása nehéz probléma, így ezt a tulajdonságot alkalmazzák bizonyos titkosításokban például az RSA-ban. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 167231 (xsd:integer)
dbo:wikiPageLength
  • 7847 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 22454773 (xsd:integer)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Faktorizáció (hu)
  • Faktorizáció (hu)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of