Theory of Computation: Computer Science, Mathematics, Model of Computation, Algorithm, Computability, Computational Complexity Theory, Turing Machine, Combinatory Logic, Quantum Computer - Softcover

 
9786130330729: Theory of Computation: Computer Science, Mathematics, Model of Computation, Algorithm, Computability, Computational Complexity Theory, Turing Machine, Combinatory Logic, Quantum Computer
Softcover
ISBN 10: 6130330723 ISBN 13: 9786130330729
Publisher: Betascript Publishers, 2010

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The theory of computation is the branch of computer science and mathematics that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into two major branches: computability theory and complexity theory, but both branches deal with formal models of computation. In order to perform a rigorous study of computation, computer scientists work with a mathematical abstraction of computers called a model of computation. There are several models in use, but the most commonly examined is the Turing machine. A Turing machine can be thought of as a desktop PC with a potentially infinite memory capacity, though it can only access this memory in small discrete chunks.

"synopsis" may belong to another edition of this title.

Reseña del editor

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The theory of computation is the branch of computer science and mathematics that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into two major branches: computability theory and complexity theory, but both branches deal with formal models of computation. In order to perform a rigorous study of computation, computer scientists work with a mathematical abstraction of computers called a model of computation. There are several models in use, but the most commonly examined is the Turing machine. A Turing machine can be thought of as a desktop PC with a potentially infinite memory capacity, though it can only access this memory in small discrete chunks.

"About this title" may belong to another edition of this title.

Publisher
Betascript Publishers
Publication date
2010
Language
English
ISBN 10 
6130330723
ISBN 13 
9786130330729
Binding
Tapa blanda
Number of pages
108
Editor
Surhone Lambert M., Timpledon Miriam T., Marseken Susan F.