Cited By
View all- Danchin ASekowska A(2013)The logic of metabolism and its fuzzy consequencesEnvironmental Microbiology10.1111/1462-2920.1227016:1(19-28)Online publication date: 6-Oct-2013
Biological realms in computer science
Pages 167 - 176
Abstract
In biology, evolution is usually seen as a tinkering process, different from what an engineer does when he plans the development of his systems. Recently, studies have shown that even in biology, there is a part of good engineering. As computer scientists, we have much more difficulty to admit that there is also a great deal of tinkering in what we do, and that our software systems behave more and more like biological realms every day. This essay relates my personal experience about this discovery.
References
[1]
C. Alexander, S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King, and S. Angel. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, 1977.
[2]
U. Alon. Biological networks: The tinkerer as an engineer. Science, 301 (5641): 1866--1867, Sept. 2003.
[3]
U. Alon. An Introduction to Systems Biology. Chapman & Hall, 2007.
[4]
W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming: An Introduction. Morgan Kaufmann, 1998.
[5]
A. Boue and J. G. Boue. Physiology and Genetics of Reproduction, 4b: 317, 1975.
[6]
F. Brooks. The Mythical Man-Month. Addison Wesley, 1975.
[7]
N. E. Buchler, U. Gerland, and T. Hwa. On schemes of combinatorial transcription logic. In National Academy of Sciences, number 9, pages 5136--5141, Apr. 2003.
[8]
F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal. Pattern-Oriented Software Architecture, volume 1. Wiley, 1996.
[9]
F. Buschmann, K. Henney, and D. C. Schmidt. Pattern-Oriented Software Architecture: A Pattern Language for Distributed Computing, volume 4. Wiley, 2007a.
[10]
F. Buschmann, K. Henney, and D. C. Schmidt. Pattern-Oriented Software Architecture: A Pattern Language for Distributed Computing, volume 5. Wiley, 2007b.
[11]
J. Cairns and J. O. S. Miller. The origin of mutants. Nature, 335: 142--145, 1988.
[12]
A. Danchin. Origins of mutants disputed. Nature, 336: 527, 1988.
[13]
A. Danchin. Natural selection and immortality. Biogerontology, 10 (4): 503--516, Aug. 2009a.
[14]
A. Danchin. Bacteria as computers making computers. FEMS Microbiol Rev., 33 (1): 3--26, Jan. 2009.
[15]
C. Darwin. The Origin of Species by Means of Natural Selection. John Murray, 1859.
[16]
M. B. Elowitz and S. Leibler. A synthetic oscillatory network of transcriptional regulators. Nature, 403: 335--338, Jan. 2000.
[17]
G. Fang, E. P. Rocha, and A. Danchin. How essential are non essential genes? Molecular Biology and Evolution, 22: 2147--2156, 2005.
[18]
D. Fell. Understanding the Control of Metabolism. Portland Press, 1997.
[19]
S. Forrest. The case for evolvable software. In Proceedings of the ACM international conference on Object oriented programming systems languages and applications, OOPSLA'10, pages 1--1, New York, NY, USA, 2010. ACM. ISBN 978-1-4503-0203-6. http://doi.acm.org/10.1145/1869459.1869539. URL http://doi.acm.org/10.1145/1869459.1869539.
[20]
R. P. Gabriel and R. Goldman. Conscientious software. In Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications, OOPSLA '06, pages 433--450, New York, NY, USA, 2006. ACM. ISBN 1-59593-348-4. http://doi.acm.org/10.1145/1167473.1167510. URL http://doi.acm.org/10.1145/1167473.1167510.
[21]
E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1994.
[22]
L. Hartwell, J. J. Hopfield, S. Leibler, and A. Murray. From molecular to modular cell biology. Nature, 402 (6761): 47--52, Dec. 1999.
[23]
S. Haykin. Neural Networks: A Comprehensive Foundation. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1st edition, 1994. ISBN 0023527617.
[24]
F. Heylighen. http://pespmc1.vub.ac.be/chaos.html, 2002.
[25]
F. Heylighen, C. Joslyn, and V. Turchin, editors. The Quantum of Evolution. Toward a Theory of Metasystem Transitions, volume 45 of World Futures: the journal of general evolution, 1995. Gordon and Breach.
[26]
D. Hofstadter. Gödel, Escher, Bach: an Eternal Golden Braid. Basic Books, 1979.
[27]
D. Hovemeyerand and W. Pugh. Finding bugs is easy. In Onward!, Dec. 2004.
[28]
L. M. Iyer, L. Aravind, P. Bork, K. Hofmann, A. R. Mushegian, I. B. Zhulin, and E. V. Koonin. Quod erat demonstrandum? the mystery of experimental validation of apparently erroneous computational analyses of protein sequences. Genome Biology, 2 (12), 2001.
[29]
F. Jacob. Evolution and tinkering. Science, 196 (4295): 1161--1166, June 1977.
[30]
A. C. Kay. The early history of smalltalk. In Second ACM SIGPLAN Conference on History of Programming Languages, HOPL-II, pages 69--95, New York, NY, USA, 1993. ACM. ISBN 0-89791-570-4. http://doi.acm.org/10.1145/154766.155364. URL http://doi.acm.org/10.1145/154766.155364.
[31]
M. Kircher and P. Jain. Pattern-Oriented Software Architecture: Patterns for Resource Management, volume 3. Wiley, 2004.
[32]
C. Lartigue, J. I. Glass, N. Alperovich, R. Pieper, P. P. Parmar, C. A. H. III, H. O. Smith, and J. C. Venter. Genome transplantation in bacteria: Changing one species to another. Science, 317 (5838): 632--638, Aug. 2007.
[33]
M. M. Lehman. Programs, life cycles, and laws of software evolution. In IEEE, volume 68, pages 1060--1076, Sept. 1980.
[34]
R. C. Lewontin. The Doctrine of DNA: Biology as Ideology. Penguin Books, London, 1993.
[35]
H. Maturana. Autopoiesis. In M. Zeleny, editor, Autopoiesis: A Theory of Living Organization, page 21--30. New York, North Holland, 1981.
[36]
J. McCarthy. History of programming languages. In The First ACM SIGPLAN Conference on the History of Programming Languages, pages 217 --223, Los Angeles, 1978.
[37]
P. Norvig. Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp. Morgan Kaufmann, 1992.
[38]
J. Perrin. Les Atomes. Alcan, 1914.
[39]
S. Ram. Dr. alan kay on the meaning of "object-oriented programming". http://www.purl.org/stefan_ram/pub/doc_kay_oop_en, 2003.
[40]
E. S. Raymond. The Cathedral and the Bazaar. O'Reilly, 1999.
[41]
L. Rising. The benefits of abstraction in patterns. ACCU Keynote, 2009.
[42]
M. A. Savageau. Parameter sensitivity as a criterion for evaluating and omparing the performance of biochemical systems. Nature, 229: 542--544, 1971.
[43]
D. C. Schmidt, M. Stal, H. Rohnert, and F. Buschmann. Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects, volume 2. Wiley, 2000.
[44]
C. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois, Illinois, IL, 1949.
[45]
S. H. Strogatz. Exploring complex networks. Nature, 410: 268--276, Mar. 2001.
[46]
V. Turchin. The Phenomenon of Science. A Cybernetic Approach to Human Evolution. Columbia University Press, 1977.
[47]
A. M. Turing. On computable numbers, with an application to the entscheidungsproblem. In London Mathematical Society, volume 2, pages 230--265, 1937.
[48]
A. M. Turing. A. M. turing's ace report of 1946 and other papers. Charles Babbage Institute Reprint Series for the History of Computing, 10, 1946.
[49]
D. Verna. Classes, styles, conflicts: The biological realm of LaTeX. In B. Beeton and K. Berry, editors, TUGboat, volume 31, pages 162--172. TeX Users Group, 2010.
[50]
J. von Neumann. The Computer and the Brain. Yale University Press, 1958.
[51]
D. Walden. An interview with david kastrup. http://www.tug.org/interviews/kastrup.html, 2006.
[52]
W. Weimer, S. Forrest, and C. L. G. T. Nguyen. Automatic program repair with evolutionary computation. Communications of the ACM Research Highlight, 53 (5): 109--116, 2010.
[53]
J. Weizenbaum. Computer Power and Human Reason: From Judgement to Calculation. W. H. Freeman & Company, 1976.
[54]
E. O. Wilson. Consilience: The Unity of Knowledge. Knopf, 1998.
[55]
C. Woese. The evolution of cellular tape reading processes and macromolecular complexity. In Brookhaven Symposia on Biology, volume 23, pages 326--365, 1972.
[56]
K.-K. Yan, G. Fang, N. Bhardwaj, R. P. Alexander, and M. Gerstein. Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networks. In National Academy of Sciences, number 20, pages 9186--9191, May 2010.
Index Terms
- Biological realms in computer science
Recommendations
Comments on the computer science/computer center interface
SIGUCCS '72: Proceedings of the annual ACM SIGUCCS symposium on The administration and management of small-college computing centersI'd like to find out how many people in this group come from institutions of 4000 or more students. How many of you come from institutions of 2500 or less? How many come from institutions of 1000 or less students? How many of you have your own computer? ...
Neither rocket science nor washing machine science, but computer science
ITiCSE '08: Proceedings of the 13th annual conference on Innovation and technology in computer science educationGreyer haired computer scientists can easily remember the glory days, but waves of recent publications and opinion seem to have seen clouds on our horizon.
But maybe we worry too much and too soon. Every fairytale heroine goes through a glum patch ...
A role for computer science in user services
SIGUCCS '79: Proceedings of the 7th annual ACM SIGUCCS conference on User servicesStructured programming, structured Walk-through, design languages, pseudocode processors, etc., are just a few of the buzz words that are floating around today in computer science. But just how relevant are these concepts in supporting the variety of ...
Comments
Information & Contributors
Information
Published In
October 2011
134 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 October 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SPLASH '11
Sponsor:
SPLASH '11: Conference on Systems, Programming, and Applications: Software for Humanity
October 22 - 27, 2011
Oregon, Portland, USA
Acceptance Rates
Overall Acceptance Rate 40 of 105 submissions, 38%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 106Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Oct 2024
Other Metrics
Citations
Cited By
View all- Danchin ASekowska A(2013)The logic of metabolism and its fuzzy consequencesEnvironmental Microbiology10.1111/1462-2920.1227016:1(19-28)Online publication date: 6-Oct-2013
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in