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 .

Preview

PDF Rudiments.pdf - Published Version Download (623kB)

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