2087 search results - page 5 / 418 » Computation of class numbers of quadratic number fields |
STOC
2001
ACM
14 years 7 months ago
2001
ACM
We show that for every fixed ? there is a quadratic time algorithm that decides whether a given graph has crossing number at most and, if this is the case, computes a drawing of t...
ENTCS
2006
13 years 7 months ago
2006
In this article we present a method to define algebraic structure (field operations) on a representation of real numbers by coinductive streams. The field operations will be given...
SODA
2010
ACM
14 years 4 months ago
2010
ACM
This paper analyzes the complexity of problems from class field theory. Class field theory can be used to show the existence of infinite families of number fields with constant ro...
MOC
2000
13 years 7 months ago
2000
We describe an adaptation of the number field sieve to the problem of computing logarithms in a finite field. We conjecture that the running time of the algorithm, when restricted ...
ANTS
2010
Springer
13 years 10 months ago
2010
Springer