Ask the Chatbot Games & Quizzes ProCon History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture Money Videos
computational complexity
Table of Contents
Introduction References & Edit History Related Topics
Discover
The Cheshire Cat is a fictional cat from Lewis Carroll's Alice's Adventures in Wonderland. (Alice in Wonderland)
11 Banned Books Through Time
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
Rural Irish landscape, Sligo, Ireland.
Why Is Ireland Two Countries?
Thumbnail for flags that look alike quiz Russia, Slovenia, Iceland, Norway
Flags That Look Alike
An ancient egyptian hieroglyphic painted carving showing the falcon headed god Horus seated on a throne and holding a golden fly whisk. Before him are the Pharoah Seti and the goddess Isis. Interior wall of the temple to Osiris at Abydos, Egypt.
11 Egyptian Gods and Goddesses
Thanksgiving Celebration Traditional Dinner Setting Food Concept
Why Is Thanksgiving in the U.S. Celebrated on a Thursday?
Title: Senate Square, St. Petersburg, December 14, 1825: repression of the troop mutiny - watercolor by Carl Ivanovitch Kollman, 1825 depicts Decembrist uprising clashing with cavalry, with spectators watching. (new style December 26, 1825) Europe. Saint
8 of the Largest Empires in History

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