Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
computational complexity
Table of Contents
Introduction References & Edit History Related Topics
Discover
Germans from East and West stand on the Berlin Wall in front of the Brandenburg Gate in the November 10, 1989, photo, one day after the wall opened.
Timeline of the 1980s
Close up of praying mantis walking on stone ground against a blurred background in Japan
6 Animals That Eat Their Mates
Aurochs. Bos primigenius. Skeleton. Extinct animal. Skeleton of an Aurochs, an extinct wild ox.
6 Animals We Ate Into Extinction
Eye. Eyelash. Eyeball. Vision.
7 Vestigial Features of the Human Body
Human Cannibalism; Johannes Lerii's account of the description of the method the Indians use for "barbecuing" human flesh. Nude Indians barbecuing and eating parts of human bodies; Theodor de Bry.
Cannibalism: Cultures, Cures, Cuisine, and Calories
Portrait of a mountain gorilla at a short distance. gorilla close up portrait.The mountain gorilla (Gorilla beringei beringei)
Falling Stars: 10 of the Most Famous Endangered Species
US Marines firing at Fallujah, Iraq, during the Second Battle of Fallujah in November 2004. Operation Iraqi Freedom, Iraq War.
Timeline of the 2000s

computational complexity: Related Content

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

The Information Architects maintain a master list of the topics included in the corpus of  Encyclopædia Britannica, and create and manage the relationships between them.
The Information Architects of Encyclopaedia Britannica

Related Topics and References

Topics

Key People

Manuel Blum
American mathematician and computer scientist
Leslie Valiant
American computer scientist
Andrew Chi-Chih Yao
Chinese American computer scientist
Juris Hartmanis
American mathematician and computer scientist
John Hopcroft
American computer scientist
Richard E. Stearns
American mathematician and computer scientist