NP-complete problem

Table of Contents

Introduction References & Edit History Related Topics

Read Next

bunch of numbers

Unusual Counting Systems

number zero, 0 balloon

Is Zero an Even or an Odd Number?

Discover

Los Angeles Police Department wanted flyer on Elizabeth Short, aka the "Black Dahlia," who was brutally murdered in January 1947. The FBI supported the Los Angeles Police Department in the case, including by identifying Short through her fingerprints that

America’s 5 Most Notorious Cold Cases (Including One You May Have Thought Was Already Solved)

Leonardo da Vinci (1452-1519), Italian Renaissance painter from Florence. Engraving by Cosomo Colombini (d. 1812) after a Leonardo self portrait. Ca. 1500.

10 Famous Artworks by Leonardo da Vinci

A human Inuit skull in a stone chambered cairn in Ilulissat in Greenland. These ancient graves are pre christian and are at least 2000

14 Tough Questions Answered

Diverse elementary school children wearing school uniforms running outside of school. Boys girls

Pro and Con: School Uniforms

Rural Irish landscape, Sligo, Ireland.

Why Is Ireland Two Countries?

The Cheshire Cat is a fictional cat from Lewis Carroll's Alice's Adventures in Wonderland. (Alice in Wonderland)

11 Banned Books Through Time

Super Typhoon Noru over the western tropical Pacific Ocean as observed by the Moderate Resolution Imaging Spectroradiometer (MODIS) on NASA Aqua satellite July 31 2017

What Is the Difference Between a Typhoon and a Super Typhoon?

NP-complete problem: Related Content

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

Topics

computation computational complexity

Key People

Richard Karp

Richard Karp

American mathematician and computer scientist

Cook, Stephen Arthur

Stephen Arthur Cook

American computer scientist

Quiz

Equations written on blackboard

Numbers and Mathematics