A basic feature of number theory, prime numbers are also a fundamental building block of computer science, from hashtables to cryptography. Everyone knows that a prime number is one that cannot be ...

Are quantum computers worth the billions that are being invested in them? The answer is probably many years away. However, the machines could prove to be particularly suited to solving problems in ...