UNIVERSITY OF ARIZONA

Department of Computer Science

Applications are invited for tenure-track faculty positions beginning
August 1997. The positions are at the assistant professor level, although
appointments at higher levels will be considered for highly qualified
candidates. The key criterion in applicants is quality. Assistant professor
candidates must hold a doctorate in computer science or related field, have
a commitment to excellence in teaching and have demonstrated strong
potential for excellence in research.

The department at Arizona has a long history of research accomplishment,
influential software distribution (e.g., Icon, SR, Blast, X-kernel,
glimpse) and substantial external funding to individual faculty that
exceeded $2.5 million last year. Major funding has included two NSF
Institutional Infrastructure grants over the past decade, and a Research
Infrastructure grant funded last year. Research areas include software
systems, programming languages, compilers, operating systems, networks,
search systems, database systems, computational biology and theory of
computation. In addition to a broad range of equipment necessary to
computing research, the department supports its instruction and research
programs through an exceptional professional laboratory staff.

Applicants must send a curriculum vitae and the names of at least three
references to Faculty Recruiting Committee, Department of Computer Science,
The University of Arizona, PO Box 210077, Tucson, AZ 85721-0077;
http://www.cs.arizona.edu. We will start the review of applications on Jan.
15, 1977, and will continue to consider applicants until the position is
filled.

The University of Arizona is an equal employment opportunity, affirmative
action, ADA-compliant employer. Women and minorities are encouraged to
apply.

PostDocs in Logic and Theory

Dear Colleagues,

I am recruiting for a postdoctoral position at the University of Arizona,
in the area of logic and theoretical computer science for the 1997-1998
academic year. The postdoc will have no teaching requirements and would be
free to pursue his/her own research interests. However, fruitful discussions
and collaboration are desired.

My primary research interests are in logic, complexity theory, and
lower bounds.  Complexity theorists with interests in logic, cryptography,
and lower bounds are especially encouraged to apply, although every
strong theoretical computer science applicant will be considered.

There is an active theory group at the University of Arizona, with
weekly theory seminars every Tuesday. The group includes:
Robert Beals, Saumya Debray, Pete Downey, Will Evans, Eugene Myers,
Udi Manber and Toniann Pitassi, along with several others from
the math department, and several graduate and undergraduate students.
Ongoing research in theory includes: algorithms (parallel, web-search,
biological computing, geographic information systems), circuit complexity,
bounded arithmetic, proof complexity, group-theoretic algorithms,
quantum computation, randomization, and complexity theory.

Tucson is a great city, with a lot to offer for outdoor-loving nature
enthusiasts. The weather is warm and sunny all year. You can find
more information on the city, the university, and the people at
http://www.cs.arizona.edu.

To apply please submit: a curriculum vitae, a summary of research interests,
reprints of publications, and 3-4 letters of reference. To be assured of full
consideration, all material should arrive by March 15, 1997, or as
soon as possible. Direct all material to:

         Toniann Pitassi
         Department of Computer Science
         Gould-Simpson Building
         University of Arizona, 85721
	 toni@cs.arizona.edu

Each applicant will be notified individually as soon as a decision has
been reached on the application.

Sincerely, Toniann Pitassi