view org/sussman-reading-list.org @ 126:72c6ede12806

fix dangling SOM description.
author Robert McIntyre <rlm@mit.edu>
date Thu, 05 Jun 2014 16:11:29 -0400
parents 1aaf600dc39b
children 1fe2620fa334
line wrap: on
line source
1 #+title: Prof. Sussman's Reading List
2 #+author: Gerald Sussman (compiled by Robert McIntyre)
3 #+email: rlm@mit.edu
4 #+description: Professor Sussman's reading recommendations
5 #+keywords: Sussman physics computer science reading list MIT
6 #+SETUPFILE: ../../aurellem/org/setup.org
7 #+INCLUDE: ../../aurellem/org/level-0.org
8 #+babel: :mkdirp yes :noweb yes :exports both
10 #+BEGIN_QUOTE
11 Serving as a TA for Professor Sussman will get you three things: great
12 advice, spectacular reading recommendations, and lots of high quality
13 tea. I can't share the advice or the tea, but I can compile a reading
14 list. Some of the materials on this list represent research paths that
15 lead to unexplored territory. Some are textbooks that express concepts
16 so clearly they will change your life and make you weep for joy. I
17 hope that you will get something interesting out of this reading list,
18 wherever you are in life -- there's stuff I wish I knew about in
19 middle school, and there are things I can't wait to read this
20 summer. Enjoy! (and send corrections to reading-list@aurellem.org!)
22 --Robert McIntyre
23 #+END_QUOTE
25 If you want to cite any of these papers, [[./sussman-recs.bib][here]] is a bibtex format file
26 that contains all of these papers in the order they appear on the
27 page. ([[./sussman-recs.bib]]).
29 * Some /Real/ High school Reading
31 - [[http://www.cambridge.org/us/academic/subjects/physics/cosmology-relativity-and-gravitation/first-course-general-relativity][A First Course in General Relativity]], by Bernard F Schultz
32 - ISBN: 9780521277037
33 - Readable, not too heavy.
34 - Minimal dependencies
35 - You can just go through it slowly and understand at each step.
37 - [[http://www.amazon.com/Space-Special-Relativity-David-Mermin/dp/0881334200][Space and Time in Special Relativity]], by [[http://www.lassp.cornell.edu/mermin/][David Mermin]]
38 - ISBN: 0881334200
39 - HIGHLY accessible.
40 - This will change your life.
41 - You will understand special relativity!
43 - [[http://www.feynmanlectures.info/][The Feynman Lectures on Physics]]
44 - Highly understandable
45 - Just go there and learn something already!
47 - [[http://aurellem.org/society-of-mind/][Society of Mind]], by [[http://web.media.mit.edu/~minsky/][Marvin Minsky]]
48 - A trove of wonderful ideas!
50 - [[http://www.cambridge.org/us/knowledge/discountpromotion/?site_locale=en_US&code=L3QCSD][Quantum Computing since Democritus]], by [[http://www.scottaaronson.com/][Scott Aaronson]]
51 - Everything you might want to know about computing with QM, with
52 a philosophical outlook.
54 - Bible, Talmud, Koran
55 - Read them whether or not you believe them!
56 - Be sure to read between the lines, and you can discover what
57 people were actually thinking back then.
58 - Very interesting documents!
59 - [[http://jhom.com/topics/voice/bat_kol_bab.htm][Bava Metzia 59b]] is an interesting story!
61 * Representative Student Theses
63 These are students where I played a large role in their
64 education. Many of them represent compelling research directions
65 that desperately need to be extended by the next generation of
66 researchers! As Minsky says, if you want to do something really new,
67 go back to points in the past where there was a neat idea that never
68 really caught on, and follow the path of that idea to see where it
69 leads. A comprehensive list of all my student's works can be found
70 at my [[http://groups.csail.mit.edu/mac/users/gjs/gjs.html][homepage]]. If you want to cite any of these papers, you can
71 find bibtex citations here: [[./sussman-recs.bib]].
73 In particular, here's two great ideas that seem extremely promising
74 and have NOT been properly explored! You could be the first person
75 to get them working!
77 - Using chaos to get unlimited measurement precision!
78 - In chaotic systems, states that are near to each other at one
79 point in time become exponentially farther apart from each other
80 as the system evolves in time. Therefore, you might be able to
81 attain arbitrary precision by waiting for the system to evolve,
82 and then determining what initial state must have led to the
83 later state.
84 - Two notable papers:
85 - [[http://hdl.handle.net/1721.1/5953][A Global Approach to Parameter Estimation of Chaotic Dynamical
86 Systems]], by [[http://eas.caltech.edu/people/3209/profile][Athanassios G. Siapas]], 1992.
87 - [[http://hdl.handle.net/1721.1/7060][Parameter Estimation in Chaotic Systems]], by Elmer Hung, 1995.
88 - No one put enough effort into seeing if it really worked.
89 - Seems to allow for almost unlimited precision in measurement.
90 - Initial results look very promising, with a =13 order of
91 magnitude= improvement in measurement precision in a simple
92 experiment.
93 - You will win the Nobel Prize if you can get it to work, because
94 you will revolutionize the way we do measurements. In
95 particular, you could measure the Gravitational Constant with
96 unprecedented accuracy.
98 - [[http://hdl.handle.net/1721.1/12007][Towards Intelligent Structures: Active Control of Buckling]]
99 - By [[http://www.berlinplace.com/][Andrew A. Berlin]], 1994
100 - Achieves a 10 fold increase in strength by actively eliminating
101 vibrational modes.
102 - Such a good idea; It's cool, short -- great!
103 - No one's followed up on it!
105 In historical order:
107 - [[http://hdl.handle.net/1721.1/6888][A System for Representing and Using Real-World Knowledge]]
108 - By [[http://www.cs.cmu.edu/~sef/][Scott Elliot Fahlman]], 1977
109 - Basically the reason that the Connection Machine was later
110 invented.
112 - [[http://hdl.handle.net/1721.1/5679][The Connection Machine]]
113 - By [[http://longnow.org/people/board/danny0/][Danny Hillis]], 1981
114 - Beautiful thesis, though it doesn't tell you anything you can
115 really /do/ today.
117 - [[http://hdl.handle.net/1721.1/6948][A Circuit Grammar For Operational Amplifier Design]]
118 - By Andrew Ressler, 1984
119 - If you're an Electrical Engineering person.
121 - [[http://hdl.handle.net/1721.1/6959][ONTIC: A Knowledge Representation System for Mathematics]]
122 - By [[http://ttic.uchicago.edu/~dmcallester/][David A. McAllester]], 1987
123 - Very hard, very deep.
124 - You will need to know a lot of Math.
126 - [[http://hdl.handle.net/1721.1/7025][KAM: Automatic Planning and Interpretation of Numerical
127 Experiments Using Geometrical Methods]]
128 - By Kenneth Man-Kam Yip, 1989
129 - Coolest PhD thesis ever!
130 - Solve problems using graphs.
131 - So cool!
133 - [[http://hdl.handle.net/1721.1/80483][Botanical Computing: A Developmental Approach to Generating
134 Interconnect Topologies on an Amorphous Computer]]
135 - By [[http://sta.uwi.edu/pelican/60under60/dcoore.asp][Daniel Coore]], 1999
136 - Interesting to programmers especially.
138 - [[http://hdl.handle.net/1721.1/86667][Programmable Self-Assembly: Constructing Global Shape using
139 Biologically-inspired Local Interactions and Origami Mathematics]]
140 By [[http://www.eecs.harvard.edu/~rad/][Radhika Nagpal]], 2001
141 - Also Interesting to programmers.
143 - [[http://hdl.handle.net/1721.1/8228][Cellular Computation and Communications using Engineered Genetic
144 Regulatory Networks]]
145 - By [[http://groups.csail.mit.edu/mac/users/rweiss/][Ron Weiss]], 2001
146 - Third in a line of bio / amorphous computing papers which should
147 be highly interesting to programmers.
149 - [[http://hdl.handle.net/1721.1/6082][An Algorithm for Bootstrapping Communications]]
150 - By Jake Beal, 2001
151 - Seems like it could be "the right thing" for how modules in the
152 brain learn to talk to each other.
153 - Someone should expand on this work!
154 - Also a PhD thesis from Beal on this: [[http://hdl.handle.net/1721.1/38483][Learning by Learning to
155 Communicate]], 2007
157 - [[http://hdl.handle.net/1721.1/37913][Games, Puzzles, and Computation]]
158 - By [[http://groups.csail.mit.edu/mac/users/bob/][Robert Aubrey Hearn]], 2006.
160 - [[http://hdl.handle.net/1721.1/49525][Propagation Networks: A Flexible and Expressive Substrate for
161 Computation]]
162 - By [[http://web.mit.edu/~axch/www/][Alexey Andreyevich Radul]], 2009
163 - Is a completely new way to program computers.
164 - Under active development. You can get the latest code [[http://groups.csail.mit.edu/mac/users/gjs/propagators/propagator.tar][here]].
166 * From Sussman's Bookshelf:
168 - [[http://www.amazon.com/Introductory-Network-Theory-Amar-Bose/dp/B0000CMXS1][Introductory Network Theory]], by A.G. Bose and K.N. Stevens
169 - ASIN: B0000CMXS1
170 - Get the real story about RLC circuits!
171 - Obsolete -- it only covers linear circuits.
173 - [[http://www.amazon.com/Linear-Nonlinear-Circuits-Leon-Chua/dp/0070108986][Linear and Nonlinear Circuits]], by Chua, Desoler, and Kuh
174 - ISBN: 0070108986
175 - More up-to-date than /Network Theory/
176 - 10/10 would teach
177 - Mathematically very clear
179 - [[http://frank.harvard.edu/aoe/][The Art of Electronics]], by Horowitz & Hill
180 - ASIN: B001ERDQVI
181 - Practical
182 - Beautiful
184 - [[http://www.amazon.com/Analysis-Design-Analog-Integrated-Circuits/dp/0471574953/ref=sr_1_1?s=books&ie=UTF8&qid=1401819423&sr=1-1&keywords=Analysis+and+Design+of+Analog+Integrated+Circuits+3rd+edition][Analysis and Design of Analog Integrated Circuits]], by Grey and
185 Meyer
186 - ISBN: 0471574953
187 - Get the 2nd or 3rd edition, not later ones.
189 - [[http://www.maa.org/publications/maa-reviews/a-survey-of-modern-algebra][A Survey of Modern Algebra]], by Garrett Birkhoff and Saunders
190 MacLane
191 - ISBN: 9781568814544
192 - Goes all the way to Galois Theory!
193 - Clear!
195 - [[http://usf.usfca.edu/vca//][Visual Complex Analysis]], Needham
196 - ISBN: 0198534469
197 - Easy reading, well written
198 - Wonderful use of graphics!
200 - [[http://mitpress.mit.edu/books/solid-shape][Solid Shape]], Jan Koenderink
201 - ISBN: 026211139X
202 - Just good!
204 - [[http://www.cambridge.org/gb/academic/subjects/physics/theoretical-physics-and-mathematical-physics/probability-theory-logic-science][Probability: the Logic of Science]], by E.T. Jaynes
205 - ISBN: 9780521592710
206 - OMG just read this already!
207 - Here's [[http://www-biba.inrialpes.fr/Jaynes/prob.html][some]] [[http://omega.albany.edu:8008/JaynesBook.html][links]] to the book.
208 - This book will change your life, and make probability make
209 sense. Truly excellent book.
210 - Why aren't you reading this!?
212 - [[http://www.perseusacademic.com/book.php?isbn=0805390219][Calculus on Manifolds]], Spivak
213 - ISBN: 9780805390216
214 - Great Mathematical notation!
215 - Was an inspiration for [[http://groups.csail.mit.edu/mac/users/gjs/6946/sicm-html/book.html][SICM]].
216 - Book contains a great flame!
218 - [[http://www.goodreads.com/book/show/1258635.The_Variational_Principles_of_Mechanics][The Variational Principles of Mechanics]], by Cornelius Lanczos
219 - ISBN: 0486650677
220 - Very philosophic; deep.
221 - You could read it 100 times and learn something new each time!
223 - [[http://mitpress.mit.edu/books/computers-and-thought][Computers and Thought]], by Edward A. Feigenbaum (Editor), Julian
224 Feldman (Editor).
225 - ISBN: 0262560925
226 - This book includes some of the very interesting early papers in
227 AI, and is overall a great book. Of course, some of the included
228 papers are not very interesting.
230 - [[http://mitpress.mit.edu/books/configuration-space-method-kinematic-design-mechanisms][The Configuration Space Method for Kinematic Design of Mechanisms]],
231 by Elisha Sacks and Leo Joskowicz
232 - ISBN: 9780262013895
233 - I learned a lot reading this. (RLM should read this!)
235 - [[http://ukcatalogue.oup.com/product/9780199549078.do][Principles of Development]], by Wolpert
236 - ISBN: 0199554285
238 - [[http://www.goodreads.com/book/show/1547380.A_Genetic_Switch][A Genetic Switch]], by Mark Ptashne
239 - ISBN: 0865423156
240 - Such clarity!
241 - [[http://www.mskcc.org/research/lab/mark-ptashne/genetic-switch-lecture-series][Lecture Series Based on the book!]]
243 - [[http://making-of-a-fly.me/][The Making of a Fly]], by Peter A. Lawrence
244 - ISBN: 0632030488
245 - Probably out of date already, but very well written!
247 - [[http://www.amazon.com/Pattern-Formation-Ciliate-Studies-Models/dp/0195048903][Pattern Formation: Ciliate Studies and Models]], by Joseph Frankel
248 - ISBN: 0195048903
249 - My type of book!
251 - [[http://mitpress.mit.edu/books/harmonic-mind][The Harmonic Mind]], Volumes 1 and 2, by Smolenck and Legendre
252 - ISBN: 9780262516198
253 - I'm very interested in the amazing latency of the human
254 brain. This book presents a way by which multiple stages of
255 computation can be folded together into a single computation,
256 and is an interesting hypothesis about how the mind might work!
258 - [[http://www.arrl.org/shop/ARRL-Handbook-2013-Hardcover-Edition][The Radio Amateur's Handbook]], [[http://www.arrl.org/][ARRL]]
259 - /practical/ electronics book
260 - They've been making this book for about 100 years!
262 - [[http://www.amazon.com/Radiotron-Langford-Smith-Reproduced-Distributed-Corporation/dp/B000JILVH4][Radiotron Designer's Handbook, 4th edition, RCA]]
263 - ASIN: B000JILVH4
264 - I'm very interested in hi-fi.
266 * Marvin Minsky
267 Minsky really made me as a person. He was my adviser when I was a
268 student at MIT, and he got me my first job. He had the "magnetism"
269 to attract the most talented people to MIT to work on AI, and the
270 right amount of negligence and delegation to create an environment
271 where people could thrive. He is certainly the reason that I was
272 seduced into working on AI. Minsky has vast and deep Scientific
273 knowledge -- he could walk into almost any class: Chemistry,
274 Physics, Math, Computer Science, and teach the class well without
275 preparation!
277 - http://web.media.mit.edu/~minsky/ Much of Minsky's work is here,
278 including his book, /The Emotion Machine/, and several essays and
279 papers. Check it out!
281 - [[http://aurellem.org/society-of-mind/][Society of Mind]] Read it online! Each chapter of this book is a
282 short, self-contained essay about some aspect of intelligence or
283 development.
285 - [[https://web.media.mit.edu/~minsky/papers/MusicMindMeaning.html][Music, Mind, and Meaning]] Minsky is one of a few living people who
286 can /improvise/ complicated Baroque era fugues. You can hear one
287 of these improvisations [[http://aurellem.org/mmm/][here]].
289 - [[http://web.media.mit.edu/~minsky/papers/steps.html][Steps towards Artificial Intelligence]] Here, Minsky outlines how we
290 might begin to build an AI. This is considered to be one of the
291 founding papers of the field, along with Turing's "Computing
292 Machinery and Intelligence" [[http://www.loebner.net/Prizef/TuringArticle.html][paper]].
294 - Perceptrons, by Marvin Minsky
295 - [[http://mitpress.mit.edu/books/perceptrons][MIT Press]], ISBN: 9780262631112
296 - Really good for "Math types."
297 - Uses geometry for proving things.
298 - People unwisely considered it to kill off Neural Nets; In fact,
299 it only shows the limitations of certain simple kinds of Neural
300 Nets.
302 * For Fun
303 - [[http://prce.hu/w/TAAP.html][Time's Arrow and Archimedes' Point]], by Huw Price
304 - ISBN: 0195117980
305 - A reasonable philosopher!
307 - [[http://www.phys.ufl.edu/~cmw/wer.html][Was Einstein Right? : Putting General Relativity To The Test]], by
308 Clifford M. Will
309 - ISBN: 0465090869
311 - [[http://en.wikipedia.org/wiki/Stranger_in_a_Strange_Land][Stranger in a Strange Land]], by Robert A. Heinlein
312 - ISBN: 0441790348
314 - [[http://www.gutenberg.org/ebooks/729][Hackers, Heroes of the Computer Revolution]], by Steven Levy
315 - ISBN: 1449388396
316 - Accuracy is not too good - people's names are spelled wrong, for
317 example.
318 - But the /feelings/ are exactly right! This book really captures
319 what it was like to be in the AI lab back in the good old days.
321 * Selected works by Sussman
323 - [[http://groups.csail.mit.edu/mac/users/gjs/6946/sicm-html/book.html][SICM (Structure and Interpretation of Classical Mechanics)]] This is
324 the textbook of [[http://groups.csail.mit.edu/mac/users/gjs/6946/][6.946]], a class in Classical Mechanics that Sussman
325 generally teaches in the Fall.
326 - ISBN: 9780262194556
327 - [[http://mitpress.mit.edu/books/structure-and-interpretation-classical-mechanics][MIT Press]]
329 - [[http://mitpress.mit.edu/sicp/][SICP (Structure and Interpretation of Computer Programs)]] This is
330 the textbook of the (no longer offered) [[http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/][6.001]] introductory
331 Computer Science class at MIT. It's a classic!
332 - ISBN: 0-262-01077-1
334 - [[http://www.schemers.org/Documents/Standards/R5RS/HTML/][R5RS (Revised^5 Report on the Algorithmic Language Scheme)]]
335 Spec. for the [[http://en.wikipedia.org/wiki/Scheme_%28programming_language%29][scheme]] computer language. Sussman is very proud of
336 the short length of this document compared to the specifications
337 for most other computer languages. It's based on the [[http://www.masswerk.at/algol60/report.htm][Revised
338 Report on the Revised Report on the Algorithmic Language Algol 60]]
340 - [[http://groups.csail.mit.edu/mac/users/gjs/6946/calculus-indexed.pdf][Functional Differential Geometry]] Treatment of functional
341 differential geometry in the classic SIC[M/P] style.