Computational complexity (nonfiction): Difference between revisions

From Gnomon Chronicles
Jump to navigation Jump to search
No edit summary
No edit summary
Line 6: Line 6:


<gallery mode="traditional">
<gallery mode="traditional">
File:Hypercube.svg|link=The Boxes|[[The Boxes]], while not measurable, are assumed to have extremely high computations complexity.
</gallery>
</gallery>



Revision as of 11:50, 12 June 2016

A representation of the relation among complexity classes, which are subsets of each other..

Computational complexity is a branch of theoretical computer science which attempts to explain why certain computational problems are intractable for computers.

Analysis of algorithms is a complementary branch which studies methods of solving computational problems efficiently.

Fiction cross-reference

Nonfiction cross-reference

External links