Human-Computer Interaction Books
Related Subjects: Software Departments Hardware Organizations Companies and Consultants Conferences
More Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246

Used price: $10.00

Very untrustworthyReview Date: 2008-11-06
Great readingReview Date: 2008-07-23
Great readReview Date: 2008-06-15
Interesting but academicReview Date: 2008-02-06
Zalewski deals in the minutiaReview Date: 2007-12-14
latest application exploits or generalized security trends and attack
prevention. Zalewski deals in the minutia. If you were to construct
a Bell Curve of security knowledge and concepts, you would need to
chop out a large portion of this graph and simply include the upper
threshold, in which Zalewski thrives on the seemingly unknown.
Zalewski takes a bottom-up approach. He dives right into the security
of hardware design, Random Number Generation, and how this can all add
up to information leakages otherwise known as security threats. If
you have ever typed on a keyboard, then you may be interested in
knowing what signature you are generating of yourself every time you
log into that remote SSH console. Perhaps you might also be
interested in the fact that simple mathematical operations, such as 2
* 100, could result in timing attacks against your algorithm, whereas
100 * 2 may not. Scary stuff.
Zalewski continues with seemingly innocuous attacks that can occur
before your IP packets ever leave the local network. It is unnerving
to find out just how easy (and cheap) it is to reconstruct data from
those blinking lights on your network equipment, or unsanitary
Ethernet frames. Have you ever given thought to how nice it was to
have virtual network auto-configuration on your switches? Well, so do
your foes.
Once your packets touch other nodes all across the Internet, that's
when the real fun begins. If you are already familiar with the OSI
Model and the TCP/IP suite, then your reading will hit a low point for
the next thirty pages or so. However, when you emerge from this sand
trap of common knowledge, most certainly provided to assist uninformed
readers, you are met with quite worthy knowledge detailing the ability
to accurately identify remote parties, who otherwise may wish to
remain anonymous. Your choice of Operating System and Web Browser may
help somewhat, but Zalewski shows how you can still be sniffed out
even across the sea of the Internet.
Zalewski concludes the book with a brief look at the entire Internet
as an aggregate system, and how subtleties of its inner-workings can
be exploited by those who understand them. It never once crossed my
mind to utilize carefully constructed packets for distributed
computing tasks acting as Boolean operations, but one of the final
topics regarding parasitic storage does appear quite attainable.
Zalewski's final chapter in the book leaves us with the lesson that
sometimes all you need to do to discover the minutia, is to open your
eyes.
* p. 127: Figure 9-6, regarding TCP options, is incorrect.
* p. 182/183: '6,4512' should read '64,512'.
* p. 198: 'user-racking' should read 'user-tracking'.
* p. 216: 'www.rogue-severs.com' should likely read 'www.rogue-servers.com'.
* p. 233: 'recover the information he when it bounces back' should
likely read 'recover the information when it bounces back'.

Used price: $4.84

Computers and savant conceitReview Date: 2008-01-02
It is singularly unimpressive; vain and self indulgent.
The soul of a new chess playerReview Date: 2007-03-25
Welcome HAL 900!Review Date: 2008-09-17
This millenary game has enjoyed millions and millions of people around the world, without lacking age, sex, social condition, ideological beliefs or geographic latitude. But beneath these reflections underlies the expected desire to find out what made possible the apparently impossible.
Go for it.
Very good book.Review Date: 2005-12-07
Yhe same talks about two subjects that I know: computers and chess.
It was a good surprise read this enjoyable work which offers information, stories and knowledge.
The author explains very clear the roots of Deep Blue and reflects the environment of Top chess.
Read it!
A really good read...Review Date: 2006-04-19
Some interesting things concerning the identity of Deep Blue (or computers in general) emerge from Hsu's story. Hsu speaks of his computers' identities in ways which facilitate his sportsmanship. So for instance, almost every time one of Hsu's computers loses a game it is retrospectively explained by reminding the reader that the computer had been regrettably forced to play when it still needed a few more weeks of software or hardware tweaking. It never lost because it was an inferior machine - it lost because its superiority could not manifest because its update/debugging had been interrupted by the tournament schedule. As the book makes clear, Hsu's computers were continuously undergoing relentless tweaking, providing Hsu with this excuse every single time one lost. This may be par for the course when diagnosing machines - since any sub-desired performance which can be corrected can, therefore, be "explained" as the unfortunate consequence of the machine's present uncorrected state. For humans it's different. When I lose a foot-race I can't say, "Well the only reason I lost is because this race was scheduled a few years before my training made me fast enough to win it."
Another fascinating element of the book is Hsu's recounting of Deep Blue's now-famous rejection of 36. Qb6 in game two against Kasparov in the 1997 match. Kasparov broadly hinted that the computer's decision not to move that way was a human decision - implying that the IBM team had cheated. Hsu's defense of Deep Blue is convincing. But there is raised an interesting point regarding computer intelligence. If Deep Blue did in fact choose to avoid 36. Qb6 without human intervention then Kasparov's heartfelt identification of the move as cheating has Deep Blue passing a simple version of a Turing Test.

