arvind@utcsri.UUCP (Arvind Gupta) (04/01/87)
From: MAREK KARPINSKI <MAREK@dbnuama1.bitnet>
Subject: BONN WORKSHOP ON FOUNDATIONS OF COMPUTING
BONN WORKSHOP ON
FOUNDATIONS OF COMPUTING
B F C 87
with two special programs on
- randomized and parallel computation
- complexity of computation in algebra, geometry, and
number theory
BONN, JUNE 2 - JULY 3, 1987
The Workshop will be organized by the Max-Planck-Institut fuer Mathematik
and the Departments of Mathematics, Computer Science and Operations Research
of the University of Bonn shortly after the Bonn 27. Internationale
Mathematische Arbeitstagung (June 12 - 19, 1987).
The Program Committee consists of Ravi Kannan, Marek Karpinski
(Co-chairman), Laszlo Lovasz, Hendrik W. Lenstra Jr., Michael Sipser,
Volker Strassen (Co-chairman), Eli Upfal, and Don Zagier.
The core of the workshop will consist of a series of expository lectures
to be given by Richard M. Karp, Hendrik W. Lenstra Jr., Laszlo Lovasz,
Andrew Odlyzko, Michael O. Rabin, Volker Strassen, and Don Zagier. There will
also be a special lecture on lower bounds for the circuit complexity given
by A.A. Razborov. In addition there will be a number of research
communications presented and ample time will be available for informal
discussions, problem oriented sessions, etc.
The scheduled problem session themes are:
1. Complexity of parallel computation
2. Randomized parallel algorithms
3. VLSI algorithms and architectures
4. Lower bounds for the circuit complexity
5. Complexity of computation in algebra and number theory
6. Algorithms and the geometry of numbers
7. Elliptic curves, primality test and cryptography
Those interested in contributing to problem sessions should contact:
Marek Karpinski, BFC '87, Department of Computer Science, University
of Bonn, 5300 Bonn 1, West Germany.
UUCP: MAREK@BNU BITNET: MAREK@DBNUAMA1
For all other queries please contact:
Sekretariat BFC '87, Department of Computer Science, University of Bonn,
5300 Bonn 1, W. Germany.
BITNET: UNI201@DBNRHRZ1
---------------------------------------------------------------------------
Following the BFC Workshop, a special Bonn-Oxford Seminar is planned for
Monday, July 6 and Tuesday, July 7 (in Bonn) on "The Geometry of Elliptic
Curves and Complexity Problems in Algebra and Number Theory". If you are
interested in attending, please contact also the above address.
---------------------------------------------------------------------------
REGISTRATION
Please complete the form below (or a facsimile) and return it, together
with a check for the fee or a copy of your bank draft, as soon as
possible to the Conference Sekretariat (address above).
The number of participants is limited.
Make checks payable to "BFC 87". The fee may be transferred to the BFC 87
bank account no. 14 857 726 at the Sparkasse Bonn (Banking code 380 500 00).
The registration fee includes a welcoming reception on the evening of
Sunday, June 28. There will be an excursion on the Rhine on
Wednesday afternoon.
---------------------------------------------------------------------------
B F C 87 REGISTRATION FORM
Registration fee (check fee applicable):
BEFORE MAY 15 AFTER MAY 15
REGULAR FEE: DM 50.00 O DM 75.00 O
STUDENT FEE: DM 25.00 O DM 35.00 O
Name: ____________________________________________________
Affiliation: _____________________________________________
Address: _________________________________________________
__________________________________________________________
City, State, ZIP: ________________________________________
Country: _________________________________________________
Telephone: _______________________________________________
Network Address: _________________________________________
I plan to attend the Bonn Workshop on Foundations of Computing.
I expect to be accompanied by .... persons.
I INTEND TO CONTRIBUTE TO THE PROBLEM SESSION O
Form of payment:
BANK TRANSFER IN GERMAN CURRENCY (COPY ENCLOSED) O
CHECK IN GERMAN CURRENCY ENCLOSED O
DATE: _____________ SIGNATURE: ______________________
---------------------------------------------------------------------------
ACCOMMODATION
All accommodation will be handled by the Bonn tourist authorities.
Since the workshop takes place during the tourist season, we recommend
that you return your reservation form as soon as possible to the
address below. Otherwise hotels near the center of Bonn cannot be
guaranteed. Note that all prices are in Deutsche Mark and include
SERVICE CHARGES, TAXES AND CONTINENTAL BREAKFAST. THE TOURIST OFFICE
will confirm your reservation. For all questions concerning accommo-
dation please contact the tourist office directly.
Complete the following form (or a facsimile) and return it to:
STADT BONN
PRESSE- UND WERBEAMT
STADTHAUS
BERLINER PLATZ 2
5300 BONN 1
W. GERMANY
---------------------------------------------------------------------------
Tagung: BFC 87
Tagungsst:tte (conference site): Universit:t Bonn, Wegelerstr. 10
Name: ________________________________________________________
Address: _____________________________________________________
City, State: _________________________________________________
Country: _____________________________________________________
Telephone: ___________________________________________________
I order definitely
____________ SINGLE ROOM(S) ___________ DOUBLE ROOM(S)
Inclusive price per person and night (check price range required):
GR. I FROM 150 DM O
GR. II 110 TO 150 DM O
GR. III 80 TO 110 DM O
GR. IV 60 TO 80 DM O
GR. V 45 TO 60 DM O
GR. VI 30 TO 45 DM O
If price category desired is not available, I require accommodation:
O in higher-priced hotel
O in lower-priced hotel
Date of arrival:___________________ Time of arrival: ________________
Date of departure: ________________ Time of departure: ______________
ARRIVAL BY CAR O BY TRAIN O BY PLANE O
DATE: ____________________ SIGNATURE: _____________________________
--------------------------------------------------------------------------
TRANSPORTATION
You may fly to either Frankfurt or to Cologne/Bonn airport.
An hourly train service from Frankfurt airport to Bonn provides a fast,
comfortable trip: tickets may be purchased at the railway counter in the
airport building. Trains leave from the basement of the building.
An airport bus "FL" leaves the Cologne/Bonn airport every 30 minutes for
the center of Bonn (the bus terminus is situated opposite the main
railway station): tickets may be purchased on the bus.
Should you arrive at Brussels, Amsterdam or Luxembourg, take a bus or
train to the main railway station and then a train to Bonn. The trip
from Brussels or Amsterdam will take about 4 hours, from Luxembourg
approx. 3 hours.
WEATHER
The climate in the Rhine valley is generally mild. July weather
in Bonn is, however, unpredictable and participants should be prepared
for a few rainy days. The average temperature in July is 18 degrees Celsius.