Property Value
dbo:abstract
  • A matematikában a polinomok faktorizációja arra a módszerre utal amely során egy polinomot amelynek együtthatói egy adott testből származnak vagy egész számok, felbontunk tovább nem bontható úgynevezett szorzatára, amelyek együtthatói ugyanabból az előbb említett halmazból kerülnek ki. A polinomok faktorizációjának története kezdődött aki 1793-ban először írt egy polinom faktorizációs algoritmust. Később Leopold Kronecker újra felfedezte Schubert algoritmusát 1882-ben és kiterjesztette . Ugyanakkor a legfontosabb ismeretek a témában nem túl régiek, mindössze 1965 után keletkeztek a számítógépes algebrai rendszerek megjelenésével. Egy kutatásában Erich Kaltofen azt írta 1982-ben, hogy: Amikor a régen ismert véges algoritmusokat először alkalmazták számítógépekkel, kiderült, hogy ezen algoritmusok meglehetősen használhatatlanok. Az a tény, hogy manapság, majdnem minden egy- vagy kétváltozós polinom amelynek fokszáma nem nagyobb mint 100 és az együtthatói értelmes méretűek (maximum 100 biten ábrázolhatóak) faktorizálható modern algoritmusok segítségével kevesebb, mint néhány perc alatt számítógép segítségével rámutat arra, hogy milyen erővel és sikerességgel foglalkoztak ezzel a problémával [a matematikusok és számítástudósok] az elmúlt 50 évben. Manapság egy akár 1000 fokú a faktorizálása, amelynek együtthatói akár több ezer számjegyűek is lehetnek, néhány pillanat alatt elvégezhető számítógéppel. (hu)
  • A matematikában a polinomok faktorizációja arra a módszerre utal amely során egy polinomot amelynek együtthatói egy adott testből származnak vagy egész számok, felbontunk tovább nem bontható úgynevezett szorzatára, amelyek együtthatói ugyanabból az előbb említett halmazból kerülnek ki. A polinomok faktorizációjának története kezdődött aki 1793-ban először írt egy polinom faktorizációs algoritmust. Később Leopold Kronecker újra felfedezte Schubert algoritmusát 1882-ben és kiterjesztette . Ugyanakkor a legfontosabb ismeretek a témában nem túl régiek, mindössze 1965 után keletkeztek a számítógépes algebrai rendszerek megjelenésével. Egy kutatásában Erich Kaltofen azt írta 1982-ben, hogy: Amikor a régen ismert véges algoritmusokat először alkalmazták számítógépekkel, kiderült, hogy ezen algoritmusok meglehetősen használhatatlanok. Az a tény, hogy manapság, majdnem minden egy- vagy kétváltozós polinom amelynek fokszáma nem nagyobb mint 100 és az együtthatói értelmes méretűek (maximum 100 biten ábrázolhatóak) faktorizálható modern algoritmusok segítségével kevesebb, mint néhány perc alatt számítógép segítségével rámutat arra, hogy milyen erővel és sikerességgel foglalkoztak ezzel a problémával [a matematikusok és számítástudósok] az elmúlt 50 évben. Manapság egy akár 1000 fokú a faktorizálása, amelynek együtthatói akár több ezer számjegyűek is lehetnek, néhány pillanat alatt elvégezhető számítógéppel. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1118497 (xsd:integer)
dbo:wikiPageLength
  • 21694 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 23700793 (xsd:integer)
prop-hu:author
prop-hu:chapter
  • 4 (xsd:integer)
prop-hu:edition
  • Third (hu)
  • Third (hu)
prop-hu:first
  • Henri (hu)
  • Henri (hu)
prop-hu:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-hu:last
  • Cohen (hu)
  • Cohen (hu)
prop-hu:location
  • Reading, Massachusetts (hu)
  • Berlin, New York (hu)
  • Reading, Massachusetts (hu)
  • Berlin, New York (hu)
prop-hu:mr
  • 1228206 (xsd:integer)
prop-hu:pages
  • 439 (xsd:integer)
prop-hu:publisher
prop-hu:ref
  • harv (hu)
  • harv (hu)
prop-hu:series
  • Graduate Texts in Mathematics (hu)
  • The Art of Computer Programming (hu)
  • Graduate Texts in Mathematics (hu)
  • The Art of Computer Programming (hu)
prop-hu:title
  • A course in computational algebraic number theory (hu)
  • Seminumerical Algorithms (hu)
  • A course in computational algebraic number theory (hu)
  • Seminumerical Algorithms (hu)
prop-hu:volume
  • 2 (xsd:integer)
  • 138 (xsd:integer)
prop-hu:wikiPageUsesTemplate
prop-hu:year
  • 1993 (xsd:integer)
  • 1997 (xsd:integer)
dct:subject
rdfs:label
  • Polinomok faktorizációja (hu)
  • Polinomok faktorizációja (hu)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of