Not a quasi-coffee table "physics for poets" text

books:


	• Feynman Lectures on Computation Richard P. Feynman, Robin W. Allen, ... PERSEUS PUBLISHING, 2000 - 320 pages average customer review:based on 12 reviews view larger image
	for more information click here

highly recommended

Mostly brilliant

Of course, 'brilliant' is what you'd expect from Feynman. These lectures, originally presented in 1983-6, capture a number of the most fundamental, esoteric concepts in computing. Since Feynman is doing the explaining, however, the ideas come across clear and strong.

Chapter 3, on the basic theory of computation, introduces not only the Turing machine, but also the basic idea of what things can and can not possibly be computed and why. He also explains the "universal" machine, and the meaning of universality that mathematically steps up from any one machine to all machines. The next chapters discuss coding theory. That has body of knowledge has since become pervasive in our every-day lives, even if it's never visible. After that two chapters present the physical limits to computation, and how computation can approach those limits using quantum mechanics.

This includes the superfically odd idea of reversible computation. I say odd because, for example, knowing that two numbers add up to six doesn't tell you whether the two were five and one, zero and six, or some other combination. You normally can't run addition backwards from the sum to the summands, so standard addition is said to be irreversible. Reversibility gives amazing properties to a system, however, and things like the Toffoli gates show how it can be implemented.

The only disappointments in this book come from the very beginning and very end. The beginning describes what a computer is, as if the reader had never heard of computers before. I guess that basic level is still needed, but is no longer needed at the college level. The very end describes silicon technology, as it was known in the early 1980s. Despite some fascinating bits of device physics and some heavy editing, that discussion has aged with the rapidity you'd expect from Moore's law. And in a few places, the older discussions of biological systems have aged poorly.

Still, his explorations of the physical limits to computation as just as fresh and salient as ever. I recommend this to anyone with a beginner's interest in the foundations of coding, computing, and quantum computation.

//wiredweird

for more information click here

Not a quasi-coffee table "physics for poets" text

This series of lectures, Like Feynmans physics lectures, start from the very beginning and proceed quickly. Read each chapter several times before moving on to the next.

This is not a quasi coffee table "physics for poets" text. Feyman assumes you will actually work out the problems he presents, follow the logical flow of how a computer circuit works, etc.

However, if you do work through each chapter, the insights are astounding. The subject matter of this books touches on information theory (Shannon et al), quantum computing, infophysics, etc. If you have a passing interest in these subjects, read this book. It will make all of these subjects much more clear.

for more information click here

A Feynman look at computers and computing

There is an amazing amount of material in this small volume, and it is presented in Feynman's
very clear style. It covers to some depth many of the topics of a computer science education,
but also includes a lot of material from physics and engineering related to how semiconductor
chips of the early eightys operate.

The early chapters explain how a computer does a few simple operations, and how longer and longer
sequences of simple operations accomplish more complex tasks. Feynman continues with a look at
the details of the operations, as implemented in gates, decoders, flip flops, and other bits of
hardware. He continues with several topics from computer science, such as finite state machines,
Turing machines, computability, and a little bit about computer languages. Then he jumps back to
bits and the representation of information, including data compression, error detection and error
correction.

The last sections deal with physics, such as the thermodynamics of computation, and quantum mechanics
of computation.

I suspect most readers will find some sections much more interesting than others. Some places I
wished there was a way to give six or seven stars. A few times I wondered if I should skim the
remainder of the chapter or just skip it entirely. I read on and found a section I was glad I
had not missed.

for more information click here

Dissapointing is correct

We physicists want a readable book on computability, degrees of computational complexity, and the like. Feynman would have been the writer to provide us with that. We're fortunate to have anything at all of what Feynman thought about the subject, but this book (taken from Feynman's rough lecture notes) does not do the job. E.g., in the first chapter we're presented with a description of RPF's joy in discovery and corresponding philosophy of how to understand anything: don't read about it, just work it out by yourself in umpteen different ways (nothing new about Feynman there!), but the examples provided of how Feynman actullally worked it out can be compared with some of Arnol'd's presentations of how he worked out mechanics problems in his text on Classical Mechanics (state the problem, then state the final result). So we still need a SYSTEMATIC 'written-for physicists' text on computability. Neverthless, we can be grateful to Hey and Allen for putting together these stimulating Feynman fragments for us, especially since they stem from his last days of life as a physicist.

