The complexity of parity

Name: The complexity of parity
Start: 2025-04-25T15:15:00+00:00
End: 2025-04-25T16:00:00+00:00
Location: Science Center 507

OTHER MATHEMATICS DEPARTMENT EVENTS: SPECIAL LECTURE

When: April 25, 2025

3:15 pm - 4:00 pm

Where: Science Center 507

Address: 1 Oxford Street, Cambridge, MA 02138, United States

Speaker: Peter Sarnak - Princeton University; IAS

The complexity of the parity of the number of prime factors of varying integer is fundamental in number theory and in applications. We review dynamical and computational formulations of this complexity and some recent advances towards its understanding.