Newsgroups: comp.lang.lisp
Path: cantaloupe.srv.cs.cmu.edu!das-news.harvard.edu!news2.near.net!MathWorks.Com!news.duke.edu!convex!seas.smu.edu!bhanu
From: bhanu@seas.smu.edu (Bhanu Kapoor)
Subject: PhysComp 94 -- Advance Program
Message-ID: <1994Sep27.042915.18367@seas.smu.edu>
Sender: news@seas.smu.edu (USENET News System)
Nntp-Posting-Host: quick_f.seas.smu.edu
Organization: SMU - School of Engineering & Applied Science - Dallas
Date: Tue, 27 Sep 1994 04:29:15 GMT
Lines: 463


		Registration Information and Advance Program
	      Workshop on Physics and Computation, PhysComp '94
			   This Decade and Beyond
		    November 17 - 20, 1994, Dallas, Texas
		  Sponsored by Dallas IEEE Computer Society
			    Sponsored by ONR/ARPA
	      Corporate Sponsor: Texas Instruments Incorporated

Enclosed is  the registration  information for the  Workshop  on  Physics and
Computation, PhysComp '94,  to be held  in Dallas, TX,  November 17-20, 1994.
See  the    enclosed  preliminary  schedule  of  speakers.     The conference
registration information  must be sent in   by Monday Oct   17 to qualify for
early   registration  (see   registration).  Please   make    your  own hotel
reservations directly with the hotel by Tuesday November 1 (see hotel).

			    WORKSHOP REGISTRATION
			    ---------------------

To  confirm your plans to  attend the workshop, please  fill out the enclosed
registration form, and send it to one of the following addresses.

 date:  Early registration deadline is Monday October 17

 email: matzke@hc.ti.com
  
 mail:  Doug Matzke
        Texas Instruments Incorporated
        PO Box 655474, MS 446
        Dallas, TX 75265

 fax:   Doug Matzke @ (214) 995-6194

The early registration fee  will be $180,  if  registration is made and  paid
before Monday Oct 17.  We  can accept payment  for early registration ONLY BY
CHECK drawn from US banks or  US money order payable  to Dallas IEEE Computer
Society. After that  date the registration fee  is $200. We  will accept both
checks and Visa/Master Card at on site registration.  To aid in our planning,
PLEASE  REGISTER IN ADVANCE even if  you plan to pay your  fee at the on site
registration.

A registration table  will be set up  at the Wednesday evening reception, and
at the Thursday and Friday morning breakfast.  Please stop by to register and
to  pick up your   workshop packet, including  your copy  of the proceedings.
Additional  PhysComp 94 (and   PhysComp  92) proceedings can be   preordered.
Information about the location of the  reception and other workshop functions
will be available at the hotel desk at check-in.

		      HOTEL REGISTRATION/ACCOMMODATIONS
		      ---------------------------------

The Workshop will be  held at The  Harvey Hotel in  Addison, Texas.   We have
reserved a block of rooms at a discounted per night rate  of US$59 for single
or US$69 for double occupancy.   Please make your hotel reservation  directly
with The Harvey Hotel before Tuesday November 1 to assure accommodations.

 date:  Tuesday November 1

 mail:  The Harvey Hotel
	14315 Midway Road
	Addison, Texas 75244

 phone: (800) 922-9222 or (214) 980-8877

**WARNING: PLEASE REGISTER EARLY**.  Because  of attendance uncertainty, only
125 hotel rooms have been reserved at the very low PhysComp 94 rate.  If this
block of rooms is filled, then the Harvey Hotel will help you  to book a room
in the adjacent hotel at the HIGHER RATE of $89 per night. So register early.

Please  mention  the  "PHYSCOMP  or IEEE  or Texas  Instruments Workshop"  to
receive the discounted rate.  State your preference for a smoking/non-smoking
room when making  your reservation.   NO  SMOKING WILL  BE PERMITTED  at  any
workshop  functions.  If  you   have any other  special  requirements, please
indicate on the registration form.

Hotel facilities include a pool, an outdoor spa, and a weight room.  There is
a full service restaurant, a  50's style diner, and a  lobby bar.  The  hotel
also has  complimentary van  service available  for  transportation within  a
three   (3) mile radius   for restaurants,   shopping, etc.  Gratuities   are
accepted.

Roommate requests should be handled by  checking the box on registration form
and including email and phone numbers. At the end of each day, I will email a
copy of all people requesting roommates to all people on that email list, and
you  can  make your   own  arrangements.   You   and your roommate   are then
responsible for making your   own hotel reservations.   Please inform  me and
people on the roommate list to remove your name from the list.  Please do not
place roommate notices on the regular PhysComp email list.

				    MEALS
				    -----

