Recollections of Stanford CS 1969--1973 Ronald L. Rivest Bob Floyd - PowerPoint PPT Presentation

Sep 17, 2023 •46 likes •246 views

Recollections of Stanford CS 1969--1973 Ronald L. Rivest Bob Floyd Algorithms Programming; Algol W Advice 4 th STOC (1972) Donald E. Knuth Optimal binary search trees O-notation The Art of Computer Programming Bibliography on

Recollections of Stanford CS 1969--1973 Ronald L. Rivest
Bob Floyd Algorithms Programming; Algol W Advice…
4 th STOC (1972)
Donald E. Knuth Optimal binary search trees O-notation The Art of Computer Programming… Bibliography on Sorting joint paper Phyllis Winkler
Knuth’s Seminar NP-Completeness; Traveling Salesman Problem Dick Karp Ron Graham
David Klarner Polyominoes Wooden puzzles (3)1x1x3 + (29)1x2x2 or 25 Y’s into 5x5x5 cube
Vasek Chvatal Combinatorics Perfect Graph Conjecture Linear Programming Mexico
Other CS faculty… • Zohar Manna • John McCarthy • John Herriott • Jerry Feldman • Gene Golub • Ed Feigenbaum • George Forsythe
Computing • Punch cards… • Wylbur… • SAIL…
Fellow students… • Vaughan Pratt • Giles Kahn • Leo Guibas • Jean Vuillemin • Bob Tarjan • Malcolm Newey • Dick Sites • Denny Brown • Doug Brotz • Barbara Ryder • Mike Fredman • …
SAIL Cart Project • Bruce Baumgart • “Find the road” • PDP-10 assembler • midnight hours… • (draft deferment; for a while…)
Teaching • TA positions • Summer Algol W course – Notes from Bob Floyd – Special TV room
California
Gail
Thesis Privacy concerns… (shades of Google!)
Economics • $300/month NSF Fellowship • $125/month rent in Escodido Village • Gas was 28 cents/ gallon • Food stamps (!)
Politics • Unpopular war… • Unpopular president… • The draft… • George McGovern 1972 election • “Computer security”….
Then on to… • France • MIT • RSA • Kids • Textbook…
Thanks!

Recommend

Migration in Austria Foreign workers Gastarbeiter In the 1970s By Shara Egwede & Emina

Migration in Austria Foreign workers Gastarbeiter In the 1970s By Shara Egwede & Emina uta 1969 1969 1973 1973 -> > The peak of foreign workforce in Austria resulted in an economic boom 1973: 230.000 workers

387 views • 22 slides

Leon van der Torre, University of Luxembourg & CSLI O = Obligation LHistoire d 1969

Leon van der Torre, University of Luxembourg & CSLI O = Obligation LHistoire d 1969 1968 Hansson Danielsson 1973 1975 Lewis Spohn 1981 Kratzer 1987/2002 Aqvist 1998 Hansen 2008 Parent 3 LHistoire d 1969 1968

1.24k views • 98 slides

ARPANET 1969 Gene started using email in 1978 Stanford was on the Arpanet Stanford was

3/1/2008 ONE ONE OF OF GENES GENES HOBBI HOBBIES: : BUILDI BUIL DING NG A A SCIE SCIENTI NTIFIC COMPUTING COMPU G COMMU COMMUNI NITY (NA-NET, T, N NA-DIGEST, T, A AND N NETLIB) Jack Dongarra University of Tennessee

201 views • 9 slides

Recollections of a Fores ight Cons ultant An Insiders Guide

Recollections of a Fores ight Cons ultant An Insiders Guide Riel Miller, Head of Foresight, UNESCO, Paris Toronto, July 27, 2012 Artist: Heyko

1.41k views • 75 slides

Hans Feldmeier and some personal recollections on the occasion of his 70 th birthday 1948 May 31,

Hans Feldmeier and some personal recollections on the occasion of his 70 th birthday 1948 May 31, born in Rothenkirchen, Germany 1966 Begin of study in mathematics and physics at TH Darmstadt 1971 Diploma in physics Thesis: "Influence of

630 views • 23 slides

NASAP 2017 Annual Conference Vancouver, CA Getting to early recollections through music: The

NASAP 2017 Annual Conference Vancouver, CA Getting to early recollections through music: The Then, The Now, The Emotion, The Physiology: Tying it Together Tammy Shaffer Ed.D, LPCC, LPC, LCDC, NCC, ACS, CCE, CT/RTC Walden University

319 views • 12 slides

SINCE 1973 Company Presentation General June 2017 v2.0 SALES SERVICE Medical

SINCE 1973 SINCE 1973 Company Presentation General June 2017 v2.0 SALES SERVICE Medical Process Analytical Founded in 1973 by METU Graduate Engineers (2 Electronic, 1 Physicist and 1 Chemical) Having 8 offices in the largest

616 views • 32 slides

Journey of 40 Years Better by Design . Start of the Journey in 1973 Better by Design .

Journey of 40 Years Better by Design . Start of the Journey in 1973 Better by Design . Shailendra Soc, Senapati Bapat Road, Pune 1973 - 80 Guruprasad Soc for Mr Shastri Sadashiv Peth, Pune 1973 - 80 Better by Design . VIDYUT NAGAR

897 views • 65 slides

Hidden Early History of Unix Warner Losh Source: https://www.bell-labs.com/unix50/event/

Hidden Early History of Unix Warner Losh Source: https://www.bell-labs.com/unix50/event/ Standard History of Unix Condensed to 3ish slides Typical Unix History (1) 1964 Join Multics 1969 1971 1973 (V4) 1969 Exit Multics PDP-7 Unix

1.2k views • 74 slides

