Didier V
erna, EPIT
A
Resear
ch Lab.
Biological Realms in
Computer Science
@didierverna
!
facebook/didier
.verna
!
www
.didierverna.info
!
ACCU 2014, Friday April 1
1th
Prologue
Part I: Origins
1. Transversality
Understanding
Unification
“ It is a r
equir
ement to the human brain to put or
der in the
universe. […] One may disagr
ee with explanat
ory systems
of
fer
ed by myths or magic, but one cannot deny them
coher
ence. ”
—François Jacob
1. Transversality
Understanding
Unification
“ The heart of the pr
oblem is always to explain the
complicated visible by some simple invisible. ”
—Jean Perrin
1. Transversality
Understanding
Unification
❖
Science
≠
Religions or Myths
!
❖
Experimentation: confr
ont t
he possible with the actual
!
❖
Par
celing: ex
perimentation on small pr
oblems
1. Transversality
Understanding
Unification
“ The beginning of modern science can be dated fr
om the
time when such general questions as ‘How was the
universe cr
eated?’ […] wer
e r
eplaced by such limited
questions as ‘How does a stone fall?’. Scientific knowledge
thus appears to consist of isolated islands. ”
—François Jacob
1. Transversality
Understanding
Unification
“ In the history of sciences, important advances often
come fr
om bridging the gap
s. They r
esult fr
om the
r
ecognit
ion that two hitherto separate observations can be
viewed fr
om a new angle and seen to r
epr
esent not
hing
but dif
fer
ent facets of one phenomenon. ”
—François Jacob
1. Transversality
Understanding
Unification
“As Science pr
ogr
esses, ther
e is a steady decr
ease in the
number of postulates on which it has to r
ely for its
development. ”
—Antoine Danchin
1. Transversality
Understanding
Unification
Myths, Religions
etc.
Parceling
Science
Experimentation
pr
ogr
ess
2. Transversal Models
Beyond Science
“ W
e wer
e all so excited we literally rushed to the book
stor
e. When I arrived ther
e, the queue alr
eady extended
outside the stor
e, up t
o the pavement. ”
— Lida Rising on the GoF book
2. Transversal Models
Beyond Consciousness
“ Many of the concepts and techniques pr
esented in this
paper could find wide applications outside the specific
ar
ea of softwar
e systems, in other industries, and to the
social and economic systems. ”
— Lehman on softwar
e evolution
2. Transversal Models
Networks and Complex Systems
“ The gr
eat
est challenge today
, not just in cellular biology
and ecology but in all of science, is the accurate and
complete description of complex systems. ”
— Edward O. W
ilson
2. Transversal Models
Networks and Complex Systems
“ In the longer r
un, network thinking will become
essential to all branches of science, as we str
uggle to
interpr
et the data pouring in fr
om neur
obiology
,
genomics, finance and the W
orld W
ide W
eb. ”
— Steven H. Str
ogatz
“ […] fundamental scientific challenge: understanding the
laws of natur
e t
hat unite evolved and engineer
ed
systems. ”
—Uri Alon
Networks and Complex Systems
2. Transversal Models
3. From Computer Science to Biology
❖
T
uring machine metaphor / macr
ocellular complexity
(Carl W
oese, 1972)
!
❖
…
!
❖
«
#
in-silico
#
» experiments / pr
otein functions study
(Lakshminarayan M. Iyer
, 2001)
!
❖
Graph theories / transcriptional r
egulatory networks
(Uri Alon, 2007)
4. From Biology to Computer Science
❖
Object-Oriented Pr
ogramming
“ It was pr
ob
ably in 1967 when someone asked me what I
was doing, and I said: «
#
It’s object-oriented
pr
ogramming.
#
» […] I thought of objects being like
biological cells and/or individual computers on a
network, only able to communicate with messages. ”
— Alan Kay
4. From Biology to Computer Science
❖
Object-Oriented Pr
ogramming
❖
Artifical Intelligence in General
!
❖
Neural Networks
!
❖
Genetic
A
lgorithms
!
❖
Computer V
iruses
5. Discovery
vs.
Invention
❖
Genetic Program (1960)
Distinct fr
om the cell (Cf. T
uring & V
on Neumann)
Genome transplantation
Cellular computers
Genetic engineering
!
❖
Biological Networks (2003)
Good engineering principles such as Modularity
,
Robustness, Redundancy
.
6. Tinkerers
vs.
Engineers
“ [Natural selection] works like a tinker
er — a tinker
er
who does not know exactly what he is going to pr
oduce.
[…] Evolution behaves like a tinker
er who, during eons
upon eons would slowly modify his work […] to adapt it
pr
ogr
essively to its new use. ”
— François Jacob
6. Tinkerers
vs.
Engineers
“ Evolution is far fr
om perfection. This is a point which
was r
epeat
edly str
essed by Darwin who had to fight
against the ar
gument of perfect cr
eation. In Origin of
Species (1859), Darwin emphasises over and over again
the str
uctural or functional imperfections of the living
world. ”
— François Jacob
6. Tinkerers
vs.
Engineers
“ The action of natural selection has often been compar
ed
to that of an engineer
. T
his, however
, d
oes not seem to be a
suitable comparison […] because the engineer works
accor
ding to a pr
e-conceived plan [and] because the
objects pr
oduced by the engineer
, at least by the good
engineer
, ap
pr
oach the level of perfection made possible
by the technology of the time. ”
— François Jacob
7. The trigger
“ [LaT
eX] is a wildly inconsistent mishmash and
hotchpotch of ad-hoc primitives and algorithmic solutions
without noticeable str
eamlining and general concepts.
A
thing like a pervasive design or elegance is conspicuously
absent.
Y
ou can beat it ar
ound to make it fit most
purposes, and even some typesetting purposes, but that is
not perfection. ”
— David Kastrup
7. The trigger
Sometimes, we are much more tinkerers than we are engineers
Part II: Ascension
8. The Engineer as a Tinkerer
❖
Natur
e works by tinkering, as opposed to engineering
(François Jacob, 1977)
!
❖
Ther
e ar
e engineering principles in biological systems
(Uri Alon, 2003)
!
❖
Genetic code
≣
softwar
e pr
ogram
(Antoine Danchin, 2009)
8. The Engineer as a Tinkerer
“ The pr
ogram of molecular biology is r
everse-engineering
on a grand scale. ”
!
— Uri Alon
There is a lot of tinkering in what we do!
“ The pr
ogram of computer science should be r
everse-
tinkering on a grand scale. ”
!
— My Self
8. The Engineer as a Tinkerer
“
A
s pr
ogrammers, we like to think of softwar
e as the
pr
oduct of our intelligent design, car
efully crafted to meet
well-specified goals. In r
eality
, softwar
e evolves
inadvertently thr
ough the actions of many individual
pr
ogrammers, often leading to unanticipated
consequences. Lar
ge complex softwar
e systems ar
e subject
to constraints similar to those faced by evolving biological
systems, and we have much to gain by viewing softwar
e
thr
ough the lens of evolutionary biology
. ”
!
— Stephanie Forr
est
9. Determinism
vs.
Predictability
9. Determinism
vs.
Predictability
Deterministic Chaos / Butterfly Ef
fect (Lorentz)
“ In the last few decades, physicists have become awar
e
that even the systems studied by classical mechanics can
behave in an intrinsically unpr
edictable manner
.
A
lthough
such a system may be perfectly deterministic in principle,
its behavior is completely unpr
edictable in practice.
”
— Francis P
. Heylighen
9. Determinism
vs.
Predictability
❖
Deterministic Molecular Biology
vs.
Reductionism
!
❖
Adaptive Mutations
vs.
Randomness
Behavioral Intercession / Reflexivity
10. Predictability
vs.
Control
“ W
e feel we ar
e in contr
ol of our curr
ent
softwar
e
applications because they ar
e the r
esult of a conscious
design pr
ocess based on explicit specifications and they
under
go rig
or
ous testing. ”
!
— Gabriel / Goldman
10. Predictability
vs.
Control
“ The pr
ogrammer moves in a world entir
ely of his own
making. [. . . ] [His] excitement rises to a fever
ed pitch
when he is on the trail
of a most r
ecalcitrant err
or […]. It is
then that the system the pr
ogrammer has cr
eated gives
every evidence of having taken on a life of its own, and
certainly
, of having slipped fr
om his contr
ol. [. . . ] For
,
under such cir
cumstances, the misbehaving artifact is, in
fact, the pr
ogrammer
’s own cr
eation. ”
— W
eizenbaum
11. Rise of the Machines
11. Rise of the Machines
11. Rise of the Machines
11. Rise of the Machines
11. Rise of the Machines
“ The paleome includes a set of genes that ar
e not essential
for life under laboratory gr
owth conditions. Many of these
genes code for maintenance and r
epair
, and may be
involved in perpetuating life by r
estoring accuracy and
even cr
eating
information during the r
epr
oduction
pr
ocess. ”
!
— Antoine Danchin
Autopoiesis (Maturana)
12. Darwin’s Radio
12. Darwin’s Radio
Meta-System T
r
ansitions (V
alentin T
urchin)
S’
S1
S2
S3
S4
C
12. Darwin’s Radio
“ Most of the time this complexity incr
ease, and evolution
in general, occurs rather slowly or continuously
, but
during certain periods evolution accelerates spectacularly
.
This r
esults in changes which fr
om a long term
perspective may be viewed as momentous events,
separating discr
ete t
ypes of or
ganizat
ion. ”
!
12. Darwin’s Radio
Epilogue
❖
Natur
e is engineer
ed as much as softwar
e is tinker
ed
!
❖
Computer Science may be a discovery
, not an invention
!
❖
The Gr
eat
Paradox™
Facts
Epilogue
❖
Do we r
eally want
to let go of contr
ol ?
!
❖
What do we put in
ther
e ?
Questions
S’
S1
S2
S3
S4
???
Thank You!
References
!
❖
Biological Realms in Computer Science
V
erna, D. (201
1).
In Onw
ard!'1
1: the ACM Inte
rnational
Symposium on New Ideas, New Paradigms, and Reflections
on Pr
ogramming and Softwar
e Pr
oceedings
!
❖
Classes, Styles, Conflicts: the Biological Realm of
LaT
eX
V
erna, D. (2010).
In TUGboat 31:2 2010, Pr
oceedings
of
TUG 2010, the T
eX Users Gr
oup confer
ence