COMPUTER SCIENCE DEPARTMENT REPORT

TO

COMPUTER SCIENCE ADVISORY COMMITTEE

October 1973

FACULTY AND STAFF Don Knuth has returned from a year's leave spent in Norway. is on sabbatical leave for the current academic year. Roger Schank is on leave and Harold Stone is here but on research leave for the academic year. John T. Gill of the Electrical Engineering Department has been named to the list of affiliated faculty.

Two of our faculty received distinguished awards in the past year Dantzig was awarded the Honorary Degree of Doctor of Science by Technion- Israel Institute of Technology. Knuth was made a Fellow of the American Academy of Science.

Visiting faculty members for the current year are Peter Franaszek, Terry Winograd, C.A.R. Hoare (Autumn quarter), Joseph Oliger (Winter quarter), Robert M. Keller (Winter and Spring), and T C . Hu (Spring quarter).

The department's resources are augmented by about 19 professional people who are research associates, research computer scientists, etc. Also several professionals from the local area serve as lecturers helping with the teaching program of the department.

OTHER VISITORS In addition to the visiting faculty listed above, there are a number of other visitors who have come here to participate in the research acti- vities of the department. Among these are Mario and Luigia Aiello from Italy, Gheorghe Dodescu from Romania, Geoffrey Dromey from Australia, lan Duff from England, Kjell Overholt from Norway and F. yon Henke from Germany.

STUDENTS AND ENROLLMENTS We have approximately 115 graduate student majors in our Department but there is no undergraduate major. Computer science is, however, one of four departments participating in the program in Mathematical Sciences. There are about A undergraduate majors in this program. We have I+o entering and returning graduate students, down from 50 last year. As last year, about 20 of these new students have been admitted to one or other of the M.S. programs. The decrease in the number of pro- spective Ph.D. candidates admitted is due entirely to a deliberate policy of cutting back in order to decrease the overload on the faculty so that we may be able to give better advising to our students.

After increasing about 5 Per cent from 1969-7O to 1970-7Iour total teaching decreased from 2899 student quarters in 1970-7 1 to 2678 student quarters in 1971-72 and 21+77 student quarters in 1972-73- The decrease oc- curred in both undergraduate and graduate enrollment. At the graduate level I estimate that the teaching role of our department is approximately I+o per cent for our own majors and 60 per cent for others. If the undergraduate teaching is included, only 25 per cent of our total teaching is for our own majors. Thus we perform a very large service role.

Clearly the decrease in the number of new students will have very little effect on the size of our classes The relief will come in the dissertation advising role two or three years from now.

GROWTH IN SYSTEMS COURSES Last year we noted that the enrollments in the courses in computer systems had been growing rapidly. These courses continue to maintain their high enrollments. This autumn we had to find additional help for the in- struction in one of these courses.

M.S. DEGREE PROGRAM IN COMPUTER ENGINEERING We have now completed the third year of the M S. professional degree program in Computer Engineering offered jointly by the Computer Science Department and the Electrical Engineering Department. So far a total of 20 M.S. degrees in Computer Science/Computer Engineering have been awarded. There are currently approximately 20 students in Computer Science enrolled in the Computer Engineering program with an equal number of students in Electrical Engineering in the program. VARIOUS HISTORICAL DATA FOR COMPUTER SCIENCE DEPARTMENT,

(Until 1 January 1965, a division of the Mathematics Department)

Office Space Number of H and S , v No. of Fac, , Regular Teaching Total^ Space at Remote Grad M.S. Ph.D. v ' ; Year Faculty FTE^" Budget Contracts Polya Space Students Awarded Awarded Ph.D.^ sq . ft . sq.ft. .961-62 -3 2.1 $ 36k $! 50K (net) (net) ? 1+ 3 .962-63 6 2.6 125K 2,610 33 8 l .963-61 6 2.6 UBk 218K 3,21+0 52 8 .961-65 7 i+.l Bik 382K 3,930 69 22 .965-66 ll 5-6 103K 1,105K 1+,200 105 26 2 .966-67 15 6.0 128K 1,203K 3,200 9,830 99 39 2 .967-68 ll 6.0 133K 1,^15K 3,560 9,750 95 18 1 .968-69 ll 6.3 11+5K 1,382K 11,500, , 95 20 10 .969-70 13 5-8 163X 1, 1+66K 15,900y[ 100 15 6 ■970-71 12 5-0 193K i,839K 3,380 17,800y\ 110 29 9 -971-72 12 6.0 221K 2,3I+2K 3,380 J 19,800y{ 90 30 11 IK 2,757K 3,380 J 22,260 ■972-73 15 6.5 23 ylw; 115 25 17 -973-7^- 15 5-5 21+3K 2,561+K 3,380^ 4JJ 22,260 133 9 so far 1 so far