Used price: $1.75

Make! Review Date: 2007-08-24
Too much fun stuff for one bookReview Date: 2006-03-15
From super low-tech incredibly hi-tech, there is something to interest most tinkerers here.
Exc eeds expectationReview Date: 2006-03-12
I brought my first Make: to work and almost didn't get it back. I showed it to five people and every single one of them subsequently bought various editions from Amazon. I figured it would be a good idea to subscribe to the magazine, but when I went to retrieve the subscription cards there were none left. My buddies stole them all for themselves!
Make: has fired my imagination and has me in projects for years to come. Good job O'Reilly!
Ads? What ads?Review Date: 2006-01-22
Later issues do have more ads then the early ones, but even then, they are all clustered at the beginning and end of the magazine. In issue 4 (the latest) there are probably 15 pages of ads, and none appear in the main content area, between page 75 and 184.
Ok, now that I'm done debunking the nasty rumors spread by others, what do I think of the magazine itself? I love it. The projects are interesting, fun and informative. It's also one of the rare publications that isn't scared to publish ideas that could hurt someone. They publish all of the appropriate warnings, but they trust that you're smart enough to take responsibility for your own actions. Most of the projects are completely safe, but if you're buying this for your kids, I'd recommend that you check out each issue with them & decide on which projects they can do by themselves & which are better to do together.
Of course not every project will appeal to every reader, but they'll likely give you ideas that can be applied to other projects that do interest you. It might not appeal to everyone, but if it sounds interesting, you'll most likely love it.
I've been looking for this!Review Date: 2005-10-27
This is what I was after: a 'book' series dealing with hacking together hardware, making stuff work, and making stuff work better.
Now my 'to do' list has grown substantially, with a bunch of things I really hadn't thought of doing!

Used price: $0.46
Collectible price: $29.95

This book changed my lifeReview Date: 2005-11-22
Still the best overview I know ofReview Date: 2005-09-21
Particularly valuable to me were the discussions of:
- Analyzing and optimizing peer connection graphs
- How Groove uses cryptography to protect and authenticate data
- Using token economies and "nonfungible micropayments" to avoid denial-of-service attacks
- How trust relationships can be tracked
The coverage of specific technologies hasn't aged quite as well. There's too much on things that either never went anywhere (Red Rover?) or are extremely primitive by today's standards (Gnutella), while very important more recent ones like BitTorrent and Kademlia are understandably missing.
Still, as I said, I don't think there's a better book out there. I've bought others and been disappointed by their superficiality, even the "academic" books. Buy this one, and then be prepared to do some intensive web searching/surfing for research papers to catch up on later developments like Distributed Hash Tables, BitTorrent, Kademlia, Chord, Pastry, Coral, JXTA, PNRP, Bonjour...
A Great SummaryReview Date: 2001-12-13
The chapters start out strong, but I lost interest in a few of latter chapters, which tend to be a little redundant. There seemed to be a little too much emphasis on decentralized systems and anonymous file sharing. A few chapters appear to focus on broad topics but actually focus on the particular author's project. For Example, the security chapter was more or less an overview of grove networks. Another characteristic of this text is the fact that its basically 19 separate papers rolled in to one book so don't expect it to flow.
dasperReview Date: 2002-07-25
Excellent coverage of p2pReview Date: 2004-03-12
Since the book's release, p2p usage has grown, and the attendant controversy about the downloading of copyrighted material, mainly music, has continued unabated. Napster in its original incarnation has gone. But other p2p networks, like Kazaa, have arisen.
Another type of p2p network has also emerged - for social networks. Companies include Friendster, Tribe.net, Ryze and others. Of course, these aren't covered in the book, because they did not exist when it was written. But as a measure of how comprehensive the book is, one of its chapters describes the key work on social networks and encompasses this entire group of companies.
The technical level is moderate throughout the book. While XML, SOAP and cryptography are described, you only need slight familiarity with these topics. The discussion involving them tends to be at a higher level of usage.

