Books of interest re "Computing and the laws of physics"

I am teaching a course titled "Computing and the laws of physics" at Princeton University (Applied Math) in the fall semester of 1998-9 school year.

Reading will mainly be in the forms of papers and lecture notes I'll supply as hardcopies and/or electronically linked to the course web page.

However, here is a list of some books possibly useful for background knowledge, general education, etc.

Don't be intimidated by this list; for example we probably are not going to touch general relativity at all, but I've nevertheless listed some books in that area just for kicks; similarly knowledge of error correcting codes at the full level of intensity in Macwilliams and Sloane's book is completely unnecessary, etc. etc. Really this booklist does not constitute an accurate picture of the course - it is more a picture of a lifetime research program which would be a superset of the course! Books particularly central to the course have a (*) and should be on reserve in the Fine Hall library.

Information and entropy:
- F.Reif: Fundamentals of statistical and thermal physics, McGraw-Hill 1965
- Landau, Lipshitz, Pitaevskii: Statistical physics, Pergamon 1980
- E.T. Jaynes: papers on probability, statistics, and statistical physics (ed. R.D. Rosenkrantz) Kluwer 1983. QC174.8.J38*
- Physics and probability: essays in honor of Edwin T. Jaynes (ed. W.T. Grandy, Jr. and P.W. Milonni) Cambridge University Press, 1993. QC6.2.P48*
- H. S. Leff & A. F. Rex (eds.): Maxwell's demon: entropy, information, computing, Princeton U. Press and Adam Hilger ltd. 1990. QC318.M35 M38*
- M.Ohya & D.Petz: Quantum entropy and its uses, Springer 1993.*
- Complexity, Entropy, and the Physics of Information (W. H. Zurek ed.), Addison-Wesley (1990)*
Linear algebra:
- Physics and computation:
  - PhysComp92* (92 table of contents subset) PhysComp94* (94 contents) IEEE Computer Society Press.
  - PhysComp96* (published by HREF="http://www.necsi.org/">New England Complex Systems Institute, Cambridge MA, ISBN 0-9656328-0-6. Copies may be ordered from physcomp96 44 Cummington st. Boston MA 02215 (physcomp96@pm.bu.edu). Also many of the PhysComp96 papers are online in the InterJournal.
- Cellular automata:
  - A.W.Burks (ed.): Essays on cellular automata, Urbana, University of Illinois Press 1970.
  - Physica 10D special issue on cellular automata.
  - E.R.Berlekamp, J.H.Conway, R.Guy: Winning ways, for your mathematical plays, Academic Press, 1985. (book about games, has chapter on "life").
- VLSI theory:
  - F.T.Leighton: Complexity issues in VLSI, MIT press 1983
  - J.M.Rabaey: Digital Integrated Circuits: A Design Perspective , Prentice-Hall 1996.
- Josephson junctions:
  - K.K.Likharev: Dynamics of Josephson junctions and circuits, Gordon and Breach, 1986. QC176.8.T8.L55.
  - M.Tinkham: Introduction to superconductivity, Krieger Reprint 1980.
- Algorithms:
  - Cormen, Leiserson, Rivest: Introduction to algorithms, MIT Press 1990;
  - D.E. Knuth: The art of computer programming, 3 vols Addison Wesley;
  - A.V.Aho, J.E.Hopcroft, J.D.Ullman: Data structures and algorithms, Addison-Wesley 1987; The design and analysis of computer algorithms, Addison-Wesley 1974.
- Undecidability, Turing machines, NP completeness:
  - M.L.Minsky: Computation: finite and infinite machines, Prentice-Hall 1967 & reprinted.
  - M.R.Garey & D.Johnson: Computers and intractability: a guide to the theory of NP-completeness, W. H. Freeman, 1979.
  - Handbook of theoretical computer science vol A., Elsevier.
- Special and General relativity:
  - W.Pauli: Theory of relativity. (Translated from the German by G. Field, with supplementary notes by the author.) Pergamon Press, 1958; Dover reprint. 8223.702; QC6.P323;
  - S.Chandrasekhar: Selected papers (multivolume) University of Chicago Press 1991. (Also book: "Classical General Relativity," Oxford U. Press 1993.)
- Classical mechanics:
  - H.Goldstein: Classical mechanics, Addison-Wesley 1980.
  - J.D.Jackson: Classical electrodynamics, Wiley 1975.
  - L. D. Landau and E. M. Lifshitz: Mechanics, Pergamon 1976.
- QED and QCD (Quantum electrodynamics and quantum chromodynamics)
  - J.D.Bjorken & S.Drell: Relativistic quantum fields, McGraw-Hill 1965. 8226.177;
  - J.D.Bjorken & S.Drell: Relativistic quantum mechanics, McGraw-Hill 1964. 8224.183;
  - R.P.Feynman: Quantum electrodynamics; a lecture note and reprint volume. W.A. Benjamin, 1961, Addison-Wesley 1961.
  - R.P. Feynman & A.R. Hibbs: Quantum mechanics and path integrals, McGraw-Hill 1965.
  - J.M.Jauch & F.Rohrlich: The theory of photons and electrons, Springer-Verlag, 1976.
  - J.Schwinger (ed.): Selected papers on quantum electrodynamics, Dover 1958.
  - P.W.Milonni: The quantum vacuum: an introduction to quantum electrodynamics, Academic Pr. 1994
  - M.A.Scadron: Advanced quantum mechanics, Springer
  - M.Gell-Mann: The quark and the jaguar: adventures in the simple and the complex, W.H. Freeman, 1994.
- Quantum mechanics:
  - Max Jammer: The conceptual development of quantum mechanics 2nd ed, Amer Inst Phys 1989. QC174.12.J26;
  - Max Jammer: The philosophy of quantum mechanics, John Wiley, 1974. QC173.98.J35
  - J.M.Jauch: Foundations of quantum mechanics, Addison-Wesley 1968.
  - Landau & Lipshitz: Quantum mechanics: non-relativistic theory, Pergamon 1977
  - Roland Omnes: The Interpretation of Quantum Mechanics, Princeton U. Press 1994 (550 pages) QC174.12.O46*
  - W.Pauli: General principles of Quantum mechanics, Springer-Verlag 1980
  - J.J.Sakurai: Advanced quantum mechanics, Addison-Wesley 1992. QC174.45.S28
  - J.J.Sakurai: Modern quantum mechanics, Addison-Wesley 1994. QC174.12.S25
  - L.I.Schiff: Quantum mechanics, McGraw-Hill
  - B.Simon: Functional intergration and quantum physics, Academic Press, 1979. QC20.7.F85xS5
  - W.H.Zurek & J.Wheeler (eds.): Quantum theory and measurement, Princeton U. Press, 1983.*
  - Ulrich Weiss: Quantum Dissipative Systems, World Scientific 1993.
- Rigorous results in physics:
  - Elliott H. Lieb: The stability of matter from atoms to stars, Selecta of Lieb (editor W.Thirring) Springer 1997. QC173.4.T48 L54
  - M.Reed & B.Simon: Methods of modern mathematical physics (multivolume), Academic Press 1980.
  - W.Thirring: A course in theoretical physics (4 volumes) Springer 1980. (There are more recent editions of some volumes.)
- Error correcting codes, Information theory:
  - F.J.Macwilliams & N.J.A.Sloane: Theory of error correcting codes, North-Holland;
  - J.H.Van Lint: Coding theory, Springer 1971
  - R.G.Gallager: Information theory and reliable communication, Wiley 1968, Springer 1972, Wiley 2nd ed 1980. 8147.376
- Analysis, advanced calculus, calculus of variations, curvilinear coordinate systems:
  - G.H.Hardy, J.E.Littlewood, G.Polya: Inequalities, Cambridge U. Press;
  - E.T.Whittaker and G.N.Watson: A course of modern analysis, Cambridge U. Press;
  - C.Bender and S.Orszag: Advanced mathematical methods for scientists and engineers, McGraw-Hill 1978, QA371.B43;
  - F.Hildebrand: Advanced calculus for applications, Prentice-Hall 1962: 8130.461.2, QA303.H55;
  - F.Hildebrand: Methods of applied mathematics, Prentice-Hall. 8106.461, QA37.H54;
  - P.M.Morse and H.Feshbach, Methods of theoretical physics, McGraw-Hill, 1953.