The 2004 Benjamin Franklin Medal in Computer and Cognitive Science presented to Richard M. Karp |
| |
Authors: | Bruce Char |
| |
Institution: | Department of Computer Science, Drexel University, Philadelphia, PA 19104, USA |
| |
Abstract: | The Benjamin Franklin Medal in Computer and Cognitive Science is awarded to Dr. Richard M. Karp for his contributions to the understanding of computational complexity. His work helps programmers find workable solution procedures avoiding approaches that would fail to find a solution in a reasonable amount of time. Scientific, commercial, or industrial situations where his work applies include establishing least-cost schedules for industrial production, transportation routing, circuit layout, communication network design, and predicting the spatial structure of a protein from its amino acid sequencing. |
| |
Keywords: | Computational complexity Polynomial time algorithms Theory of computation NP-completeness Combinatorial problems |
本文献已被 ScienceDirect 等数据库收录! |
|