ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Rudiments of complexity theory for scientists and engineers

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

Download (623kB)
Official URL: http://www.springerlink.com/content/q12wv6423v3627...


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 View Item