P versus NP problem

Table of Contents

Introduction References & Edit History Quick Facts & Related Topics

Read Next

bunch of numbers

Unusual Counting Systems

number zero, 0 balloon

Is Zero an Even or an Odd Number?

Discover

American bison (Bison bison) also known as buffalo or plains buffalo on the prairie, western U.S.

What’s the Difference Between Bison and Buffalo?

Secret Service Agent Listens To Earpiece

Secret Service Code Names of 11 U.S. Presidents

Lusitania sinking, illustration from The War of the Nations (New York), December 31, 1919. World War I, WWI. This image is one of three on the page. (See source file for the other two.)

7 of the World’s Deadliest Shipwrecks

illustration of the walking titanosaurus, Patagotitan mayorum

Titanosaurs: 8 of the World's Biggest Dinosaurs

Cheetah (Acinonyx jubatus) standing on rock, side view, Masai Mara National Reserve, Kenya

The Fastest Animals on Earth

Casino. Gambling. Slots. Slot machine. Luck. Rich. Neon. Hit the Jackpot neon sign lights up casino window.

Brain Games: 8 Philosophical Puzzles and Paradoxes

bat flying

Are Bats Really Blind?

P versus NP problem: Facts & Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Facts

Also Known As	polynomial versus nondeterministic polynomial problem

Topics

Millennium Problem computational complexity Riemann hypothesis Poincaré conjecture Navier-Stokes equation Yang-Mills theory Hodge conjecture Birch and Swinnerton-Dyer conjecture time complexity

Quiz

Equations written on blackboard

Numbers and Mathematics