Used price: $0.89

The MS Crabby Office Lady - Kindergarden stuffReview Date: 2007-03-19
DisappointedReview Date: 2007-03-19
VP viewReview Date: 2006-11-04
Sassy; Smart; Spunky; and Informative!Review Date: 2006-10-04
LW--Bellevue, WA
This book rocks!Review Date: 2006-10-02
A perfect desk companion for making your office life more productive than it has ever been!


Relevant & ImportantReview Date: 2003-01-03
Lots on BotsReview Date: 2002-07-27
Postmodernist vagueries and mostly trivial observationsReview Date: 2002-04-17
A Disquietingly Personal Book...More than I ExpectedReview Date: 2000-07-20
Sometimes doing someonething online makes it seem less "real." For instance, carding something-aka using a fake credit card number-is less 'real' if you do it online, to order something, than it is to waltz into say, BestBuy and using a fake credit card there. Just because you do it in a non-physical area (what is Cyberspace made up of, anyway?) does not mean that it is still not a crime, and that it is still not capable of having reprecussions.
Shirley Turkle captures precisely what someone, as a user and interacter with the internet, thinks, and does while online. She acknowledges the existance of the internet being a place where people are able to forge "cyber-identities"...or get more comfortable being who they are. She also outlines something that is perhaps one of the most secure things about the internet in this day and age-that on the internet, you are anonymous. Therefore, you can do what you wish (good or bad) and you can interact with others via MUDs or the like...or you can decide exactly how people will think of you as.
The internet is a secure medium for an insecure person. It is where many people who feel unaccepted in life go as refuge, to seek friends and partners who are like them, and who understand. This is also recognized in this book.
I highly recommend anyone, either the hacker, or the suit, or the working mother, or the teenager, to pick up this book and just to start reading. It is disturbing, almost, to find that there are so many people who interact with the internet, and so many different things that they do. The globalization that comes along with the net provokes you to start rethinking many things, and questioning many others....The internet, as portrayed in this book, also helps the reader to truly examine themselves as a whole.
general commentReview Date: 2005-08-26


