Vinay, V (1994) Rudiments of complexity theory for scientists and engineers. In: Sadhana :Academy Proceedings in Engineering Sciences, 19 (6). 985-994 .
![]()
|
PDF
Rudiments.pdf - Published Version Download (623kB) |
Official URL: http://www.springerlink.com/content/q12wv6423v3627...
Abstract
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 |
---|---|
Publication: | Sadhana :Academy Proceedings in Engineering Sciences |
Publisher: | Indian academy of sciences |
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 |
Date Deposited: | 11 Apr 2011 09:24 |
Last Modified: | 11 Apr 2011 09:24 |
URI: | http://eprints.iisc.ac.in/id/eprint/36794 |
Actions (login required)
![]() |
View Item |