Difference between revisions of "Computational complexity"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(See also)
Line 7: Line 7:
 
== See also ==
 
== See also ==
  
 +
* [[Analysis of algorithms]]
 
* [[Computation]]
 
* [[Computation]]
 
* [[Computational problem]]
 
* [[Computational problem]]
 
* [[Theoretical computer science]]
 
* [[Theoretical computer science]]

Revision as of 06:23, 16 February 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

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

See also