Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology

Abstract

This talk will trace the growing influence of fundamental ideas from computer science on the nature of research in a number of scientific fields. There is a growing awareness that information processing lies at the heart of the processes studied in fields as diverse as quantum mechanics, statistical physics, nanotechnology, neuroscience, linguistics, economics and sociology. Increasingly, mathematical models in these fields are expressed in algorithmic languages and describe algorithmic processes. The speaker will briefly describe connections between quantum computing and the foundations of quantum mechanics, and between statistical mechanics and phase transitions in computation. He will indicate how the growth of the Web has created new phenomena to be investigated by sociologists and economists. He will then focus in greater detail on computational molecular biology, where the view of living cells as complex information processing systems has become the dominant paradigm, and will discuss specific algorithmic problems arising in the sequencing of genomes, the comparative analysis of the resulting genomic sequences, the modeling of networks of interacting proteins, and the associations between genetic variation and disease. " showed that many of the most commonly studied combinatorial problems are NP-complete, and hence likely to be intractable. Much of his work has concerned parallel algorithms, the probabilistic analysis of combinatorial optimization algorithms and the construction of randomized algorithms for combinatorial problems. His current activities center around algorithmic methods in genomics and computer networking. He has supervised thirty-six Ph.D. dissertations. His honors and awards include: U.

Computational Logistics for Container Terminal Logistics Hubs Based on Computational Lens and Computing Principles

“…The computational lens is proposed by Richard Karp in 2007 [17,18], who is the Turing award winner in 1985 and a Fellow of the National Academy of Science and National Academy of Engineering. Richard Karp lays the foundation of NPC problem, especially for the large-scale combinatorial optimization problems.…”

danceroom Spectroscopy: At the Frontiers of Physics, Performance, Interactive Art and Technology

“…across fields as diverse as physics, biology, nanotechnology, neuroscience, linguistics, economics and sociology) [6]. Consequently, the time for interaction between art and science is ripe, as both increasingly draw from a common foundation in computer science [7].…”