THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: aks

Agrawal, Kayal, Saxena and AKS: Primality in Deterministic Polynomial Time

AKS settled a longstanding complexity question by giving the first unconditional deterministic polynomial-time algorithm for deciding whether an integer is prime.

↗