Harry R. Lewis
Harry Roy Lewis (born 1947) is an American computer scientist, mathematician, and university administrator known for his research in computational logic, textbooks in theoretical computer science, and writings on computing, higher education, and technology. He is Gordon McKay Professor of Computer Science at Harvard University, and was Dean of Harvard College from 1995 to 2003.
Harry R. Lewis  

Born  1947 (age 71–72) Boston[1] 
Nationality  American 
Title  Gordon McKay Professor of Computer Science (1981–present) Dean of Harvard College (1995–2003) Harvard College Professor (2003–2008) 
Spouse(s)  Marlyn McGrath (1968–present)[1] 
Academic background  
Education  Roxbury Latin School Harvard University 
Thesis  Herbrand Expansions and Reductions of the Decision Problem (1974) 
Doctoral advisor  Burton Dreben 
Academic work  
Discipline  Computer science Mathematical logic 
Subdiscipline  Decidability Theory of computation 
Institutions  Harvard School of Engineering and Applied Sciences 
Doctoral students  
Notable students  
Website  http://people.seas.harvard.edu/~lewis/ 
Lewis has been honored for his "particularly distinguished contributions to undergraduate teaching"; his students have included future entrepreneurs Bill Gates and Mark Zuckerberg, and numerous future faculty members at Harvard and other schools. The website "Six Degrees to Harry Lewis", created by Zuckerberg while at Harvard, was a precursor to Facebook.
A new professorship in Engineering and Applied Sciences, endowed by a former student, will be named for Lewis and his wife upon their retirements.
Education and career
Lewis was born in Boston[7] and grew up in Wellesley, Massachusetts.[8] His parents were physicians – his father a hospital chief of anesthesiology and his mother the head of the Dever State School for intellectually disabled children.[9] His father was a World War II veteran and the son of a German Lutheran father and a Russian Jewish mother.[10] After graduating summa cum laude at the end of the eleventh grade at Boston's Roxbury Latin School he entered Harvard College, where he was for a time a thirdstring lacrosse goalie.[8]
Lewis has said that he discovered "I wasn't a real mathematician [once] I got out of the amateur leagues of high school mathematics", but was "tremendously excited" by the computerscience research opportunities at Harvard.^{[L2]} As a senior he lectured a graduate class using a computergraphics program, SHAPESHIFTER, which he had developed for displaying complexplane transformations on a cathode ray tube. SHAPESHIFTER automatically recognized formulas and commands handentered via a stylus on a RAND tablet, and could be "trained" to recognize the handwriting of individual users.[6][11] There being no degree program in computer science per se at Harvard at the time,^{[L2]} in 1968 Lewis received his BA (summa, Quincy House) in applied mathematics[1][12] and was elected to Phi Beta Kappa.[13]
After two years as a mathematician and computer scientist for the National Institutes of Health in Bethesda, Maryland, he spent a year in Europe as a Frederick Sheldon Traveling Fellow. He then returned to Harvard, where he earned his M.A. in 1973 and PhD in 1974, after which he was immediately appointed Assistant Professor of Computer Science. He became an Associate Professor in 1978, and has been Gordon McKay Professor of Computer Science since 1981.[7]
Lewis plans to retire in 2020,[14] at which time a new professorship in Engineering and Applied Sciences, endowed by former student Larry Lebowitz, will be named for Lewis and for his wife Marlyn McGrath, who is Harvard's director of admissions.[15]
Teaching
Lewis has pointed out that – largely because his career began when the field of computer science "barely existed", and Harvard offered almost no computer science courses at the undergraduate level – he originated almost all the courses he has taught.[16] It was his proposal, in the late 1970s, that Harvard create a major specifically for computer science[17] (which until then had been a branch of Harvard's applied mathematics program).^{[L2]}
From 2003 to 2008 he was designated a Harvard College Professor in recognition of "particularly distinguished contributions to undergraduate teaching".[18] Six of his teaching assistants[19] are now members of the Harvard faculty[16] and many others are professors of computer science (or related disciplines) elsewhere;[20] many have gone on to win teaching awards themselves, including Eric Roberts (Association for Computing Machinery Karlstrom Award),[21] Nicholas Horton (Robert V. Hogg Award),[22] Joseph A. Konstan (University of Minnesota Distinguished University Teaching Professor, Graduate/Professional Teaching Award),[23] and Margo Seltzer (Herchel Smith Professor of Computer Science at Harvard, Phi Beta Kappa teaching award, Abramson Teaching Award).[24]
His undergraduate students have included Mark Zuckerberg (whose website "Six Degrees to Harry Lewis" was a precursor to Facebook – six degrees being a reference to the small world hypothesis),[Note 5] Microsoft founder Bill Gates (who solved an open theoretical problem Lewis had described in class),[Note 1] and nine future Harvard professors.[16]
Lewis is the author or coauthor of three undergraduate textbooks:
 An Introduction to Computer Programming and Data Structures using MACRO11 (1981).^{[L81]} MACRO11 was an assembly language for PDP11 computers.
 Elements of the Theory of Computation (1981, with Christos H. Papadimitriou)^{[LP81]} covers automata theory, computational complexity theory, and the theory of formal languages; its inclusion of complexity theory and mathematical logic was innovative for its time. It has been called an "excellent traditional text" but one whose terse and heavily mathematical style can be intimidating. Although intended for undergraduates, it has also been used for introductory graduate courses.
 Data Structures and Their Algorithms (1991, with Larry Denenberg).^{[LD]}
Lewis also teaches a course on amateur athletics and the social history of sports in America.[7]
Dean of Harvard College
In 1994 Lewis coauthored the "comprehensive" Report on the Structure of Harvard College,[26][27] and in 1995[18] he was appointed dean of Harvard College, responsible for the nonacademic aspects of undergraduate life.[28] In that capacity he oversaw a number of sometimescontroversial policy changes, including changes to the handling of allegations of sexual assault, reorganization of the college's publicservice programs, a crackdown on underage alcohol use, and random assignment of students to upperclass houses (countering the social segregation found under the prior system of assignment according to student preference).[Note 6][1][29] He also pressed improvements to advising and health care.[1][30][31] A colleague has said that Lewis "reshaped undergraduate life more powerfully than anyone else in recent memory."[32]
After the 2001 inauguration of Harvard University's twentyseventh president, Lawrence Summers, Lewis and Summers came into conflict over the direction of the College and its educational philosophy.[1][33][26][34] Lewis, for example, emphasized the importance of extracurricular pursuits, advising incoming freshmen that "flexibility in your schedule, unstructured time in your day, and evenings spent with your friends rather than your books are all, in a larger sense, essential for your education", while Summers complained of an insufficiently intellectual "Camp Harvard" and admonished students that "You are here to work, and your business here is to learn."[35]^{[L06]:8690}^{[L1]} After Lewis issued what The Harvard Crimson called "a scathing indictment of the view that increasing intellectual rigor ought to be the [College's] priority" – pointing out that prospective employers show less interest in grades than in personal qualities built outside the classroom[33] – he was peremptorily removed as dean in March 2003.[33][36][31][1]
Lewis continued to teach throughout his time as dean.[18] In 2015 he served as interim Dean of the Harvard School of Engineering and Applied Sciences.[37]
Writings on education and technology
Lewis is a Faculty Associate of Harvard's Berkman Center for Internet & Society.[38] In addition to his research publications and textbooks, he has written a number of works on higher education and the impact of computers on society.
Drawing heavily on his experience as dean of Harvard College, his Excellence Without A Soul: How a Great University Forgot Education (2006) critiques what he sees as the abandonment by American universities, including Harvard, of the
fundamental job of undergraduate education ... to turn eighteen and nineteenyearolds into twentyone and twentytwoyearolds, to help them grow up, to learn who they are, to search for a larger purpose for their lives, and to leave college as better human beings.^{[L06]:xii}
In "Renewing the Civic Mission of American Higher Education" (with Ellen Condliffe Lagemann, 2012) Lewis warns that "a flourishing multiplicity of worthy but uncoordinated agendas has crowded out higher education's commitment to the common good":
The ongoing erosion of civic concerns within American higher education is alarming and dangerous ... [Colleges] are a natural place for citizens to learn values beyond their own personal welfare, to see themselves as part of a society of mutual rights and responsibilities. They should be settings in which engagement with questions concerning justice and goodness is essential to daily routines ... Effective civic education must simultaneously involve students' capacities for thinking intellectually, for making moral judgments, and for [taking action in response to those judgments] ... Free societies will not thrive unless colleges, graduate schools, and professional schools understand that the civic health of the nation is one of their central responsibilities.^{[LL]:1011}
Developed from a course taught by its authors, Blown to Bits: Your Life, Liberty, and Happiness After the Digital Explosion (2008, with Hal Abelson and Ken Ledeen) explores the origins and consequences of the 21stcentury explosion in digital information, including its impact on culture and privacy:
It is now possible, in principle, to remember everything that anyone says, writes, sings, draws, or photographs. Everything ... Global computer networks can make it available to everywhere in the world, almost instantly. And computers are powerful enough to extract meaning from all that information, to find patterns and make connections in the blink of an eye.
In centuries gone by, others may have dreamed these things could happen, in utopian fantasies or in nightmares. But now they are happening.^{[ALL]:xiii}
Baseball as a Second Language: Explaining the Game Americans Use to Explain Everything Else (selfpublished as an experiment in open access in 2011)[39] discusses the many ways baseball concepts and imagery have made their way into American English.[40] It was inspired by Lewis' experiences explaining baseball to international students.[39]
Research
Lewis' undergraduate thesis describing SHAPESHIFTER, "Two applications of handprinted twodimensional computer input",^{[L68]} was written under computer graphics pioneer Ivan Sutherland[7] and presented at the 23rd National Conference of the Association for Computing Machinery in 1968. It was followed by several papers on related topics.[11]
Much of Lewis' subsequent research concerned the computational complexity of problems in mathematical logic. His doctoral thesis, "Herbrand Expansions and Reductions of the Decision Problem", was supervised by Burton Dreben and dealt with Herbrand's theorem.[7][41] His 1979 book, Unsolvable classes of quantificational formulas^{[L79]} complemented The Decision Problem: Solvable classes of quantificational formula by Dreben and Warren Goldfarb.[42]
His 1978 paper "Renaming a set of clauses as a Horn set" addressed the Boolean satisfiability problem, of determining whether a logic formula in conjunctive normal form can be made true by a suitable assignment of its variables. In general, these problems are hard, but there are two major subclasses of satisfiability for which polynomial time solutions are known: 2satisfiability (where each clause of the formula has two literals) and Hornsatisfiability (where each clause has at most one positive literal). Lewis expanded the second of these subclasses, by showing that the problem can still be solved in polynomial time when the input is not already in Horn form, but can be put into Horn form by replacing some variables by their negations. The problem of choosing which variables to negate to make each clause get two positive literals, making the resigned instance into a Horn set, turns out to be expressible as an instance of 2satisfiability, the other solvable case of the satisfiability problem. By solving a 2satisfiability instance to turn the given input into a Horn set, Lewis shows that the instances that can be turned into Horn sets can also be solved in polynomial time.^{[L78]} The time for the sign reassignment in the original version of what Lindhorst and Shahrokhi called "this elegant result"[43] was O (mn^{2}) for an instance with m clauses and n variables, but it can be reduced to linear time by breaking long input clauses into smaller clauses and applying a faster 2satisfiability algorithm.[44]
Lewis' paper "Complexity results for classes of quantificational formulas" (1980) deals with the computational complexity of problems in firstorder logic. Such problems are undecidable in general, but there are several special classes of these problems, defined by restricting the order in which their quantifiers appear, that were known to be decidable. One of these special classes, for instance, is the Bernays–Schönfinkel class. For each of these special classes, Lewis establishes tight exponential time bounds either for deterministic or nondeterministic time complexity. For instance, he shows that the Bernays–Schönfinkel class is NEXPTIMEcomplete, and more specifically that its nondeterministic time complexity is both upper and lowerbounded by a singly exponential function of the input length.^{[L80]} Börger, Grädel, and Gurevich write that "this paper initiated the study of the complexity of decidable classes of the decision problem".[45]
"A logic of concrete time intervals" (1990) concerned temporal logic.^{[L90]} This paper accompanied an earlier Aiken Computation Laboratory technical report, "Finitestate analysis of asynchronous circuits with bounded temporal uncertainty", where he first proposed the representation of an asynchronous circuit, with bounded temporal uncertainty on gate transition events, as a finitestate machine. This paper was the earliest work on the verification of timing properties that modeled time both asynchronously and continuously, neither discretizing time nor imposing a global clock.[46]
Some of Lewis' other heavily cited research papers extend beyond logic. His paper "Symbolic evaluation and the global value graph" (1977, with his student John Reif) concerned dataflow analysis and symbolic execution in compilers.^{[RL]} And his paper "Symmetric spacebounded computation" (1982, with Christos Papadimitriou)^{[LP82]} was the first to define symmetric Turing machines and symmetric space complexity classes such as SL (an undirected or reversible analogue of nondeterministic space complexity, later shown to coincide with deterministic logarithmic space).[47] In 1982, he chaired the program committee for the Symposium on Theory of Computing,^{[STOC]} one of the two top research conferences in theoretical computer science, considered broadly.[48]
Personal
Lewis is a Visitor of Ralston College and a Life Trustee of the Roxbury Latin School.[49] From 1995 to 2003 he was Trustee of the Charity of Edward Hopkins.[7] Washington Post journalist David Fahrenthold is his soninlaw;[50] while still a Harvard undergraduate, Fahrenthold wrote of his future fatherinlaw:
I've heard that if you sit out by the river [i.e. the Charles River] long enough, Dean of the College Harry R. Lewis '68 comes along and hands out computer science problem sets so you'll get back to work.[51]
Notes
 Gates was a sophomore in Lewis' combinatorics class when Lewis posed the pancake sorting problem as "an example of a problem that was easy to describe but [nonetheless] had not been solved". Gates brought a solution to Lewis a few days afterward, and later published it with the assistance of Christos Papadimitriou, an assistant professor at Harvard at the time.[2]
 Leinweber became a financial analyst after joining the Harvard applied mathematics graduate program intending to study computer graphics, but discovering that the graphics courses were no longer taught. Lewis became his "de facto advisor", steered him to broader studies, and (through his connections with the RAND Corporation) helped get him his first job.[3]
 Seltzer worked for Lewis as an undergraduate teaching assistant in a course that, years later, she herself taught after joining the Harvard faculty.[4]
 Vadhan writes that taking Lewis' course as an undergraduate "opened my eyes to the deep and beautiful theory on which computer science is built ... What I found extraordinary ... was that students could learn about open problems at the frontier of the field – basic problems that we aren't even close to solving – in an introductory course." Later, a 2004 sabbatical by Lewis gave Vadhan the chance to teach the same course himself.[5]
 In 2004 Zuckerberg wrote to Lewis,
 Professor, I've been interested in graph theory and its applications to social networks for a while now, so I did some research ... that has to do with linking people through articles they appear in from [The Crimson, the Harvard student newspaper]. I thought people would find this interesting, so I've set up a preliminary site that allows people to find the connection (through people and articles) from any person to the most frequently mentioned person in the time frame I looked at. That person is you.I wanted to ask your permission to put this site up though, since it has your name in its title.
 See Harvard College § House system.
