Pregled bibliografske jedinice broj: 361488
Compact representation of quadratic integers and integer points on some elliptic curves
Compact representation of quadratic integers and integer points on some elliptic curves // The Rocky Mountain journal of mathematics, 40 (2010), 6; 1979-2002 doi:10.1216/RMJ-2010-40-6-1979 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 361488 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Compact representation of quadratic integers and integer points on some elliptic curves
Autori
Najman, Filip
Izvornik
The Rocky Mountain journal of mathematics (0035-7596) 40
(2010), 6;
1979-2002
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Pellian equations ; elliptic curves
Sažetak
Compact representations are used to store the fundamental unit of the quadratic order O_K. The reason for doing this is that there is an infinite set of quadratic orders, such that the binary length of the fundamental unit is exponential in log d. This makes it impossible to create an algorithm for solving the Pell equation with complexity less than exponential. Compact representations are polynomial in log d, and allow faster algorithms for solving the Pell equation.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
MZOS-037-0372781-2821 - Diofantske jednadžbe i eliptičke krivulje (Dujella, Andrej, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Profili:
Filip Najman
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
Uključenost u ostale bibliografske baze podataka::
- MathSciNet
- Zentrallblatt für Mathematik/Mathematical Abstracts
