From liza@cs.Berkeley.EDU Fri Dec 23 09:56:51 1994 Received: from hofmann.CS.Berkeley.EDU (hofmann.CS.Berkeley.EDU [128.32.34.35]) by hera.EECS.Berkeley.EDU (8.6.9/8.6.9) with ESMTP id JAA26949; Fri, 23 Dec 1994 09:56:48 -0800 Received: from hera.EECS.Berkeley.EDU (hera.EECS.Berkeley.EDU [128.32.240.97]) by hofmann.CS.Berkeley.EDU (8.6.9/8.6.6.Beta11) with ESMTP id JAA22502; Fri, 23 Dec 1994 09:56:40 -0800 Received: from timpani.CS.Berkeley.EDU (timpani.CS.Berkeley.EDU [128.32.35.60]) by hera.EECS.Berkeley.EDU (8.6.9/8.6.9) with ESMTP id JAA26913; Fri, 23 Dec 1994 09:56:04 -0800 Received: (from karp@localhost) by timpani.CS.Berkeley.EDU (8.6.9/8.6.9) id JAA08966; Fri, 23 Dec 1994 09:56:03 -0800 From: Richard Karp Message-Id: <199412231756.JAA08966@timpani.CS.Berkeley.EDU> Subject: Course Announcement: Algorithms in Molec. BIo. To: eecsgrads@hera.EECS.Berkeley.EDU, eecsfaculty@hera.EECS.Berkeley.EDU Date: Fri, 23 Dec 94 9:56:02 PST Mailer: Elm [revision: 70.85] Status: RO COURSE ANNOUNCEMENT (SPRING, 1995) CS 294-3 Algorithms in Molecular Biology Time: Tuesday and Thursday, 12:30-2:00 Location: 310 Soda Prerequisites: Introductory courses in algorithms and probability, or consent of instructor. Background in biology is helpful but not required. Units: 3 The chromosomal DNA in the cells of living organisms contains the hereditary information that they pass on to their offspring and serves as an insruction manual for the production of proteins that control the chemical processes of the cell. Recent developments in biotechnology open the possibility of acquiring vast volumes of DNA and protein sequence data. This data will be a powerful tool for understanding our evolutionary history, identifying genes and diagnosing genetic diseases. This course is concerned with the challenges for algorithm designers that are posed by the problems of acquiring and interpreting such data. The principal topics in the course will be: (1) Essential background from genetics, molecular biology and biotechnology. (2) Searching for similarities among strings: exact and approximate matches, parametric sequence comparison, genome rearrangements and inversion distance, multiple alignments. (3) Physical mapping based on sequence tagged sites or multiple complete digests; partial digest and multiple digest problems; applications of interval graphs and the consecutive ones property. (4) Genetic mapping. (5) Sequence assembly and the shortest superstring problem; sequencing by hybridization. (6) Construction of evolutionary trees. (7) Identification of coding and promoter regions in DNA. From jacob@almaden.ibm.com Wed Jan 18 13:49:31 1995 Received: from mail.EECS.Berkeley.EDU (mail.EECS.Berkeley.EDU [128.32.240.137]) by hera.EECS.Berkeley.EDU (8.6.9/8.6.9) with ESMTP id NAA12104; Wed, 18 Jan 1995 13:49:22 -0800 From: jacob@almaden.ibm.com Received: from almaden.ibm.com (ALMADEN.IBM.COM [198.4.83.131]) by mail.EECS.Berkeley.EDU (8.6.9/8.6.6.Beta11) with SMTP id NAA07019; Wed, 18 Jan 1995 13:49:19 -0800 Message-Id: <199501182149.NAA07019@mail.EECS.Berkeley.EDU> Received: from ALMVMA by almaden.ibm.com (IBM VM SMTP V2R2) with BSMTP id 1029; Wed, 18 Jan 95 13:48:47 PST Date: Wed, 18 Jan 95 13:48:47 PST To: larry@cs.berkeley.edu, Harrison@cs.berkeley.edu, Randy@cs.berkeley.edu, VCG1@AOL.COM, MFOSTER%ALMADEN@almaden.ibm.com, michaels@almaden.ibm.com, SHEILA%ALMVMD@almaden.ibm.com, Varaiya@eecs.berkeley.edu, RWB@eecs.berkeley.edu, Messer@eecs.berkeley.edu, wlr@eecs.berkeley.edu, avz@eecs.berkeley.edu, Feldman@cs.berkeley.edu, Ferrari@cs.berkeley.edu, Sequin@cs.berkeley.edu, Liza@eecs.berkeley.edu, LAURA%ALMADEN@almaden.ibm.com, RWILLIAM%ALMADEN@almaden.ibm.com, Pasquale@cs.ucsd.edu Status: RO U.C. BERKELEY CS 294-6 Multimedia Jean Paul Jacob MULTIMEDIA, THE IDEAL COMPANION: SOUNDS GREAT, PRESENTS A GOOD IMAGE AND COMMUNICATES WITH FEW WORDS. Monday, January 23, 1995 4:00 p.m. - 5:30 p.m. Soda Hall Auditorium, #306 This is the first lecture in this 2-unit multimedia course. We will first describe the course, the enrollment, term project, etc. Every lecture will be open to the academic/technical community. This course takes the place of the Computer Science Multimedia seminar series for this semester. In this lecture we will illustrate, through the use of video-tapes, many applications of multimedia in training, education, medicine, kiosks, entertainment, advanced interfaces, etc. These short video- tapes will also help us illustrate the syllabus for the course. From jacob@almaden.ibm.com Thu Feb 2 18:46:00 1995 Received: from mail.EECS.Berkeley.EDU (mail.EECS.Berkeley.EDU [128.32.240.137]) by hera.EECS.Berkeley.EDU (8.6.9/8.6.9) with ESMTP id SAA23133; Thu, 2 Feb 1995 18:45:58 -0800 From: jacob@almaden.ibm.com Received: from almaden.ibm.com (ALMADEN.IBM.COM [198.4.83.131]) by mail.EECS.Berkeley.EDU (8.6.9/8.6.6.Beta11) with SMTP id SAA19581; Thu, 2 Feb 1995 18:45:44 -0800 Message-Id: <199502030245.SAA19581@mail.EECS.Berkeley.EDU> Received: from ALMVMA by almaden.ibm.com (IBM VM SMTP V2R2) with BSMTP id 4405; Thu, 02 Feb 95 18:40:04 PST Date: Thu, 2 Feb 95 18:40:04 PST To: larry@cs.berkeley.edu, Harrison@cs.berkeley.edu, Randy@cs.berkeley.edu, VCG1@AOL.COM, MFOSTER%ALMADEN@almaden.ibm.com, michaels@almaden.ibm.com, Humphrys@eecs.berkeley.edu, Varaiya@eecs.berkeley.edu, RWB@eecs.berkeley.edu, Messer@eecs.berkeley.edu, wlr@eecs.berkeley.edu, avz@eecs.berkeley.edu, Feldman@cs.berkeley.edu, Ferrari@cs.berkeley.edu, Sequin@cs.berkeley.edu, Liza@eecs.berkeley.edu, LAURA%ALMADEN@almaden.ibm.com, RWILLIAM%ALMADEN@almaden.ibm.com, Pasquale@cs.ucsd.edu, ORCUTT%ALMADEN@almaden.ibm.com, JON%ALMADEN@almaden.ibm.com, Buller@icsi.berkeley.edu, KBTEO@cs.berkeley.edu, CKYANG@cs.berkeley.edu, BILUNG@eecs.berkeley.edu, SIMONLAM@cory.eecs.berkeley.edu, RONALDY@po.eecs.berkeley.edu, MARKCHAN@cory.eecs.berkeley.edu, DUONGTT@cory.eecs.berkeley.edu, TOMACRUZ@eecs.berkeley.edu, BRAINIAC@uclink.berkeley.edu, BLAM@cory.eecs.berkeley.edu, CHANCE@jericho.cs.berkeley.edu, TREY@cs.berkeley.edu, WAITAK@cs.berkeley.edu, MCHU@cs.berkeley.edu, GNGUYEN@cs.berkeley.edu, ZDENG@eecs.berkeley.edu, CHANGED@eecs.berkeley.edu, JACOBSEN@icsi.berkeley.edu, LISA2@garnet.berkeley.edu, MARYW@cogsi.berkeley.edu, HUANG@TON.berkeley.edu, BOONYUEN@cory.eecs.berkeley.edu, JOKIM@cory.eecs.berkeley.edu, MARYLOU@cs.berkeley.edu, SCHUETT@cs.berkeley.edu, GSANO@PASTEUR.eecs.berkeley.edu, EVE@garnet.berkeley.edu, ENET@OCF.berkeley.edu, SELLERS@HAAS.berkeley.edu, REN@eecs.berkeley.edu, MAOSTRO@hornet.cs.berkeley.edu, REICHARDT@HAAS.berkeley.edu, AAGOGINO@euler.berkeley.edu, mcLaughl@HAAS.berkeley.edu Status: R U.C. BERKELEY CS 294-6 Multimedia Jean Paul Jacob INFORMATICS: THE FUTURE IS NOT WHAT IT USED TO BE !! Part II Monday, February 6, 1995 4:00 p.m. - 5:30 p.m. Soda Hall Auditorium, #306 There is a principle in computer technology which says that the power of computers (ie, microprocessors) doubles every 18 months. This is commonly known as Moore's Law. Is it true ? If "yes", for how long can we continue to double the power of computers every 18 months ? Which will be the consequences in the scenarios of the future which we sketched in the last lecture ? In this lecture we will see a generalization of Moore's Law, which we call L.A. Law. Examples will be the power of microprocessors, memory capacity, magnetic and optical storage. Consequences of L.A. Law will be multimedia, virtual reality, speech recognition and synthesis, personal digital assistants, nano-robots navigating in our blood vessels, film-less cameras, .... This lecture will be delivered with side-by-side slide images. At the end of the lecture as well as in the lecture of Feb. 13 we will use a personal computer to give a complete multimedia demo and lecture on ... what is multimedia. This will show, in effect, that L.A. Law is and will continue to be the great enabler of our technological future. Come see what pixelastic surgery is !!