Computational complexity (nonfiction): Difference between revisions
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
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
The Boxes, while not measurable, are assumed to have extremely high computations complexity.
Nonfiction cross-reference
External links
- Computational complexity @ wiki.karljones.com
- Computational complexity @ Wikipedia