ISSN: 0002-9920 (Print) 1088-9477 (Electronic) 
 
Current Issue: March  2006  Volume 53  Issue 3 
 

Features

article graphic

Computing over the Reals: Foundations for Scientific Computing

Mark Braverman and Stephen Cook

The authors explain the "bit-model" of computability and complexity of real functions and subsets of real n-space and argue that this is a good way to formalize problems of scientific computation.
(pp. 318)
Email this article Email this

Find Me a Hash

Susan Landau

Hash functions are easy-to-compute compression functions that are used as compact repesentations, or digital fingerprints, of data and to provide message integrity. Some hash functions in current use have been shown to be vulnerable. The author argues that their replacements should be based on a mathematical theory, which has yet to be created.
(pp. 330)
Email this article Email this

article graphic

Mushroom Billiards

Mason A. Porter and Steven Lansel

Mushroom billiards are examples of systems with mixed regular-chaotic dynamics whose relatively simple geometry makes their precise analysis possible. The authors analyze and illustrate a number of these problems.
(pp. 334)
Email this article Email this

Communications

Einstein Public Lecture in Mathematics 2006

WHAT IS...a Graph Minor
Bojan Mohar

Proof
A Movie Review
Reviewed by Daniel Ullman

The Curious Incident of the Dog in the Night-time
A Book Review
Reviewed by Helmer Aslaksen

Sullivan Receives 2004 National Medal of Science

Donaldson and Narasimhan Receive 2006 King Faisal Prize

Moment of Proof
Jonathan David Farley

Impact Factor and How it Relates to Quality of Journals
Vitali Milman

Programs that Make a Difference

Departments

About the Cover

Commentary

Mathematics People

Mathematics Opportunities

For Your Information

Inside the AMS

Reference and Book List

Mathematics Calendar

New Publications Offered by the AMS

Meetings and Conferences of the AMS

Meetings and Conferences Table of Contents

From the AMS Secretary

Call for Nominations for AMS Exemplary Program Prize

Call for Nominations for Leroy P. Steele Prizes