UC Berkeley Department of Mathematics

The Berkeley Workshop on P vs NP is being held Monday, June 12 through Thursday, June 15, 2006, in Room 1015 at the Department of Mathematics (Evans Hall) of the University of California at Berkeley. The conference is organized by John Rhodes (mathematical organization) and Laura Morland (general administration).

PRACTICAL INFORMATION

Registration fee: $75.
The registration fee may be presented at the registration desk during the Workshop.

This fee covers the coffee & pastries, etc., that will be made available during the workshop, as well as Wednesday night’s Workshop Banquet.

[*Lunches and dinners (except for the Banquet) are not included, but there's no shortage of restaurants and sandwich counters near the Berkeley campus from which to choose. Here's a list provided by the Math Science Research Institute.]

Location:
1015 Evans Hall, the 11-story building located on Hearst Mining Circle (the northeast corner of campus).

Accommodations:
The Berkeley Faculty Club and the Hotel Durant.

P vs NP WORKSHOP: PROGRAM

1015 Evans Hall, University of California campus

DAY 1: Monday, June 12, 2006

09:00am-10:00am	Registration. Distribution of notes for Day 1 Lectures. Coffee, juice & pastries.
10:00am-10:45am	John Rhodes, UC Berkeley (Emeritus) Opening remarks about the approach.
10:45am-11:00am	Break: Coffee, juice & pastries.
11:00am-11:50am	Pedro Silva, University of Porto, CMUP Bimachines: an introduction.
11:50am-02:00pm	Lunch.*
02:00pm-02:40pm	John Rhodes Iterating the bimachine of a Turing machine. (Part I)
02:40pm-03:00pm	Break: Coffee, juice & snacks.
03:00pm-03:45pm	John Rhodes A profinite differential equation and random walks on semigroups and Turing machines. (Part II)

DAY 2: Tuesday, June 13, 2006

10:00am-11:50am	Rostislav Grigorchuk, Steklov Mathematical Institute; Texas A&M University Spectral analysis of Ukranian automatic groups and semigroups.
11:50am-02:00pm	Lunch.*
02:00pm-03:30pm	Olga Kharlampovich, McGill University A survey of some known methods of investigating whether P=NP.
03:30pm-03:45pm	Break: Coffee, juice & snacks.
03:45pm-05:15pm	Zoran Sunik, Texas A&M University Self-similar groups and Hanoi Tower Games.

DAY 3: Wednesday, June 14, 2006

10:00am-10:45am	Benjamin Steinberg, Carleton University Relationships between the previous two days' talks.
10:45am-11:00am	Break: Coffee, juice & pastries.
11:00am-11:45am	Jean-Camille Birget, Rutgers University, Camden Comments on the previous days' talks.
11:45am-01:45pm	Lunch.*
01:45pm-03:00pm	Rostislav Grigorchuk Generalized spectral calculations, with reference to the previous days' talks.
03:00pm-03:15pm	Break: Coffee, juice & snacks.
03:15pm-03:45pm	Christine Heitsch, Georgia Institute of Technology P vs NP in the context of discrete mathematical biology.
03:45pm-04:15pm	Paul Schupp, University of Illinois at Urbana-Champaign Generic-case complexity: a cautionary tale.
07:00pm	WORKSHOP BANQUET Plearn Thai Cuisine, 2050 University Avenue, Berkeley. (Located in downtown Berkeley, just two blocks from campus, and half a block from the fabled Au Coquelet Café).

DAY 4: Thursday, June 15, 2006

10:00am-12:15pm

Panel discussion of all participants.