This innovative textbook presents the key foundational concepts that can be covered in a one semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes and is directed at the typical undergraduate who may have difficulty understanding the relevance of the course to their future careers. The text helps make students more comfortable with techniques required for the deeper study of computer science.
This text is a bridge between theory and practice. It shows how theory is motivated by practical problems, and in turn how theory influences the practice of computing. Simple tools like string matchers, complex tools like compilers, and general notions like cryptographic security all lie at the interface between principles and practice.
* Contains coverage of contemporary topics: languages and problems, machine models, grammars, reductions, resource consumption, syntax vs. semantics, sequential vs. parallel computation, feasible vs. intractable problems
* Motivates students by clarifying complex theory with many examples, exercises, and detailed proofs
* Offers an integrated review of discrete math concepts, defining each concept where it is first used
* Unifies notation for describing machine models
* Emphasizes computational complexity
"synopsis" may belong to another edition of this title.
Dr. Raymond Greenlaw is the Founder and Dean of the School of Computing and Professor of Computer Science at Armstrong Atlantic State University in Savannah, Georgia. Ray is the Distinguished Professor of Computer Science at Chiang Mai University in Thailand and a Distinguished Visiting Professor at the College of Management and Technology in Kuala Lumpur, Malaysia. He is the author of 13 books in the field of computer science. His books cover complexity theory, graph theory, the Internet, networking, operating systems, parallel computing, the theory of computation, and the World Wide Web. Dr. Greenlaw has published 60 research papers and given over 155 invited lectures throughout the world. As a PI or co-PI, Ray has been awarded over $6,000,000 in grants and contracts, and his research has been supported by the following countries: Germany, Hong Kong, Iceland, Italy, Japan, Malaysia, Spain, Taiwan, Thailand, and the United States. He has won numerous international awards including three Senior Fulbright Fellowships, a Humboldt Fellowship, a Japanese Society for Promotion of Science Fellowship, two visiting Professor Fellowships from Italy, a Sasakawa Fellowship for Japanese Studios, and a Spanish Fellowship for Science and Technology. Dr. Greenlaw served as the Regional Coordinator for the State of Georgia's $100,000,000 Yamacraw Project, which was designed to make the state of Georgia a leader in the telecommunications field. Ray serves as a Commissioner for the Computing Accreditation Commission (CAC) of the Accreditation Board for Engineering Technology (ABET). He received a Bachelor of Arts in Mathematics from Pomona College in 1983, a Master of Science in Computer Science from the University of Washington in 1986, and a Ph.D. in Computer Science from the University of Washington in 1988.
"About this title" may belong to another edition of this title.
Shipping:
US$ 7.50
Within U.S.A.
Shipping:
FREE
Within U.S.A.
Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Condition: New. Brand New. Soft Cover International Edition. Different ISBN and Cover Image. Priced lower than the standard editions which is usually intended to make them more affordable for students abroad. The core content of the book is generally the same as the standard edition. The country selling restrictions may be printed on the book but is no problem for the self-use. This Item maybe shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABTR-3601
Quantity: 1 available
Seller: Pella Books, Pella, IA, U.S.A.
Hardcover. Condition: Used Good. No Jacket. Seller Inventory # 233620
Quantity: 1 available
Seller: Campustexxts, Vicksburg, MI, U.S.A.
soft cover. Condition: New. International Edition. No supplemental materials. International Editions may have a different cover or ISBN but generally have the exact same content as the US edition, just at a more affordable price. In some cases, end of chapter questions may vary slightly from the US edition. International Editions are typically printed in grayscale, and likely will not have any color throughout the book. New. Books ship from multiple locations depending on availability. All orders are shipped with tracking information. We take pride in our customer service. Please contact us if you have any questions regarding this listing. Seller Inventory # 16269
Quantity: 1 available
Seller: Book Deals, Tucson, AZ, U.S.A.
Condition: Fine. Like New condition. Great condition, but not exactly fully crisp. The book may have been opened and read, but there are no defects to the book, jacket or pages. 1.78. Seller Inventory # 353-155860474X-lkn
Quantity: 1 available
Seller: BookResQ., West Valley City, UT, U.S.A.
Hardcover. Condition: Very Good. Some page corners folded over. Priority Mail is available on this item. No international shipping. Seller Inventory # G480822unmug165912
Quantity: 1 available
Seller: GoldBooks, Denver, CO, U.S.A.
Hardcover. Condition: very good. Very Good Copy. Customer Service Guaranteed. Seller Inventory # think_very_155860474X
Quantity: 1 available
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Condition: Very Good. Book is in Used-VeryGood condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain very limited notes and highlighting. 1.78. Seller Inventory # 155860474X-2-3
Quantity: 1 available
Seller: GoldenDragon, Houston, TX, U.S.A.
Hardcover. Condition: very good. Very Good Copy. Fast Shipment. Seller Inventory # SilverDragon155860474X
Quantity: 1 available
Seller: GoldenWavesOfBooks, Fayetteville, TX, U.S.A.
Hardcover. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_155860474X
Quantity: 1 available
Seller: GoldBooks, Denver, CO, U.S.A.
Hardcover. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think155860474X
Quantity: 1 available