Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability. The book features an appendix providing a thorough compendium of NP-complete problems (which was updated in later printings of the book). The book is now outdated in some respects as it does not cover more recent development such as the PCP theorem. It is nevertheless still in print and is regarded as a classic: in a 2006 study, the CiteSeer search engine listed the book as the most cited reference in computer science literature.

    The results presented are related to the underlying methodology. Each chapter is introduced by a short note outlining the scope of the problem begin taken up or placing it in its historical context.Contents, "Volume I: " Expert Problem Solving: Qualitative and Quantitative Reasoning in Classical Mechanics; Problem Solving About Electrical Circuits; Explicit Control of Reasoning; A Glimpse of Truth Maintenance; Design of a Programmer's Apprentice; Natural Language Understanding and Intelligent Computer Coaches: A Theory of Syntactic Recognition for Natural Language; Disambiguating References and Interpreting Sentence Purpose in Discourse; Using Frames in Scheduling; Developing Support Systems for Information Analysis; Planning and Debugging in Elementary Programming; Representation and Learning: Learning by Creating and Justifying Transfer Frames; Descriptions and the Specialization of Concept; The Society Theory of Thinking; Representing and Using Real-World Knowledge.

    12,500 entries. 194 countries. 365 days. 50 years and counting . .From his years as a newspaper librarian William D. Chase knew of the need for a single reference source for calendar dates and for authoritative and current information about various observances throughout the year. William and his brother, Harrison, decided to create such a reference themselves. They set to work collecting, compiling, verifying, editing and proofreading the events that would make up the first "Chase's Calendar of Events,."Fifty years later, "Chase's Calendar of Events" is still the most comprehensive and authoritative reference available on special events, holidays, federal and state observances, historic anniversaries and more. . ."Chase's" starts its next fifty years with: . Milestones such as Quebec's 400th founding anniversary, Minnesota's statehood sesquicentennial and NASA's 50th birthday.. New birthdays such as literary lion and Nobel laureate Orhan Pamuk, soccer superstar Cristiano Ronaldo, stars from TV's Heroes and Ugly Betty and newly elected heads of state worldwide. . Events from the Games of the XXIX Olympiad at Beijing, China, the Dakar Rally and Euro 2008 in Austria/Switzerland to the US's major party conventions and presidential election.. .. Search Chase's Anyway You Want . Whether you want to target a specific date, location or subject, our fully searchable CD-ROM* makes your research quick and easy. Also included is a free installer, so you can load "Chase's" directly to your hard drive. . *PC-compatible only.

    

    Reviews how techniques and challenges differ from traditional non-interactive languages; balances material for planning/performing the task with underlying theoretical principles; assumes no more than an ability to program and a familiarity with interactive working.