SINCE 1973 Company Presentation General v1.0 SALES SERVICE Medical Analytical Process

SINCE 1973 SINCE 1973 Company Presentation General v1.0 SALES SERVICE Medical Analytical Process Founded in 1973 by METU Graduate Engineers (2 Electronic, 1 Physicist and 1 Chemical) Having 6 offices in the largest six metropolitan

695 views • 55 slides

Personal recollections about the first three years of string theory Andr e Neveu Laboratoire

Personal recollections about the first three years of string theory Andr e Neveu Laboratoire de Physique Th eorique et Astroparticules Case 070, CNRS, Universit e Montpellier II 34095 Montpellier, France I first want to warmly thank

194 views • 6 slides

R E N O VAT I O N I N F O . S E S S I O N Church Construction 1969 H I S T O RY O F C H U R C

W E L C O M E T O T H E M I S S I O N B R E A K FA S T R E N O VAT I O N I N F O . S E S S I O N Church Construction 1969 H I S T O RY O F C H U R C H O N E A S T M O O R Groundbreaking - 4/23/1969 Consecration - 5/15/1970

521 views • 11 slides

Bill Kennedy Recollections about Glass Magic Lantern Slides Aug / Sept 2014 Background There

Bill Kennedy Recollections about Glass Magic Lantern Slides Aug / Sept 2014 Background There are about 150 slides stored in two wooden boxes. They are 2 inch square glass positives. The photographs were collected by Bob Semple, a

340 views • 10 slides

Origins of Hip Hop Jacob Original Gangsta Chen The setting for Hip Hop 1973 Oil

Origins of Hip Hop Jacob Original Gangsta Chen The setting for Hip Hop 1973 Oil Crisis Embargo against US and affiliated countries over Yom Kippur war Inopportune time 1973 Stock market crash Dow Jones

267 views • 6 slides

Queen Victoria Street Precinct Stanford A Collaborative Project by Stanford Tourism Stanford

Queen Victoria Street Precinct Stanford A Collaborative Project by Stanford Tourism Stanford Conservation Trust Stanford Heritage Committee Stanford Ratepayers Association & Bernard Oberholzer Landscape Architect July 2014 Deon Krige

669 views • 44 slides

Utah Sales Tax Collections, 1933-2017 $3,000 Millions $2,500 $2,000 $1,500 $1,000 $500 $0

Utah Sales Tax Collections, 1933-2017 $3,000 Millions $2,500 $2,000 $1,500 $1,000 $500 $0 1933 1935 1937 1939 1941 1943 1945 1947 1949 1951 1953 1955 1957 1959 1961 1963 1965 1967 1969 1971 1973 1975 1977 1979 1981

391 views • 5 slides

Nol Coward (1899 1973) Sir Nol Coward, in full Sir Nol Peirce Coward (born December 16,

Nol Coward (1899 1973) Sir Nol Coward, in full Sir Nol Peirce Coward (born December 16, 1899, Teddington, near London, England died March 26, 1973, St. Mary, Jamaica) was an English playwright, actor, and composer best known for

208 views • 5 slides

Herzog History and the future of transportation How It all Began 1969 Herzog Contracting Corp.

Herzog History and the future of transportation How It all Began 1969 Herzog Contracting Corp. was founded on May 7, 1969 by William Bill Herzog as an asphalt paving contractor on the guiding principles of safety and quality. What

472 views • 26 slides

30 Years of the EIS The 80s 1973 - 1983 The Durability & Fatigue Group can trace its

30 Years of the EIS The 80s 1973 - 1983 The Durability & Fatigue Group can trace its roots back to September 1973 and the first Fatigue Group Conference was held in 1974 at City University, London. In 1983 the group celebrated

1.1k views • 81 slides

Proposed FDA Food Safety Modernization Act: Its impact on distillers production and sales Paula

Proposed FDA Food Safety Modernization Act: Its impact on distillers production and sales Paula Emberland Business Analyst History of the FDA 1927 1949 1969 & 1973 Bureau of Chemistry FDA begins becomes 2 entities: FDA Publishes 1862

291 views • 15 slides

18.175: Lecture 10 Zero-one laws and maximal inequalities Scott Sheffield MIT 1 18.175 Lecture 10

18.175: Lecture 10 Zero-one laws and maximal inequalities Scott Sheffield MIT 1 18.175 Lecture 10 Outline Recollections Kolmogorov zero-one law and three-series theorem 2 18.175 Lecture 10 Outline Recollections Kolmogorov zero-one law and

307 views • 11 slides

Output Quality for REF (unofficial) Steve Williamson FREng IC Graduate 1970, PhD 1973

Output Quality for REF (unofficial) Steve Williamson FREng IC Graduate 1970, PhD 1973 Lecturer, Aberdeen University 1973-81 Senior Lecturer/Reader, Imperial College 1981-89 Professor, University of Cambridge 1989-97

123 views • 10 slides

Forward and Leftward C A F C A A G M , 7 S E P T E M B E R 2 0 0 9 B I L L R O S E N B E R G

Forward and Leftward C A F C A A G M , 7 S E P T E M B E R 2 0 0 9 B I L L R O S E N B E R G In the beginning 2 CAFCA founded in 1974 (as CAFCINZ) Overseas investment in New Zealand, 1973 and now: Overseas companies in 1973

472 views • 15 slides

real estate capital flows Miles Gibson Head of UK Research 12 End of cycle 10 fears are 8

The global economy and real estate capital flows Miles Gibson Head of UK Research 12 End of cycle 10 fears are 8 growing 6 U.S. U-3 Unemployment (%, Monthly, SA) 4 3y 8m 7y 7m 9y 6m 11y 6y 4m 10y+ 2 0 1969 1971 1973 1975 1977

431 views • 26 slides