Vinay, V (1994) Rudiments of complexity theory for scientists and engineers. In: Sadhana :Academy Proceedings in Engineering Sciences, 19 (6). 985-994 .
Rudiments.pdf - Published Version
Complexity theory is an important and growing area in computer science that has caught the imagination of many researchers in mathematics, physics and biology. In order to reach out to a large section of scientists and engineers, the paper introduces elementary concepts in complexity theory in a informal manner, motivating the reader with many examples.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Indian academy of sciences.|
|Keywords:||Complexity theory;computational complexity;algorithms|
|Department/Centre:||Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)|
|Date Deposited:||11 Apr 2011 09:24|
|Last Modified:||11 Apr 2011 09:24|
Actions (login required)