By the way, Feynman certainly would not have agreed with S. Weinberg's extreme reductionist philisophy that asserts that once we've understood quantum theory and quarks then we've understood physics/nature, that 'the rest is mere detail'. On the other hand, he surely would have horselaughed the holists who proclaim that reductionism is dead, that physics will become more like 'poetry'. The lie in the latter nonsense is exposed by the entire field of genetics and cell biology, which is where the 'real' complexity in nature is to be found. Every physics student should be required to take a good class in molecular biolgy these days, a subject that's a lot more important and a lot more interesting than string theory (which, as Feynman more or less said, has degenerated into mere philosophy in the absence of experiments to test the ideas) .

for more information click here

I like this book

Yes, I think you can teach the theory of computation from this book. And you can learn it from this book. Some of the material isn't all that recent, but much of it doesn't need to be.

35 years ago, if one were teaching a course on the theory of computation, I'd have recommended Minsky's book (it came out in 1967). That was a great text. Nowadays, there are numerous choices. But one could still use books that originally came out well before Feynman's notes, such as Lewis & Papadimitriou or Hopcroft, Motwani, and Ullman.

The question boils down to the quality of what is in the book, as well as what material it has that other books do not, and what material it is missing that most other texts have.

This book is quite readable and preserves much of Feynman's teaching style. So let's look at what it is missing. First, it doesn't talk much about real neurons. Of course, even Minsky doesn't dwell much on that, and other computation books avoid that topic too. But now, there's a more serious omission. Feynman spends something like two pages on grammars! If you were using Lewis and Papadimitriou (first edition) there would be a chapter of over 70 pages on context-free languages alone. As a teacher or a student, would you really want to miss all that?

No, as a student, you would have to read up on all that material elsewhere. And as a teacher, you would have to use another book or write your own notes. That material is too much a part of most required curricula.

But that doesn't take away from the value of the book when it comes to the rest of the material. And the final four chapters, which discuss coding and information theory, reversible computation and the thermodynamics of computing, quantum mechanical computers, and some physical aspects of computation, are all useful material that you often won't see in other computation texts.

As a student, I'd read the book. As a teacher, I'd recommend it to my students. But as either, I wouldn't expect to use it as the only textbook.

for more information click here

reviews: page 1, 2, 3

From 1983 to 1986, the legendary physicist and teacher Richard Feynman gave a course at Caltech called ?Potentialities and Limitations of Computing Machines.?Although the lectures are over ten years old, most of the material is timeless and presents a ?Feynmanesque? overview of many standard and some not-so-standard topics in computer science. These include computability, Turing machines (or as Feynman said, ?Mr. Turing?s machines?), information theory, Shannon?s Theorem, reversible computation, the thermodynamics of computation, the quantum limits to computation, and the physics of VLSI devices. Taken together, these lectures represent a unique exploration of the fundamental limitations of digital computers.Feynman?s philosophy of learning and discovery comes through strongly in these lectures. He constantly points out the benefits of playing around with concepts and working out solutions to problems on your own-before looking at the back of the book for the answers. As Feynman says in the lectures: ?If you keep proving stuff that others have done, getting confidence, increasing complexities of your solutions-for the fun of it-then one day you?ll turn around and discovers that nobody actually did that one! And that?s the way to become a computer scientist.?

for more information click here

hot or not? What's your opinion? Write a review and share your thoughts!

lectures

The Feynman Lectures on Physics including Feynman's Tips on Physics: ...
Illustrated Guide to Home Chemistry Experiments: All Lab, No Lecture ...
Warriors in the Mist: A Medieval Dark Fantasy
Micromotives and Macrobehavior (Fels Lectures on Public Policy ...
The Los Alamos Primer: The First Lectures on How To Build an Atomic ...

search for books
feynman lectures, computation, feynman, lectures

Impressum / about us