Notes: (l) Full-time equivalent -- i.e., number of full-time faculty positions on regular teaching budget. (2) These are Ph.D. in Math with theses guided by our faculty, or interdepartmental Ph.D. with major component of Computer Science. (3) 16,600 sq . ft. are several miles away -- over 15 minutes driving time. ft) Plus 1,800 sq . ft. in classroom and library. (5) Level indicated by actual expenditures in previous year.

Other, HISTORY OF ENROLLMENTS IN COMPUTER STANFORD UNIVERSITY

Academic Year Enrollments Summer Enrollments

Graduat e Full Year Year Undergraduate Undergraduate and other Total Division r 1961-62 166 of J 1962-63 379 876 Math \ 1963 -61+ 51I+ 1,11+9 Dept 1961-65 598 19 81 1,555 1965-66 691 15 117 2,080 1966-67 69^ 9 116 2,088 C omput er 1967-68 83^ 16 130 2,161+ Science 1968-69 1,017 2k 136 2,391 Dept 1969-7O 1,17It 22 151 2,7^7 1970-71 1,023 19 208 2,899 1971-72m 971 22 176 2,678 1972-73^ ; 989 22 118 2ftTJ

(1) May contain minor errors. The Registrar's "Course Consumption Report" has not yet been prepared 1972-73; and it was necessary to build this summary from the raw data.

SCIENCE,

FOR CURRENT EMPLOYMENT OF COMPUTER SCIENCE PH.Ds and STUDENTS ON TERMINAL GRADUATE REGISTRATION

Australian National University Richard Brent 1972

Carnegie-Mellon University Victor Lesser 1972 Raj Reddy 1966 Donald Waterman 1969 (Research Associate)

Georgia Institute of Technology Michael Kelly 1970

Mass. Inst, of Technology Michael Fredman 1972 (Math) Vaughan Pratt 1972 (E.E.)

Mills College Sheldon Becker 1970

Oklahoma State University Donald Grace 1965 Queen's University - Canada Michael Jenkins 1969

Rutgers University Gil Falk 1970

Stanford University Thomas Bredt 1970 (E.E.) Mark Kaufman 1973 (E.E.) David Levine 1973 (Research Assoc. IMSSS) Lou Paul 1972 (Research Assoc. A. l.Lab) Lynn Quam 1971 (Research Assoc. A. l. Lab)

Syracuse University Lockwood Morris 1972

United States Air Force Academy Duane Adams 1969

University of California, Berkeley Susan (Graham) Harrison 1971 (CS-EE) Lance Hoffman 1970 (CS-EE) Robert Tarjan 1971 (CS-EE - postdoctoral) formerly Cornell University of California, San Diego Clark Crane 1972

University of California, Santa Cruz William McKeeman 1966 Ira Pohl 1969

1 University of Colorado Hal Gabow 1973 Linda Kaufman 1973 (postdoctoral for next year in Denmark) Lyle Smith 1969 University of Hawaii David Stoutemyer 1972

University of Michigan William Riddle 1972

University of New Zealand Michael Saunders 1972 (Dept of Scient. and Indust . Res.)

University of Pennsylvania Ruzena Bajcsy 1972 University of Sao Paulo - Brazil Isu Fang 1972

University of Texas Richard Bart els 19'

University of Toronto James Horning 1969 Donald Kaplan 1968

University of Washington Alan Shaw 1968

University of Waterloo Alan George 1971 Michael Malcolm 1973 David Wortman 1973

University of Wyoming Henry Bauer 1972

Argonne Fred Hansen 1971 BBN - Cambridge, Mass. Joseph Becker 1972

Bell Labs Paul Richman 1968 (Denver) Jon Ryder 1971 (New Brunswick)

CEGOS - Informatique, France Phil Abrams 1970 Geneva Robert Russell 1972 Digital Equipment Corp. - Mass. John Levy 1972