A Physical Compilation of Mind-Opening Virtual ContentReview Date: 2006-08-10
Islands in the Clickstream is a bound compilation of Richard's ongoing articles and essays that he publishes on his web site. Each an exercise in viewing the world from a new angle, and accepting that things are not only not what they seem, but the exact opposite.
Instead of reading countless reviews on the contents of the books, see for your self by visiting Richard's web site and read a few articles and decide if this is something for you. Google should be able to point you in the right direction.
Although this book is a rehash of Richard's digital library on his web site, I still give it 5 stars for the quality of the content and the portability of the information in book format. It's one of my favorite travel companions.
If I were to craft a title for Richard Thieme, it would be "Master of Perception".
Food for thought: 1 article a dayReview Date: 2005-08-09
Challenge your wetware, change your lifeReview Date: 2005-08-11
The thoughts and ideas that are conveyed in this book dissolved me to tears several times, both in the airport and on the plane, because those words mirrored exactly thoughts that have been bumping around in my own head for years and have sadly and strangely made me feel disconnected from my community. I now discover, through "Islands" I am not alone in these thoughts.
Richard's ability to create such strong imagery regarding technology and how it impacts the human tribe is remarkable. I admire him for his bravery in codifying his thoughts and sharing
them. "Islands in the Clickstream" will sit happily on the shelf next to those of two other amazing technical philosophists' - Buckminster Fuller and Doug Hoftstadter - and just like them, be taken down again and again to refresh, renew and rechallenge my thought processes.
This book could very well prove to be life-changing for the reader; it changed mine.
Short articles on technology philosophyReview Date: 2004-11-08
If technology is a lifelong passion for you, then you will want to have a look at this. If the computer business is just a day job then you probably won't get anything out of this.
Amazing book--don't miss it!Review Date: 2004-11-04
I can't think of any book that's quite like Islands in the Clickstream--it doesn't fit into any established categories. Syngress Press, the publishers, describe themselves as providing "Career Advancement Through Skill Enhancement," and say it should be shelved in "Computers/General." But what this book actually contains is a collection of secular sermons. They fill the niche of an idealized homily--a short talk that reconnects its listeners to a larger context for their daily lives, inspires them to be better people, and makes them think about deeper issues than the everyday grind--but without any religious context, and addressing technology specifically. Thieme says "...these are sermons...in the sense that sermons form and inform a community that chooses to gather to hear them." It's not too surprising, then, that Thieme tells us he was an Episcopalian priest for sixteen years.
These essays do have a few flaws I associate with a genre like sermons, ie basically ephemeral and not designed to be read en masse--sometimes there's a palpable stretch for the inevitable clever final sentence, and we get some repetition of favorite concepts and quotes like "sanity is contextual." There's also a hint of bombast, not exactly pretentiousness, but a weakness for over-stated metaphors and over-heated symbolism. Thieme's got a liberal hand with buzzwords: nexus, fractal, cyborg, panoptic, granular, convergence, paradigm, morphing, etc. I also think he's barking up the wrong tree in one or two essays where he talks about UFOs and remote sensing, but he's not credulous by any means.
These are minor quibbles. To give an idea of how much this book impressed me: I typically collect a quote or two from a book I read. A great book will yield four to six. I copied down about FIFTY quotes from Islands in the Clickstream--new ideas, brilliant encapsulations of thoughts that have vaguely crossed my mind, inspirational statements. Here's just a small sampling:
"The edge is the new center. The center of a web is wherever we are."
"When things are going well, accountability diminishes. Then when things don't go well, there's chaos." (written in 1997, with a prescient reference to the financial tech bubble)
"'Out of the box' thinking is just a name for climbing out of one box into a little bit bigger box."
"Good tools work regardless of why we say they work. Technical tools and spiritual tools alike."
"That's the problem with oracular truth: the opposite is nearly always just as true. Oracular truth is more like a mobius strip than a yes/no binary system."
If you're someone who's been involved with computers long enough that "hacker" doesn't sound like a dirty word, you'll feel like Thieme is speaking directly to you. If you ever wonder about the effect of technology on how we think and communicate, you'll find a lot of food for thought here. If you're professionally involved with the Internet in any way (as a techie or in business), you ought to read this book. If you're looking for inspiration to be a better person, without being expected to believe in a personal god, check this out.
I would love to hear Thieme speak. He seems like a truly amazing person. (...)
Review cross-posted from Blogcritics and my book blog.

Used price: $68.99

