[alife] Krohn-Rhodes Theory and Biological Complexity
Chrystopher Nehaniv
c.l.nehaniv at herts.ac.uk
Mon Feb 8 03:42:55 PST 2010
Dear Colleagues,
For understanding biological complexity and complexity applied to
areas like psychology and games, you may be interested the new, long-
awaited edition of the previously unpublished underground classic by
John Rhodes.
Best Regards,
Chrystopher Nehaniv
==
APPLICATIONS OF AUTOMATA THEORY AND ALGEBRA
Via the Mathematical Theory of Complexity to Biology, Physics,
Psychology, Philosophy, and Games
by John Rhodes (University of California at Berkeley, USA) , edited by
Chrystopher L Nehaniv (University of Hertfordshire, UK) , & foreword
byMorris W Hirsch (University of California at Berkeley, USA)
Publisher: World Scientific Publishing (3 Nov 2009)
This book was originally written in 1969 by Berkeley mathematician
John Rhodes. It is the founding work in what is now called algebraic
engineering, an emerging field created by using the unifying scheme of
finite state machine models and their complexity to tie together many
fields: finite group theory, semigroup theory, automata and sequential
machine theory, finite phase space physics, metabolic and evolutionary
biology, epistemology, mathematical theory of psychoanalysis,
philosophy, and game theory. The author thus introduced a completely
original algebraic approach to complexity and the understanding of
finite systems. The unpublished manuscript, often referred to as “The
Wild Book”, became an underground classic, continually requested in
manuscript form, and read by many leading researchers in mathematics,
complex systems, artificial intelligence, and systems biology. Yet it
has never been available in print until now.
This first published edition has been edited and updated by
Chrystopher Nehaniv for the 21st century. Its novel and rigorous
development of the mathematical theory of complexity via algebraic
automata theory reveals deep and unexpected connections between
algebra (semigroups) and areas of science and engineering. Co-founded
by John Rhodes and Kenneth Krohn in 1962, algebraic automata theory
has grown into a vibrant area of research, including the complexity of
automata, and semigroups and machines from an algebraic viewpoint, and
which also touches on infinite groups, and other areas of algebra.
This book sets the stage for the application of algebraic automata
theory to areas outside mathematics.
The material and references have been brought up to date by the editor
as much as possible, yet the book retains its distinct character and
the bold yet rigorous style of the author. Included are treatments of
topics such as models of time as algebra via semigroup theory;
evolution-complexity relations applicable to both ontogeny and
evolution; an approach to classification of biological reactions and
pathways; the relationships among coordinate systems, symmetry, and
conservation principles in physics; discussion of “punctuated
equilibrium” (prior to Stephen Jay Gould); games; and applications to
psychology, psychoanalysis, epistemology, and the purpose of life.
The approach and contents will be of interest to a variety of
researchers and students in algebra as well as to the diverse, growing
areas of applications of algebra in science and engineering. Moreover,
many parts of the book will be intelligible to non-mathematicians,
including students and experts from diverse backgrounds.
Contents:
Introduction
What is Finite Group Theory?
A Generalization of Finite Group Theory to Finite Semigroups
A Reformulation of Physics
Automata Models and the Complexity of Finite State Machines
Applications:
Part I: Analysis and Classification of Biochemical Reactions
Part II: Complexity of Evolved Organisms
Part III: The Lagrangian of Life:
The Laws of Growing and Evolving Organisms
Complexity, Emotion, Neuorsis and Schizophrenia
Part IV: Complexity of Games
Readership: Students and researchers interested in understanding
complexity in biology (evolution, genetics, metabolism, biochemistry),
physics, mathematics, philosophy, mathematical psychology and
psychoanalysis, artificial intelligence, automata theory (and its
foundations in semigroup and group theory), game theory, and
computational sciences.
https://www.wspc.com.sg/mathematics/7107.html
Available in hardback or software cover editions.
More information about the alife-announce
mailing list