How Hard Is Number Theory