Theory of computation /
Acharjya, D. P.
Theory of computation / D. P. Acharjya - India MJP Publishers 2010 - 396 p.
Theory 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.
9788180940767
Computer science--Mathematics
Recursion theory
Computational complexity
Computer software
Computer science
Information theory
004.0151 ACH-D
Theory of computation / D. P. Acharjya - India MJP Publishers 2010 - 396 p.
Theory 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.
9788180940767
Computer science--Mathematics
Recursion theory
Computational complexity
Computer software
Computer science
Information theory
004.0151 ACH-D
