Recent Comments
Jon Awbrey on Why is Mathematics Possible: T… Peter W. Shor on Why is Mathematics Possible: T… Why is Mathematics P… on Why is mathematics possib… Reshef on Why is mathematics possib… Reshef on Why is mathematics possib… gowers on Why is mathematics possib… Peter Shor on A Few Slides and a Few Comment… Gil Kalai on A Few Slides and a Few Comment… Peter W. Shor on A Few Slides and a Few Comment… Peter W. Shor on A Few Slides and a Few Comment… Peter W. Shor on A Few Slides and a Few Comment… Gil Kalai on A Few Slides and a Few Comment… -
Recent Posts
- Why is Mathematics Possible: Tim Gowers’s Take on the Matter
- Polymath8: Bounded Gaps Between Primes
- Joram’s Memorial Conference
- Andriy Bondarenko Showed that Borsuk’s Conjecture is False for Dimensions Greater Than 65!
- Why is mathematics possible?
- Dan Mostow on Haaretz and Other Updates
- Test Your Intuition (21): Auctions
- Oz’ Balls Problem: The Solution
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
Top Posts & Pages
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
- Polymath8: Bounded Gaps Between Primes
- Why is mathematics possible?
- Test Your Intuition (17): What does it Take to Win Tic-Tac-Toe
- A Few Slides and a Few Comments From My MIT Lecture on Quantum Computers
- A Few Mathematical Snapshots from India (ICM2010)
- Andriy Bondarenko Showed that Borsuk's Conjecture is False for Dimensions Greater Than 65!
- Test Your Intuition (18): How many balls will be left when only one color remains?
- Lior, Aryeh, and Michael
RSS
Tag Archives: Factoring
Primality and Factoring in Number Fields
Both PRIMALITY – deciding if an integer n is a prime and FACTORING – representing an integer as a product of primes, are algorithmic questions of great interest. I am curious to know what is known about these questions over … Continue reading