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 .

[img]
Preview
PDF
Rudiments.pdf - Published Version

Download (609Kb)
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
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
URI: http://eprints.iisc.ernet.in/id/eprint/36794

Actions (login required)

View Item View Item