Digital Libraries

What Is a Computer and What Can It Do? (Record no. 850)

MARC details
000 -LEADER
fixed length control field 01934pam a2200181a 44500
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 160218b xxu||||| |||| 00| 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781848900981
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 004
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name O'Connell, Thomas C
9 (RLIN) 361254
245 ## - TITLE STATEMENT
Title What Is a Computer and What Can It Do?
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Place of publication, distribution, etc. United Kingdom;
Name of publisher, distributor, etc. College Publications;
Date of publication, distribution, etc. 2013
300 ## - PHYSICAL DESCRIPTION
Extent 310 Pages;
Other physical details Paperback
500 ## - GENERAL NOTE
General note An Algorithms-Oriented Introduction to the Theory of Computation.
520 ## - SUMMARY, ETC.
Summary, etc. 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.
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Computer Programming
9 (RLIN) 361255
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Computer Science
9 (RLIN) 361256
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Suppress in OPAC 0
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Home library Current library Shelving location Date acquired Total Checkouts Full call number Barcode Date last seen Price effective from Koha item type Public note Total Renewals Date last checked out
    Dewey Decimal Classification     Karachi Karachi Computing and the Internet 02/07/2016 1 004 PKLC003669 26/09/2018 02/07/2016 Book Adult and Young Adult 15-17   3 31/07/2018
Withdrawn   Dewey Decimal Classification     Lahore Lahore Computing and the Internet 11/05/2016   004 PKLC005541 17/04/2019 11/05/2016 Book Adult and Young Adult 15-17 For Sale