The following meals  are included  with  your registration fee:   continental
breakfast on Thursday thru Sunday, lunch  on Thursday, Friday and Saturday, a
reception  on Wednesday evening, a  reception and banquet  dinner on Saturday
evening, and refreshments at breaks. Cash bar is available at receptions.

If you  have special dietary   needs (Vegetarian, Kosher, Low  Sodium, etc.),
please specify your requirements on the registration form.
          
			       TRANSPORTATION
			       --------------

The   Harvey House is within  easy  reach  of both  Dallas   Fort Worth (DFW)
International Airport  and Love Field  regional airport (service only to/from
states adjoining Texas).

Rental Cars:  All   of the major car   rental  companies  serve  both  Dallas
airports, although only Avis, National, Hertz, and Budget are on-site at DFW.
Ask for directions to The Harvey Hotel/Addison at the rental desk.

Airport/Hotel  Shuttles:  Super  Shuttle  provides van  shuttles  to/from the
Harvey Hotel.   The vans are  available outside  the terminals  on the  lower
level at DFW, and in front of the main  terminal at Love Field.  Phone number
(toll free in DFW area) is:

  Super Shuttle: (817) 329-2000; to/from DFW $16.00 per person; to/from Love
  Field $14.00 per person. Visa/MC/AMEX/Diners Club accepted.

Taxis: Taxis are available outside  each terminal on  the upper level at DFW,
and in front of the main terminal at Love Field.  The approximate fare to the
hotel $30 per person from/to DFW, and $25 per person from/to Love Field.

Estimated distance to the hotel from DFW is approximately 12-15 miles.  There
is free parking around the hotel and a covered parking garage at the hotel.

			   QUESTIONS OR ASSISTANCE
			   -----------------------
Please feel free to contact me if you need any assistance with arrangements.

Douglas Matzke                                  Net: matzke@hc.ti.com
Texas Instruments                               Tel: (214) 995-0787
PO Box 655474, MS 446                           Fax: (214) 995-6194
Dallas, TX 75265   				MSG: MTZK

Email is the best way to reach me. If you call, and I'm not at my desk, please
leave a message on my answering machine, and I'll call you back.
---------------------------------- cut here ----------------------------------

			      REGISTRATION FORM
	      WORKSHOP ON PHYSICS AND COMPUTATION, PHYSCOMP 94

NAME/TITLE:___________________________________________________________________

AFFILIATION:__________________________________________________________________

MAIL ADDRESS:_________________________________________________________________

MAIL CITY/STATE:______________________________________________________________

TELEPHONE:_____________________________FAX:___________________________________

EMAIL ADDRESS:________________________________________________________________

TOPICS OF INTEREST:___________________________________________________________

ARRIVAL DATE/TIME:____________________________________________________________

DEPARTURE DATE/TIME:__________________________________________________________

I PLAN TO ATTEND THE WORKSHOP:  YES____  NO____

I PLAN TO PRESENT MY PAPER AS SCHEDULED BELOW:  YES____  NO____

I PLAN TO ATTEND THE RECEPTION WEDNESDAY EVENING:  YES____  NO____

I PLAN TO STAY AT THE HARVEY HOTEL ADDSION:  YES____  NO____

ADD MY NAME TO ROOMMATE LIST FOR THE HARVEY HOTEL ADDSION:  YES____  NO____

SPECIAL DIETARY REQUIREMENTS:_________________________________________________

OTHER SPECIAL REQUIREMENTS:___________________________________________________

*****************************PrePayment Information*************************

Early Registration fee of $180 if paid with check before Oct 17.____________
or
Normal fee of $200 if paid after Oct 17 or using credit card.   ____________
add
Number of additional PhysComp 94 Banquet Tickets at $25.00 each ____________
add
Number of additional PhysComp 94 Proceedings at $25.00 each     ____________
add
Number of previous PhysComp 92 Proceedings at $35.00 each       ____________

                                                 TOTAL FEE DUE: ____________

                                     CHECK ENCLOSED FOR AMOUNT: ____________

I WILL PAY NORMAL FEE OF $200 AT THE WORKSHOP USING CREDIT CARD INFO BELOW:

CREDIT CARD NUMBER:___________________________________________________

CREDIT CARD TYPE: _________________  EXPIRATION DATE:_________________

             (receipts will be included in conference packets)
	 (all early registrations will be confirmed within 2-3 days)
---------------------------------- cut here ----------------------------------

			     Preliminary Program
		Workshop Physics and Computation, PhysComp 94
			    Harvey Hotel-Addison

====================================================================
====================  Wednesday pm, Nov 16, 1994 ===================

 6:00 -  9:00  Registration, Reception, and cash bar

