SESSION 10: INVITED PLENARY ABSTRACT How Random is the Human Genome? Peter Winkler Bell Laboratories, Lucent Technologies Now that the human genome is (mostly) sequenced, what do we really know about the statistical properties of that random-looking string of 3 billion A's, C's, G's and T's? The speaker and a group of scientists at Rockefeller University (Andy DeWan, Chad Hayes, Josephine Hoh, Jurg Ott, Tony Parrado, and Richard Sackler) have used a little algorithmic theory and some programming to try to get answers. Copyright © 2004 by the Association for Computing Machinery, Inc. and the Society for industrial and Applied Mathematics. All Rights reserved. Printed in The United States of America. No part of this book may be reproduced, stored, or transmitted in any manner without the written permission of the publisher. For information, write to the Association for Computing Machinery, 1515 Broadway, New York, NY 10036 and the Society for Industrial and Applied Mathematics, 3600 University City Science Center, Philadelphia, PA 19104-2688 879