000			01443pam a2200253a 44500
008			150502b2010 xxu||||| |||| 00| 0 eng d
020			_a9788180940767
040			_cBITS Pilani Hyderabad _aBITS Pilani Hyderabad
041			_aENG
082			_a004.0151 ACH-D
100			_aAcharjya, D. P.
245			_aTheory of computation / _cD. P. Acharjya
260			_aIndia _bMJP Publishers _c2010
300			_a396 p.
365			_aINR _b350.00.
500			_aTheory of computation is the scientific discipline concerned with the study of general properties of computation and studies the inherent possibilities and limitations of efficient computation that makes machines more intelligent and enables them to carry out intellectual processes. This book deals with all those concepts by developing the standard mathematical models of computational devices, and by investigating the cognitive and generative capabilities of such machines. The book emphasizes on mathematical reasoning and problem-solving techniques that penetrate computer science. Each chapter gives a clear statement of definition and thoroughly discusses the concepts, principles and theorems with illustrative and other descriptive materials.
650			_aComputer science--Mathematics
650			_aRecursion theory
650			_aComputational complexity
650			_aComputer software
650			_aComputer science
650			_aInformation theory
942			_2ddc
999			_c2272 _d2272