Loads of information...get ready to extend your processReview Date: 2008-04-11
If this concept is new to your organization, I would recommend finding a way to slowly introduce this process. I am certainly a believer in personas, but don't think you need the whole process to reap 80% of the benefit of personas.
If your org already believes in personas and you have executive sponsorship, the content could really benefit you to launch an entire persona process.
Theory, Case Studies and PracticeReview Date: 2007-10-09
I really liked Cooper's idea of personas when I first came across it. In human factors, we use varying techniques of modelling users but this one seemed to stand above the rest due to its exploitation of our affinity with stories.
Unfortunately, over the years I've noticed personas being used in a haphazard fashion in industry - and for good reason. Practitioners had very little in the way of good references, how-tos or theory behind how to properly implement personas. Well, this book neatly solves all those problems in one shot. Pruitt and Adlin have put together an impressive tome that can be used either as a spot reference, or a definitive guide to implementing personas effectively. I highly recommend it.
One of the best practitioners books I've read for a long timeReview Date: 2007-11-21
Written in a way that makes it accessible to the novice, it is a book that begs to be read from cover to cover. Skimming it just makes you realise that there is so much information in it that you will have to allocate serious time to it. It is full of helpful suggestions, ideas and quotes from people using personas in the field. Importantly it also provides anecdotes of what didn't work for people. It provides plenty of concrete suggestions to implementing personas, and guides you through the lifecycle of them rather than just saying here they are, just use them.
All in all this is a very practical book, written by people experienced in the field, with some great chapters by other experts eg Whitney Queesenberry. I thoroughly recommend it.
Colleen
One of THE HCI Resource Books for Your ShelfReview Date: 2007-03-22
The Persona Lifecycle is the other kind of book. It is a book that is large because it is packed with information and ideas. It is big, because the topic is big. It is organized in a way that lets you take it down from the shelf and just read the bits that are relevant to the problem you have at the time. Are you trying to figure out how to get started? Are you trying to figure out how to engage your organization in the effort, and in user-centered design through the use of personas? Are you trying to figure out how to make your personas more effective? Are you trying to figure out how to drive more business value out of them? There is something for every situation.
There isn't just one way to get value from personas, and so a checklist or cookbook isn't appropriate. What are appropriate are principles that can be used to figure out an approach for a particular context, and lots of examples.
Furthermore, it is a book that doesn't just live in the world of theory, or pontificating about a point of view in order to justify a consulting business. It is a book that is filled with practical advice and the experiences of those who are using personas in their jobs.
This is a must-have resource for the HCI professional's shelf.
The authors missed the boat. One of the few books I cannot recommend.Review Date: 2007-02-14
I had great expectations for this book, but was sadly disappointed. There are a few good "models" in this book, like the fact that it uses a single case study carried through the book to continually try and tie things together. However, the book is a very difficult 700pp read. They've thrown in everything including the kitchen sink in this book, which is not a good thing.
They have stories from the field, handy details, bright ideas, the G4K case study - all woven throughout the writing of the book. It breaks to book up too much and makes it less useful.
There's an entire chapter on reality maps. They don't have anything to do with personas, really. They're a great tool, kind of like the Task Analysis grid [...], but I wouldn't put that in a personas book.
They should have created some personas for the book to guide their design and limit the amount of writing they did. The writing style isn't engaging. The interior design of the book is confusing. They have a number of different elements threaded through the book, which dissects the pages up too much, making it more difficult to read.
Personally, they could have just stuck with the chapters from their contributing authors and had a better book.
This was very disheartening for me, as I was really looking forward to this book. However, of the 300+ books on my shelf, this is one that I simply could not recommend.
[...]. The authors really missed the boat here. This is not a how-to book. It is very thorough, too thorough. They seemed to take everything related to personas and try and pack it into one book. The execution simply missed the mark.

Used price: $1.16

Discovering Computers ReviewReview Date: 2008-06-04
A great starter book for High SchoolReview Date: 2006-11-14
Useful as a written resource for both students and teachers, and for teachers trying to help students look for resources beyond Wikipedia...
Basic information only, but covers a lot of ground. The best 'beginners' textbook that I have come across and used.
Technology EducationReview Date: 2006-03-11
(i.e. The Hardware Bible) it does not have the broadness on
certain subjects.Overall this title is excellent when you want to start in the technology of communications.
Discovering Computers 2007Review Date: 2008-01-29
A Solid Foundation in Computer ConceptsReview Date: 2006-05-19
this is a comprehensive overview of computers presented in a clear way with wonderful study aids. i particularly enjoyed the programming, enterprise systems, and networking chapters. it also covers career fields within IT. what really makes this book outstanding is the website that comes with it. at the end of each chapter are tests and tutorials which you can do online. the labs are excellent and i loved the one on chapter 4 which explained the guts of the computer and then had you build one! it had you draw a network diagram and assign ip addresses. these types of tutorials really help "lock in" the subject matter. students today have the best tools to learn. i wish i had this 20 years ago!!
i recommend this book to anyone interested in learning about/brushing up on computer skills. for folks out of school, this is a great way to get the lingo.
to check out the online version go to [...]. each chapter is summarized on this site with a wealth of information to learn and explore.

Used price: $9.40