====================================================================
====================  Thursday am, Nov 17, 1994  ===================

 7:30 -  8:30  --- Continental Breakfast ---

Session 1:     The Technologist's Perspective on Nanoelectronics
----------     Chair: Gary Frazier

 8:30 -  9:00  Integrated Circuits, Nanoelectronics, and
               21st Century Electronic Systems
               Bob Bate (Texas A&M University)

 9:00 -  9:30  The Life Expectancy of CMOS Technology
               Bob Doering (Texas Instruments)

 9:30 - 10:00  Research Toward Nanoelectronic Computing
               Technologies in Japan
               Rick Kiehl (Fujitsu)

10:00 - 10:30  --- BREAK ---

Session 2:     Computing With Quantum Devices
----------     Chair: Gary Frazier

10:30 - 11:00  Resonant Tunneling Quantum Devices and Circuits
               Alan Seabaugh (Texas Instruments)

11:00 - 11:30  Quantum Cellular Automata: The Physics os Computing
               with Arrays of Quantum Dot Molecules
               Craig S. Lent, P. Douglas Tougaw,
               and Wolfgang Porod (Univ. Notre Dame)

11:30 - 12:00  Results on Two-Bit Gate Design for Quantum Computers
               David DiVincenzo (IBM)

12:00 -  1:30  --- LUNCH ---

====================================================================
====================  Thursday pm  =================================

Session 3:     Architecture Issues in Nanoelectronics
----------     Chair: Wolfgang Porod

 1:30 -  2:00  Horizons of Parallel Computation
               Gianfranco Bilardi (University of Padova)

 2:00 -  2:30  Multiprocessor Architectures and Physical Law
               Paul Vitanyi (CWI / Univ. of Amsterdam)

 2:30 -  3:00  Algebras and Architectures for Nanoelectronics
               Gary Frazier (Texas Instruments)

 3:00 -  3:30  --- BREAK ---

Session 4:     Architecture Issues for Computation
----------     Chair: Doug Matzke

 3:30 -  4:00  The Latest in Adiabatic Computing
               John Denker (AT&T)

 4:00 -  4:30  Impact of Locality and Dimensionality Limits
               on Architecture Trends
               Doug Matzke (Texas Instruments)

 4:30 -  5:00  Space, Time, Logic, and Things
               Dick Shoup (Interval Research)

 5:00 -  5:30  Space and Time in Computation, Topology
               and Discrete Physics
               Louis H. Kauffman (Univ. Illinois at Chicago)

====================================================================
====================  FRIDAY am, Nov 18, 1994  =====================

 8:00 -  9:00  --- Continental Breakfast ---

Session 5:     KEYNOTE ADDRESS      
----------     General Chair: Doug Matzke

 9:00 - 10:00  Computation in Analog and Digital Physical Systems
               Carver Mead  (Cal Tech)

10:00 - 10:30  --- BREAK ---

Session 6:     QUANTUM COMPUTERS
----------     Chair: Bill Frensley

10:00 - 10:30  Is Quantum Mechanics Useful?
               Rolf Landauer  (IBM)

10:30 - 11:00  The Stabilisation of Quantum Computations
               Andre Berthiaume (Univ. Montreal), David Deutsch 
               (Univ. Oxford), and Richard Jozsa (Univ. Plymouth)

11:00 - 11:20  Can Quantum Computers Have Simple Hamiltonians?
               Michael Biafore  (MIT)

11:20 - 11:40  Quantum Oblivious Transfer Is Secure Against All
               Individual Measurements
               Dominic Mayers and Louis Salvail (Univ. Montreal)

11:40 -  1:30  --- LUNCH ---

====================================================================
====================  FRIDAY pm  ===================================

Session 7:     QUANTUM COMPUTATION
----------     Chair: Wolfgang Porod

 1:30 - 2:15   A Fast Algorithm for Factoring on Quantum Computers
               Peter Shor (AT&T)

 2:15 - 3:00   Decoherence and Quantum Computers- A Problem
               Bill Unruh  (Univ. B. C., Vancouver)

 3:00 - 3:30   --- BREAK ---

Session 8:     PHYSICS as COMBINATORIAL COMPUTATION
----------     Chair: Riley Jackson

 3:30 - 4:00   Physical Parallelism and Computation
               Keith Bowden (Univ. East London)

 4:00 - 4:30   Bit-String Physics: A Novel "Theory of Everything"
               H. Pierre Noyes  (Stanford Univ.)

 4:30 - 5:00   Toward an Information Mechanics
               Michael Manthey  (Aalborg Univ.)

====================================================================
====================  SATURDAY am, Nov 19, 1994 ====================

 7:30 -  8:30  --- Continental Breakfast ---

