02173pam a2200205a 44500999001300000008004100013020001800054082000900072100003200081245004300113260004900156300002600205500007000231520138300301650003301684650002901717942000601746952010501752952011001857 c850d850160218b xxu||||| |||| 00| 0 eng d a9781848900981 a004 aO'Connell, Thomas C9361254 aWhat Is a Computer and What Can It Do? aUnited Kingdom;bCollege Publications;c2013 a310 Pages;bPaperback aAn Algorithms-Oriented Introduction to the Theory of Computation. aBy 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. aComputer Programming9361255 aComputer Science9361256 n0 01102ddc4070aLHIbLHIcCSd2016-05-11l0o004pPKLC005541r2019-04-17w2016-05-11yBKAzFor Sale 00102ddc4070aKHIbKHIcCSd2016-07-02l1m3o004pPKLC003669r2018-09-26s2018-07-31w2016-07-02yBKA