Selected publications
Computer science research
L68.  Lewis, Harry R. (1968). Two applications of handprinted twodimensional computer input (Thesis). Harvard University. 
RL.  Reif, John H.; Lewis, Harry R. (1977). "Symbolic evaluation and the global value graph". Proceedings of the 4th ACM SIGACTSIGPLAN Symposium on Principles of Programming Languages (POPL '77). New York: ACM. pp. 104–118. doi:10.1145/512950.512961. 
L78.  Lewis, Harry R. (1978). "Renaming a set of clauses as a Horn set". Journal of the ACM. 25 (1): 134–135. doi:10.1145/322047.322059. MR 0468315. 
L79.  —— (1979). Unsolvable classes of quantificational formulas. AddisonWesley. 
 Börger, Egon (1981). Review of Unsolvable classes of quantificational formulas. MR0544668.
 Gurevich, Yuri (1982). "Book Review: The decision problem: Solvable classes of quantificational formulas. Book Review: Unsolvable classes of quantificational formulas". Bulletin of the American Mathematical Society. New Series. 7 (1): 273–277. doi:10.1090/S027309791982150339. MR 1567367.
L80.  —— (1980). "Complexity results for classes of quantificational formulas". Journal of Computer and System Sciences. 21 (3): 317–353. doi:10.1016/00220000(80)900276. MR 0603587. A preliminary version, "Complexity of solvable cases of the decision problem for the predicate calculus", was presented at the Symposium on Foundations of Computer Science, 1978. 
LP82.  ——; Papadimitriou, Christos H. (1982). "Symmetric spacebounded computation". Theoretical Computer Science. 19 (2): 161–187. doi:10.1016/03043975(82)900585. MR 0666539. A preliminary version was presented at the International Colloquium on Automata, Languages and Programming, 1980. 
STOC.  ——, ed. (1982). Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing. Association for Computing Machinery. 
L90.  —— (1990). "A logic of concrete time intervals (extended abstract)". Fifth Annual IEEE Symposium on Logic in Computer Science (Philadelphia, PA, 1990). Los Alamitos: IEEE Computer Society Press. pp. 380–389. doi:10.1109/LICS.1990.113763. MR 1099190. 
Computers and society
ALL.  ——; Abelson, Hal; Ledeen, Ken (2008). Blown to Bits: Your Life, Liberty, and Happiness After the Digital Explosion. AddisonWesley. Also translated into Chinese and Russian. 
 Gasarch, William (2009). "Review of Blown to Bits" (PDF). The Book Review Column. ACM SIGACT News. 40 (1): 10–13. doi:10.1145/1515698.1515701.
 Tanaka Okopnik, Kat (August 31, 2008). "Book Review: Blown to Bits". Linux Gazette. No. 154.
 "Off the Shelf: Recent books with Harvard connections". Harvard Magazine. July–August 2008.
 Interview with authors, Stanford Center for Internet and Society
L09.  —— (2009). "Digital Books". International Journal of the Humanities. 7 (8): 59–66. 
L11a.  —— (2011). Shephard, Jennifer M.; Kosslyn, Stephen Michael; Hammonds, Evelynn Maxine (eds.). "The Internet and Hieronymus Bosch: Fear, Protection, and Liberty in Cyberspace". The Harvard Sampler: Liberal Education for the TwentyFirst Century. Harvard University Press. pp. 57–90. ISBN 9780674059023. 
Textbooks
L81.  —— (1981). An Introduction to Computer Programming and Data Structures using MACRO11. Reston Publishing Company. 
LP81.  ——; Papadimitriou, Christos H. (1981). Elements of the Theory of Computation. PrenticeHall. 2nd ed., 1997. Various translations. 
 Gallier, Jean H. (September 1984). "Review: Elements of the Theory of Computation by Harry R. Lewis; Christos H. Papadimitriou". Journal of Symbolic Logic. 49 (3): 989–990. doi:10.2307/2274157. JSTOR 2274157.
 Greenleaf, Newcomb. "Bringing mathematics education into the algorithmic age". In Myers, J. Paul, Jr.; O'Donnell, Michael J. (eds.). Constructivity in Computer Science: Summer Symposium San Antonio, TX, June 19–22, 1991, Proceedings. Lecture Notes in Computer Science. 613. Springer. pp. 199–217. doi:10.1007/bfb0021092. See in particular p. 205.
LD.  ——; Denenberg, Larry (1991). Data Structures and Their Algorithms. HarperCollins. 
Higher education
L1.  ——. "Slow Down: Getting More out of Harvard by Doing Less" (PDF). (Advice to incoming Harvard College students.) 
L2.  ——. Jacobson, Matthew (ed.). "Harry Lewis, professor of computer science and former dean of college, Harvard University". The Education Project. 
L06.  —— (2006). Excellence Without a Soul: How a Great University Forgot Education. PublicAffairs. Trans. Chinese, Korean. 
 Sleeper, Jim (May 28, 2006). "Examining the Crimson's civic slide". Boston Globe.
 Shea, Christopher (July 2, 2006). "Poison Ivy: A Harvard man urges the school to redefine its mission". Washington Post.
 Gasarch, William (2007). "Review of Excellence Without a Soul" (PDF). The Book Review Column. ACM SIGACT News. 38 (1): 9–13. doi:10.1145/1233481.1233486.
LL.  ——; Lagemann, Ellen Condliffe (2011). Lewis, Harry R.; Ellen Condliffe, Lagemann (eds.). "Renewing the Civic Mission of American Higher Education". What is College For? The Public Purpose of Higher Education. Teachers College Press. 
 Ream, Todd C. (Spring 2013). "What Is College For? The Public Purpose of Higher Education". The Review of Higher Education. 36 (3): 427–429. doi:10.1353/rhe.2013.0035.
 Cecil, Kyle (2014). "What Is College For? The Public Purpose of Higher Education". Journal of Higher Education Outreach and Engagement. 18 (2): 307–312.
 Bettencourt, Genia M.; Kimball, Ezekial (2015). "Book Review: What is College For? The Public Purpose of Higher Education". Journal of Student Affairs Research and Practice. 52 (2): 234–236. doi:10.1080/19496591.2015.1018271.
 Rawls, Kristin (October 12, 2012). "10. 'What Is College For? The Public Purpose of Higher Education,' edited by Ellen Condliffe Lagemann and Harry Lewis". 10 mustread books about higher education in America. Christian Science Monitor.
L11b.  —— (2011). Education, Books, & Society in the Information Age: The Hong Kong Lectures. Chameleon Press. 
Other
L11c.  —— (2011). Baseball as a Second Language: Explaining the Game Americans Use to Explain Everything Else. Selfpublished.[39] 
References
 Bradley, Richard (2005). Harvard rules: the struggle for the soul of the world's most powerful university (1st ed.). HarperCollins. pp. 229–242. ISBN 9780060568542.

Kestenbaum, David (July 4, 2008). "Before Microsoft, Gates Solved A Pancake Problem". National Public Radio.
 Gates, William H.; Papadimitriou, Christos H. (1979). "Bounds for sorting by prefix reversal" (PDF). Discrete Mathematics. 27 (1): 47–57. doi:10.1016/0012365X(79)900682.
 Lindsey, Richard R.; Schachter, Barry, eds. (2011). How I Became a Quant: Insights from 25 of Wall Street's Elite. John Wiley & Sons. p. 13. ISBN 9781118044759.
 Cromie, William J. (September 28, 2000). "Making it all compute: Blackbelt, professor, mom, Seltzer integrates career and family". Harvard Gazette.
 "Salil Vadhan: The Beauty of Computer Science". Faculty profiles. Harvard John A. Poulson School of Engineering and Applied Sciences. Retrieved April 3, 2017.
 Kramer, Joel R. (November 9, 1967). "Computer Stops Counting, Draws". The Harvard Crimson.
 "Harry Lewis curriculum vitae". Lewis.seas.harvard.edu. Retrieved 20170321.
 Rochelson, David B. (April 29, 2003). "Lewis Defended University Athletics". The Harvard Crimson.
 King, Mary Sarah (December 21, 1969). "Dr. Anne H. Lewis, Dever State School head". Boston Globe. pp. A19.
 Lewis, Harry R. (2002). "2002: America and the Curricular Review". Harvard University.
My father, the son of a German Lutheran immigrant on one side and a Russian Jewish immigrant on the other, must have wondered who precisely were the vanquished and rescued individuals he encountered while he was in the Army in Europe.

"An interactive program for experimenting with complexplane transformations"; Proceedings of the 23rd National Conference of the Association for Computing Machinery, 1968; pp. 717–724
 "An interactive graphics facility under the PDP10/50 timesharing monitor"; Proceedings of the DECUS Fall 1969 Conference; pp. 59–62
 "Techniques for generating, manipulating, and storage management of type 340 display files"; Proceedings of the DECUS Fall 1969 Conference; pp. 67–74
 "A device to make a Rand tablet act like a light pen"; Proceedings of the DECUS Spring 1970 Conference; pp. 249–251 (with Malcolm C. Bruce)
 Rochelson, David B. (April 30, 2003). "Foundation Honors Advocates of Diversity". The Harvard Crimson.
 "PBK Elects". The Harvard Crimson. November 16, 1967.
 Debenedictis, Julia E. (February 28, 2017). "Harry Lewis To Retire After 46 Years". The Harvard Crimson.
 "I Choose Harvard: Laurence Lebowitz '82, MBA'88  Stories  Harvard Alumni". Alumni.harvard.edu. 20170317. Retrieved 20170321.
 Lewis, Harry R. (March 1, 2017). "An odd fact about my teaching career". Bits and Pieces.
 Guo, Cynthia (February 18, 2016). "Professor Harry Lewis". The Harvard Crimson.
 McGreevey, Sue (May 22, 2003). "Five teachers honored with Harvard College Professorships  Harvard Gazette". News.harvard.edu.
 "Teaching Fellows  Harry R. Lewis". Lewis.seas.harvard.edu. Retrieved 20170321.
 Lewis, Harry R. (October 4, 2012). "A 30th Anniversary Family Photo". Bits and Pieces.
 "ACM Karl V. Karlstrom Outstanding Educator Award – Award Winners: Alphabetical Listing". Awards.acm.org. Retrieved 20170321.
 "SIGMAA on Statistics Education". Sigmaa.maa.org. Retrieved 20170321.
 "Award for Outstanding Contributions to Postbaccalaureate, Graduate, and Professional Education". Scholars Walk. University of Minnesota. March 6, 2017. Retrieved 20170321.
 "Margo I. Seltzer  Harvard John A. Paulson School of Engineering and Applied Sciences". Seas.harvard.edu. Retrieved 20170321.

Lewis, Harry R. (November 7, 2011). "My Real Contribution to the Birth of Facebook". Bits and Pieces.
 Lewis, Harry R. (May 19, 2012). "My REAL Contribution to the Birth of Facebook (II)". Bits and Pieces.
 Kirkpatrick, David (2010). The Facebook Effect: The Inside Story of the Company That Is Connecting the World. Simon and Schuster. p. 26. ISBN 9781439109809.
He also wrote a program he called "Six Degrees of Harry Lewis", an homage to a favorite computer science professor.
 Tanner, Adam (2014). "The Puzzle of Your Identity: Six Degrees to Harry Lewis". What Stays in Vegas: The World of Personal Data—Lifeblood of Big Business—and the End of Privacy as We Know It. PublicAffairs. p. 97. ISBN 9781610396394.
 Guan, Amy; Jain, Radhika (April 8, 2011). "Young Entrepreneurs Put College on Hold". The Harvard Crimson.
 Blenkinsopp, Alexander J.; O'Brien, Rebecca D. (June 5, 2003). "Constructing the Deanship: One Man's Job". The Harvard Crimson.
 Committee on the Structure of Harvard College (August 19, 1994). Report on the Structure of Harvard College. Submitted to the Dean of the Faculty of Arts and Sciences (PDF) (Report). p. 83.
 "Lewis Forced Out: Dean of College to leave post after almost eight years". The Harvard Crimson. March 18, 2003.
 Macmillan, Valerie J. (January 31, 1996). "Lewis' Trying Term". The Harvard Crimson.
 "Lewis to conclude service as College offices unite". Harvard Gazette. March 20, 2003.
 "Deconstructing the college deanship". John Harvard's Journal. Harvard Magazine. May–June 2003.
 Shaw, Jonathan. "A Tribute to Harry Lewis". Harvard Magazine.
 Theodore, Elisabeth S.; Vascellaro, Jessica E. (March 18, 2003). "Lewis Departure May Mean Shift in College's Priorities". The Harvard Crimson.

Blenkinsopp, Alexander J. (June 5, 2003). "Dean Ousted In College Shakeup". The Harvard Crimson.
 "Lewis Deserved Better". The Harvard Crimson. March 18, 2003.
 Finder, Alan; Healy, Patrick; Zernike, Kate (February 22, 2006). "President of Harvard Resigns, Ending Stormy 5Year Tenure". New York Times.
 Tobin, Susannah B. (June 2, 2003). "A Worthy Adversary". The Harvard Crimson.
 Kessler, Judd B. (April 8, 2003). "A 168Hour Week". The Harvard Crimson.
 Freinberg, Anthony S. A. (March 21, 2003). "Debunking 'Camp Harvard'". The Harvard Crimson.
 "A new dean for SEAS  Harvard John A. Paulson School of Engineering and Applied Sciences". Seas.harvard.edu. 20150514. Retrieved 20170321.
 "People  Berkman Klein Center". Cyber.law.harvard.edu. Retrieved 20170321.
 Lewis, Harry R. (August 18, 2011). "Baseball as a Second Language". Bits and Pieces.
 "Lingua Branca: Harry Lewis explains how baseball explains everything". John Harvard's Journal. Harvard Magazine. March–April 2012.
 Harry Roy Lewis at the Mathematics Genealogy Project
 Dreben, Burton; Goldfarb, Warren D. (1979). The decision problem: solvable classes of quantificational formulas. AddisonWesley.
 Lindhorst, Greg; Shahrokhi, Farhad (1989). "On renaming a set of clauses as a Horn set". Information Processing Letters. 30 (6): 289–293. doi:10.1016/00200190(89)902299. MR 0994523.
 Aspvall, Bengt (1980). "Recognizing disguised NR(1) instances of the satisfiability problem". Journal of Algorithms. 1 (1): 97–103. doi:10.1016/01966774(80)900073. MR 0578079.
 Börger, Egon; Grädel, Erich; Gurevich, Yuri (1997), The classical decision problem, Perspectives in Mathematical Logic, Berlin: SpringerVerlag, p. 456, doi:10.1007/9783642592072, ISBN 9783540570738, MR 1482227
 Dill, David L. (1990). "Timing assumptions and verification of finitestate concurrent systems". Automatic Verification Methods for Finite State Systems: International Workshop, Grenoble, France June 12–14, 1989, Proceedings. Lecture Notes in Computer Science. 407. SpringerVerlag. pp. 197–212. ISBN 3540521488.
 Moore, Cristopher; Mertens, Stephan (2011). "8.10 Symmetric space". The nature of computation. Oxford University Press, Oxford. doi:10.1093/acprof:oso/9780199233212.001.0001. ISBN 9780199233212. MR 2849868.
 Fich, Faith (1996). "Infrastructure issues related to theory of computing research". ACM Computing Surveys. 28 (4es): 217–es. CiteSeerX 10.1.1.53.7882. doi:10.1145/242224.242502..
 "Our Trustees". Roxburylatin.org. Retrieved 20170321.
 "Elizabeth Lewis and David Fahrenthold". The New York Times. August 21, 2005.
 Fahrenthold, David A. (May 22, 2000). "A Vision of the Future". The Harvard Crimson.
External links
 "Bits and Pieces" Lewis' blog
 "Blown to Bits" Lewis' old blog