Session 9:     REVERSIBLE LOGIC
----------     Chair: Paul Vitanyi

 8:30 -  9:00  Reversible Logic Issues in Adiabatic CMOS
               Bill Athas and Lars Svensson  (USC)

 9:00 -  9:20  Thermal Logic Circuits
               J. G. Koller, W. C. Athas, and L. J. Svensson (USC)

 9:20 -  9:40  A Reversible Instruction Set Architecture and Algorithms
               J. Storrs Hall  (Rutgers Univ.)

 9:40 - 10:00  Encoded Arithmetic for Reversible Logic
               Akhilesh Tyagi  (Iowa State Univ.)

10:00 - 10:30  --- BREAK ---

Session 10:    CELLULAR AUTOMATA & REVERSIBLE CA
-----------    Chair: Andrew Ilachinski

10:30 - 10:50  Some Results on Invertible Cellular Automata
               Andrea Clementi, Patrizia Mentrasti (Univ. Roma), 
               and Pierluigi Pierini (MIT)

10:50 - 11:10  On the Average-Case Complexity of the Reversibility
               Problem for Finite Cellular Automata
               Andrea Clementi (Univ. Roma), Pierluigi Pierini (MIT), 
               and Russell Impagliazzo (UC San Diego)

11:10 - 11:30  Necessary and Sufficient Conditions for Reversibility in
               One Dimensional Cellular Automata
               Jose Alberto Baptista Tome (INESC Lisbon)

11:30 - 12:00  Coupling Computations Through Space
               Pedro P. B. de Oliveira (Nat'l Inst. Space Res.,  Brazil)

12:00 -  1:30  --- LUNCH ---

====================================================================
=========================  SATURDAY pm  ============================

Session 11a:   QUANTUM COMPUTATION 
------------   Chair: Bill Frensley

 1:30 - 1:50   Quantum Waveguide Structures and Devices
               Stephen M. Goodnick, A. Weisshaar, A. Ecker,
               and V. K. Tripathy (Oregon State Univ.)

 1:50 - 2:10   On a Method of Solving SAT Efficiently Using
               the Quantum Turing Machine
               Takashi Mihara and Tetsuro Nishino
               (Japan Adv. Inst. Sci. & Technol.)

 2:10 - 2:30   Chu Spaces: Automata with Quantum Aspects
               Vaughan Pratt  (Stanford Univ.)

Session 11b:   STATISTICAL MECHANICS and INFORMATION
------------   Chair: Riley Jackson

 2:30 - 2:50   Statistical Mechanics of Combinatorial Search
               Tad Hogg (Xerox PARC)

 2:50 - 3:10   Phase Transitions and Coarse-Grained Search
               Colin P. Williams and Tad Hogg (Xerox PARC)

 3:10 - 3:30   --- BREAK ---

Session 12:    ENTROPY and INFORMATION
-----------    Chair: Andrew Ilachinski

 3:30 - 4:00   The Boltzmann Entropy and Randomness Tests
               Peter Gacs  (Boston Univ.)

 4:00 - 4:20   Entropy Cost of Information
               Paul N. Fahn  (Stanford Univ.)

 4:20 - 4:40   The Complexity and Entropy of Turing Machines
               Paul A. Dufort and Charles J. Lumsden  (Univ. Toronto)

 4:40 - 5:00   A Fast Algorithm for Entropy Estimation of Grey-Level Images
               Salvatore D. Morgera and Jihad M. Hallik (McGill Univ.)

 6:30 - 9:00   --- Reception, cash bar, and Banquet  --- 
               Making waves with our troubadour
               Gilles Brassard (Universit\'e de Montr\'eal
               and Ecole Normale Sup\'erieure)

====================================================================
======================  SUNDAY am, Nov 20, 1994  ===================

 7:30 - 8:30   --- Continental Breakfast ---

Session 13:    PARALLEL COMPUTATION
-----------    Chair: Sharad Saxena

 8:30 -  9:00  Computational Spacetimes
               E. Theodore L. Omtzigt  (Intel)

 9:00 -  9:20  Evolution, Entropy, and Parallel Computation
               Kurt Thearling  (Thinking Machines)

 9:20 -  9:40  On Physical Models of Neural Computation and Their 
               Analog VLSI Implementation
               Andreas G. Andreou  (Johns Hopkins Univ.)

 9:40 - 10:00  Analog Computation with Continuous ODEs
               Michael S. Branicky  (MIT)

10:00 - 10:30  --- BREAK ---

Session 14:    Panel session on Physics and Computation
-----------    Chair: John Denker

10:30 - 12:00  Topic:  Will PhysComp make an impact? 
               
==============================================================================
==============================================================================

			   PLEASE POST AND FORWARD

