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
Easter Procession of Maria Santisima del Sacromonte in Granada, Spain. This statue is known as Virgen de los Gitanos or The Virgin of the Gypsies.
What is Holy Week?
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
Groups of depositors in front of the closed American Union Bank, New York City. April 26, 1932. Great Depression run on bank crowd
Causes of the Great Depression
Marriage. A couple getting married during a church wedding ceremony. (religion, ceremony, bride, groom)
The Seven Sacraments of the Roman Catholic church
Titanic infographic. The 30th anniversary of its discovery is September 1, 2015. SPOTLIGHT VERSION.
Timeline of the Titanic’s Final Hours
Hemp (Cannabis sativa).
9 Mind-Altering Plants

computational complexity: Related Content

verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
Share
Share to social media
URL
https://www.britannica.com/facts/computational-complexity
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