Difference between revisions of "Computational complexity"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(→‎See also)
Line 1: Line 1:
−
'''Computational complexity''' is a branch of [[theoretical computer science]] which attempts to explain why certain [[computational problems]] are intractable for [[Computer|computers]].
+
'''Computational complexity''' is a branch of [[theoretical computer science]] which attempts to explain why certain [[Computational problem|computational problems]] are intractable for [[Computer|computers]].
  
 
[[Analysis of algorithms]] is a complementary branch which studies methods of solving computational problems efficiently.  
 
[[Analysis of algorithms]] is a complementary branch which studies methods of solving computational problems efficiently.  

Revision as of 05:56, 21 August 2015

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.

See also