What Is a Computer and What Can It Do?

What Is a Computer and What Can It Do?
Author :
Publisher :
Total Pages : 310
Release :
ISBN-10 : 1848900988
ISBN-13 : 9781848900981
Rating : 4/5 (981 Downloads)

Book Synopsis What Is a Computer and What Can It Do? by : Thomas C. O'Connell

Download or read book What Is a Computer and What Can It Do? written by Thomas C. O'Connell and published by . This book was released on 2013-10 with total page 310 pages. Available in PDF, EPUB and Kindle. Book excerpt: By the time students reach the end of a course on algorithm design, they are starting to ask questions about what computers can and cannot do: Is there a polynomial-time algorithm for every computational problem? Can every problem be solved using dynamic programming? Can every problem be formulated as a graph problem? What is a Computer and What Can It Do? takes advantage of the students' curiosity by answering their questions in the context in which they naturally arose: algorithms. What is a Computer and What Can It Do? is intended to serve as the primary textbook in an undergraduate course for computer science majors at the junior or senior level. Students should have previously taken a sophomore-level course in algorithms that includes a discussion of graph algorithms. This book may also be useful for people in fields other than computer science who have some background in algorithm design and who would like to develop an understanding of the main ideas of theoretical computer science without getting bogged down in minutiae. What is a Computer and What Can It Do? is short so that students can stay focused on understanding the problems that computers can and cannot solve rather than becoming overwhelmed by the details of automata theory and formal languages. This book is not a reference for professors. It is written for students to read ... and enjoy.


What Is a Computer and What Can It Do? Related Books

What Is a Computer and What Can It Do?
Language: en
Pages: 310
Authors: Thomas C. O'Connell
Categories: Computers
Type: BOOK - Published: 2013-10 - Publisher:

DOWNLOAD EBOOK

By the time students reach the end of a course on algorithm design, they are starting to ask questions about what computers can and cannot do: Is there a polyno
You Can Do It!
Language: en
Pages: 379
Authors: Francis Glassborow
Categories: Computers
Type: BOOK - Published: 2004-04-21 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

Want to start programming but don't know where to start? Don't worry! With a radically different approach to programming, author Francis Glassborow demystifies
Windows 10
Language: en
Pages: 704
Authors: David Pogue
Categories: Computers
Type: BOOK - Published: 2018-07-15 - Publisher: O'Reilly Media

DOWNLOAD EBOOK

"Microsoft's last Windows version, the April 2018 Update, is a glorious Santa sack full of new features and refinements. What's still not included, though, is a
Java Programming
Language: en
Pages: 928
Authors: Ralph Bravaco
Categories: Java (Computer program language)
Type: BOOK - Published: 2009-02-01 - Publisher:

DOWNLOAD EBOOK

Java Programming, From The Ground Up, with its flexible organization, teaches Java in a way that is refreshing, fun, interesting and still has all the appropria
How Things Work
Language: en
Pages: 273
Authors: Charles F. Bowman
Categories: Computers
Type: BOOK - Published: 2021-08-25 - Publisher: CRC Press

DOWNLOAD EBOOK

It’s axiomatic to state that people fear what they do not understand, and this is especially true when it comes to technology. However, despite their prevalen