Accessible textbook on compression does not sacrifice rigor Review Date: 2007-05-19
As to the target audience for this book, if you are tasked with designing hardware or software implementations of data compression algorithms and you have some background in either electrical engineering or computer science, then this is a good book from which to learn and then to practice what you learn via some very good exercises. Some prior knowledge of information theory and random processes wouldn't hurt either. There is also an abundance of examples that are sprinkled throughout the book to illustrate concepts as they are presented. The author's approach in each chapter is to explain each concept in as an accessible manor as possible, present relevant equations, and then work an example using what has just been presented.
The book presents the mathematical preliminaries in chapter 2, and chapters 3 and 4 are dedicated to coding algorithms which include Huffman coding, arithmetic coding, Golumb-Rice codes, and Tunstall codes. Chapters 5 and 6 describe many of the popular lossless compression methods and their applications. These methods include LZW, BWT, and DMC. Chapter 7 describes various lossless image compression algorithms such as JBIG as well as their applications. Chapter 8 discusses the mathematical background of lossy compression standards. Chapters 9 and 10 concentrate on quantization since it is the basis of most lossy compression schemes. Chapter 11 discusses differential encoding techniques such as DPCM and delta modulation. Included is a discussion of the CCITT G.726 standard.
Chapter 12 is the third and final chapter dedicated to mathematical foundations. It is meant to prepare the reader for the chapters on transform, subband, and wavelet based methods that encompass the following three chapters. The JPEG standard is covered in chapter 13, the CCITT G.722 standard in chapter 14, and the EZW, SPIHT, and JPEG2000 standards are covered in chapter 15. Chapter 16 focuses on audio compression and includes descriptions of the various MPEG audio compression schemes including mp3. Chapter 17 switches gears somewhat and covers techniques in which the data to be compressed is analyzed and a model is produced. This model is then used to synthesize the data and is quite useful in speech compression. Chapter 18 deals with video compression and diverges from the book's central theme of dealing with techniques rather than applications. The chapter discusses the H.261 standard as well as MPEG-1, MPEG-2, and MPEG-4 standards.
The website for the book, found at the publisher's site, contains a large number of C programs dealing with compression. I haven't tried to use any of these yet, so I can't speak to their validity.
A great textbookReview Date: 2006-02-11
Data compression needs a lot of background in information theory and other areas specific to speech, image processing etc. It is impossible to give a rigourous theoratical treatment of all of those in one volume. A strong point of this book is that it gives you just enough background on a variety of topics - without making the whole book obscure. In that respect, it is very application and implementation oriented. It is in fact what it says it is: A very good "INTRODUCTION to Data Compression"
Very good coverageReview Date: 2004-12-27
Very well-written book, software not so goodReview Date: 2003-04-24
Only complaint is the software. It looks the software has not kept pace with the book itself. Some additional software has to be added (for Transform coding, for instance), and some references in the text book to the software are incorrect. If the accompanying software is upgraded, as it should be, I will rate this book a clear 5-star.
"The" Definitive GuideReview Date: 2004-02-16
If you are only casually interested in data compression this book is not for you.
If you are interested in adding compression to your application and your data falls into a common category, sound, video, text ect this book is probably not for you. You should look to the open source community or buy an off the shelf product.
But if your data is odd or unique like say telemtry data (I'm sure there are other examples I just can't think of any) and you need to design a compression scheme for your data this book is "the only" book for you.
If you want to begin research into data compression and you are a newbie this book is a must have.
Related Subjects: Software Departments Hardware Organizations Companies and Consultants Conferences
More Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246
The citation below contains several very serious errors.
--------Chapter 16, Page 228 (footnote)-------
Non-polynomial (NP) problems have no known solutions of this nature [polynomial time solutions] and may require dramatically more time to solve as the input length increases, exhibiting, for example, exponential dependency. A subset of NP problems, known as NP complete, are proven to have no polynomial time solutions.
----------------------------------------------
The errors are:
1. "NP" does not mean "Non-polynomial" but "Non-deterministic Polynomial" (which are VERY different things)
2. Many NP problems do have known polynomial solutions, and it is possible that all of them have (still unknown) polynomial solutions.
3. None of the NP-complete problems have been proved to lack polynomial time solutions... Indeed, any such a proof would solve the famous "P vs NP" problem, a central open problem in computer science that has an associated prize of one million dollars from the Clay Mathematics Institute.
Granted that the book is not about complexity theory, but still, how could you trust any information in the book after this?