Difference between revisions of "Computational complexity"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
 
(One intermediate revision by the same user not shown)
Line 7: Line 7:
 
== See also ==
 
== See also ==
  
 +
* [[Analysis of algorithms]]
 
* [[Computation]]
 
* [[Computation]]
 
* [[Computational problem]]
 
* [[Computational problem]]
 
* [[Theoretical computer science]]
 
* [[Theoretical computer science]]
 +
 +
[[Category:Complexity]]
 +
[[Category:Computation]]
 +
[[Category:Computer science]]
 +
[[Category:Mathematics]]

Latest revision as of 14:20, 22 April 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