IBM Ashok Chandra 1973 (Yorktown Heights) James Painter 1967 (San Jose) David van Voorhis 1971 (Los Gatos) Institute for Aerobics Research - Dallas, Texas Gerry Purdy 1972

IRIA Jean-Marie Cadiou 1972

Mitre Corp. - Mass. Barbara (Hub erman) Liskov 1968

Stanford Research Institute Michael Rogson 1973 Johns Rulifson 1967 Jay Tenenbaum 1971

Sylvania, Mountain View George Ramos 1970 Paris, France - consulting company Vincent Tixier 1967 Pierre Vicens 1969

Stephen Levine 1973 Wayne Wilner 1971

Douglas Brotz TGR University of Arizona Jack Buchanan TGR Carnegie-Mellon Lee Erman TGR Carnegie-Mellon Gary Goodman TGR University of Nebraska Gilles Kahn TGR IRIA Gary Knott TGR N.I-H. Bethesda, Md. William Meyers TGR University of Alberta, Canada Edward Nelson TGR COM-SHARE Ann Arbor, Michiga: Ron Rivest TGR IRIA Ed Satterthwaite TGR Xerox, Palo Alto Richard Sweet TGR Xerox, Palo Alto Dan Swinehart TGR Stanford, A.I. Lab Jean Vuillemin TGR IRIA Stephen Webber TGR Lowell, Mass.

3 EDUCATIONAL HISTORY and OCCUPATIONAL PLANS of STUDENTS IN THE COMPUTER SCIENCE PH.D. PROGRAM, FALL 1973 Bachelor' s Degree Master' s Degree

Brigham Young University 2 Calif. Inst, of Technology 5 Calif. Inst, of Technology Florida Inst . of Technology Carleton (Minnesota) Rensselaer Poly. Institute College of St. Thomas (Minnesota) 16 Stanford 2 Dartmouth 2 University of Calif. Berkeley Duke University 2 University of Chicago Florida State University University of Michigan Georgetown University 2 University of Pennsylvania 1+ Harvard Washington Univ. (St. Louis, Mo.) lowa State University Johns Hopkins University Australia (Sydney University) Knox College (Illinois) Brazil (Univ. of Sao Paulo) Marywood College (Perm.) Canada (Univ. of Western Ontario) 8 Mass. Inst, of Technology England (Univ. of Essex) 2 Michigan State University France New Mexico Highlands University Japan (Univ. of Tokyo) Northwestern Russia Oregon State University Switzerland (Univ. of Zurich) 2 Purdue Rensselaer Poly. Institute Stanford University of Calif. Berkeley University of Chicago University of Colorado University of Hawaii k University of Illinois University of Minnesota University of Pennsylvania University of Virginia Yale Australia (Sydney University) Brazil (Univ. of Sao Paulo) Canada (Loyola) 2 France Japan (Univ. of Tokyo) Russia Spain

Plan to: Where? Teach 27 University 27 Research 11 Industry 6 Applications 1+ Think tank 3 Undecided 25 Independent 1 Undecided 30 COMMENTS BY STUDENTS IN OUR Ph.D. PROGRAM, WITH NUMBERS OF STUDENTS MAKING EACH COMMENT

Students should be encouraged (required?) to associate themselves with a research area as soon as possible. (6)

Some kind of "Open Problem Seminar" in which some research problems were presented and attacked would be very interesting to stimulate research by Ph.D. students. (2)

No incentive or help to go into research. Most professors do not care much about students who are new in their research. (1)

The bottleneck seems ... to be finding an advisor (2) and/or topic (4) . . . motivation and/or energy . . . (1)

Professors might give short presentations ... to discuss their research. Students might get an idea of who they might want to work with ...Students and professors should be encouraged to stick with a topic once chosen. . . (1)

TA/RA rates have not gone up apace with the cost of living. (1)

Support problems . . . there is no CS professor whose grant could legally support research in musical sound analysis. (1)

[Suggest to] substitute 4 major projects instead of comprehensive [exam] (1)

[Suggest to] allow "RA-at-large" status for first year grad students who want to explore several areas. (1)

[Suggest] more opportunities for students to actually teach (lecture) courses

New qual. system seems to be a great improvement. (1)

Lack of course requirements was good. (2)

Biggest problem is getting through comprehensives "speed test" (1)