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
earthquake. Heavily damaged school in the town of Yingxiu after a major earthquake struck China's Sichuan Province on May 12, 2008.
The 6 Deadliest Earthquakes Since 1950
Chapter 4 pg 42 - Chapter header of The Adventures of Tom Sawyer by Mark Twain. Published in 1884 by The American Publishing Company
Periods of American Literature
Orange basketball on black background and with low key lighting. Homepage 2010, arts and entertainment, history and society
The 10 Greatest Basketball Players of All Time
Small, white rat (genus Rattus) on a glass table. (rodent, laboratory, experiment)
Cruel and Unusual Punishments: 15 Types of Torture
Young boys working in a thread spinning mill in Macon, Georgia, 1909. Boys are so small they have to climb onto the spinning frame to reach and fix broken threads and put back empty bobbins. Child labor. Industrial revolution
The Rise of the Machines: Pros and Cons of the Industrial Revolution
Shah Jahan. Taj Mahal. Mughal architecture. Emperor Shah Jahan fifth Mughal Emperor (reigned 1628-1658) India, Himachal Pradesh, Basohli or Jammu and Kashmir, Mankot, circa 1690 Drawings; Opaque watercolor, gold, and ink on paper (see notes)
6 Important Mughal Emperors
Horses. Equus caballus. Horse stable. A brown horse looks out from his stall through the window.
Horsing Around: 7 of the Weirdest Racehorse Names 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