Complexity questions in number theory (Q1059094): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamental units of cubic fields of positive discriminant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5603911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5838513 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3241280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to the Geometry of Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4071737 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3874285 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3874286 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3904048 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Machine-independent description of certain machine complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the algorithm for continued fractions related to the algorithm of Viggo Brunn / rank
 
Normal rank
Property / cites work
 
Property / cites work: Number of natural solutions of a system of linear Diophantine equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The least quadratic non residue / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Jacobi-Perron algorithm its theory and application / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Version of the Euclidean Algorith / rank
 
Normal rank
Property / cites work
 
Property / cites work: Calculating the General Solution of a Linear Diophantine Equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm and bound for the greatest common divisor of <i>n</i> integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A two-dimensional continued fraction algorithm for best approximations with an application in cubic number fields. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5848294 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5586401 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minkowski Reduction of Integral Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4143385 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit representations of Dirichlet approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On best two-dimensional Dirichlet-approximations and their algorithmic calculation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Computational Complexity of Determining the Solvability or Unsolvability of the Equation X 2 - DY 2 = -1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Euclid's Algorithm for Large Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Riemann's hypothesis and tests for primality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using the Blankinship algorithm to find the general solution of a linear diophantine equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Effective Number Geometric Method of Computing the Fundamental Units of an Algebraic Number Field / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every Prime Has a Succinct Certificate / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast computation of continued fraction expansions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The metrical theory of Jacobi-Perron algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation properties of Jacobi's algorithm / rank
 
Normal rank

Latest revision as of 17:53, 14 June 2024

scientific article
Language Label Description Also known as
English
Complexity questions in number theory
scientific article

    Statements

    Complexity questions in number theory (English)
    0 references
    0 references
    0 references
    1985
    0 references
    Translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 118, 188-210 (Russian) (1982; Zbl 0496.10002).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    computational complexity
    0 references
    bibliography
    0 references
    algorithms in number theory
    0 references
    linear diophantine equations
    0 references
    quadratic diophantine equations
    0 references
    diophantine inequalities
    0 references
    diophantine approximations
    0 references
    continued fraction algorithm
    0 references
    open problems
    0 references
    computational number theory
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references