The Expectation of Success Using a Monte Carlo Factoring Method--Some Statistics on Quadratic Class Numbers

DOI10.2307/2007415zbMATH Open0551.10009OpenAlexW4248819091MaRDI QIDQ3344263FDOQ3344263

Authors: Duncan A. Buell 

Publication date: 1984

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://scholarcommons.sc.edu/cgi/viewcontent.cgi?article=1092&context=csce_facpub

Recommendations

• The Probability That a Randomly Generated Quadratic Is Factorable
• A monte carlo method for factorization
• The moments and statistical distribution of class numbers of quadratic fields with prime discriminant
• Factorial interpretation of the class number in the orders of quadratic fields
• Probabilistic factorization of a quadratic matrix polynomial
• On the stochasticity parameter of quadratic residues
• A computational approximation to class numbers of certain real quadratic fields
• The distribution of quadratic residues and non‐residues
• Some Exact Number Theory Computations via Probability Mechanisms

zbMATH Keywords

factorizationclass numbersdiscriminantscomputational number theoryimaginary quadratic fieldsambiguous formsclass groups of quadratic fieldsCPS methodMonte Carlo factoring method

Mathematics Subject Classification ID

Quadratic extensions (11R11) Iwasawa theory (11R23) Primes (11A41) Class numbers of quadratic and Hermitian forms (11E41) Software, source code, etc. for problems pertaining to number theory (11-04)

Cited In (4)

• Class group frequencies of real quadratic function fields: The degree 4 case
• A key-exchange system based on imaginary quadratic fields
• An Overview of Factoring
• A Monte Carlo Factoring Algorithm With Linear Storage

This page was built for publication: The Expectation of Success Using a Monte Carlo Factoring Method--Some Statistics on Quadratic Class Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3344263)