HOLISM VERSUS REDUCTIONISM FOR HUMANOID ROBOTS
by M. Perkowski
ABSTRACT
All existing Brain/Robot/Human theories such as symbol manipulation or evolutionary computing
are no more than powerful metaphors.
New metaphors may be more appropriate to develop intelligent humanoid robots.
This paper argues that it is more scientifically
interesting and fruitful to evolve a society of robots rather than to program a robot.
The high-technology industry, the internet, the quantum computer, the earth's ecology, and the
theater are all powerful metaphors that can be used to build robots and their societies.
Both holistic and reductionistic approaches may contribute to the creation of humanoid robots,
and the proper balance between them is advocated.
I. INTRODUCTION.
There is presently a debate about the best paradigms to build intelligent robots.
Below I will present my opinion in this debate.
- Ideas and systems should be considered together with their whole environment, including history.
Every scientific idea, even revolutionary, reflects the knowledge and beliefs of its time.
There has always been an establishement of ideas (council of elders,
Church, state, community of noted scientists)
and revolutionary ideas that violated these paradigms.
Both were useful and necessary from the point of view of the
mechanism of emergence and acceptance of new ideas/systems.
It was so, it is so, and most likely it will remain so in the years to come.
Establishment, revolution, acceptance of revolution within the system,
constitute a cyclic process,
that has to be understood in order for us to be able to model it.
This concerns also the brain/man/robot debate.
- I believe the following:
- A. In the past, theories of man, brain and robot, have been developed in parallel,
influencing one another. It will remain like this, but the role of interaction and
society in creation of intelligence will grow.
- B. You cannot understand the human brain without the body, and the body without the brain.
You cannot understand the man without the society, and
the society without man.
You cannot understand a complex system without understanding its emergence.
- C. You cannot build Intelligent Robotics,
Artificial Intelligence or Artificial Life
without having to deal with
the material problems of sensors, motors, wires, effectors and base technologies.
- D. Computer is material and therefore subject to material constraints of speed, time,
power consumption, area and complexity. When we build robots and create theories of their
operation, we cannot neglect this fact.
- E. In a long run, implementing AI/AL in physical robots will prove to
be a better approach to understand intelligence and life, than constructing single-point intelligent
behaviors; such as chess programs, software ALIFE simulations or automatic theorem provers.
- In this text I will use the names "brain theory", and "robot theories" interchangeably.
I will discuss some weaknesses of previous theories and, in this context, I will propose a new
approach to robotics. I will understand this approach, however, as only one more metaphor for
intelligent robot design, and not a statement about the nature of intelligence or life.
II. THE WORLD IS CONSTRAINED BY ITS OWN NATURE
Goedel
Heisenberg
other?
III. REDUCTIONIST AND HOLISTIC THEORIES
All theories and systems of the past
have been reductionistic or holistic. Both approaches are useful, to a degree,
and both are incomplete.
Disregarding one of the approaches is a mistake, but in this text
I cannot keep apologizing that I am
not taking everything into account. This paper should be treated
as both reductionist and holist.
- There exists an objective truth, which is the world (Universe) itself.
Theory of truth has been precisely formulated by Tarski:
``when a sentence in a language agrees with the state of the world,
it is true, when it does not, it is not true''.
Therefore, one cannot say that "all theories are equally true/untrue". They are not.
On the other hand, for more general theories
this measure of agreement can be binary, multivalued or fuzzy.
Besides its truthfulness, a theory is characterized by its completeness.
It results from Goedel's work
that these theories (such as arithmetics) cannot be proven true and complete at the same time.
In this context, all robot theories are true to a certain degree.
Thus, mathematically, any robot theory is incomplete.
From the system point of view,
a non-trivial theory cannot be complete because only the world (Universe) itself is isomorphic to the
world.
The theory can be true but useless, and can be untrue but heuristically
useful, because every theory is only a brick in the building of science,
built by many generations (like Newton's gravity theory is formally untrue but very useful).
Theories of robot are thus no different from previous theories in physics and biology, but
can be also evaluated the way the formal systems are.
- In the process of science, society and the evolution of technology,
theories obtain feedback from the real world, and those that are not good will not survive
as models of world.
This way the Ptolomeus astronomy or Creationist Theory were doomed to fail
in the long run, although they were successful for hundreds or thousands of years.
- Holistic theories were more true, but reductionistic theories had higher heuristic value.
For example, La Mettrie's theory of a human as a machine with pulleys, gears
and steam was not true and extremely reductionist.
He was not saying that this is only an analogy. He meant it was literally true.
But this theory advanced science more
that the holistic theories of his time.
- In the same way, the evolutionary approaches to robotics - modern darwinisms -
believe in their models literally and not as metaphors or analogies. In my understanding
every theory formulated in a natural (not formal) language is true only by analogy, and not literally,
because only the Universe is a true model of itself.
Because both man and Universe are inifitely complex, every particular theory is a simplification.
Thus, although robot theories are useful, they are limited. A dogmatic tendency to stick to one theory
is hindering the progress.
In history, theories are created in phases (like the succeeding
mechanics of Aristotle's, Newton's, Einstein's, quantum, quark, etc.).
There are links between the phases of development of theories:
- Useful holistic theories of phase N+1 cannot be built without
knowledge of reductionist theories of phase N
- Holistic theories of phase N+1 include holistic theories of phase N
- The reductionist theories of phase N+1 should include the reductionist theories
of phase N, because we understand now that a more complex system is able to model
simpler system (like a Turing-class computer can model a mechanical system, or a quantum computer can
model a standard Turing-like computer.)
Whether the next phase theory includes as subset or negates completely or selectively
the previous theory, it is not created in abstraction from this theory.
- When I write "is able to model" I state that we have to take into account computational
complexity, Goedel-like and Heisenberg-like constrained principles. Thus we cannot say that
"a computer algorithm can, in principle, exactly solve the graph coloring problem"
for arbitrary graph with 100,000 nodes
because it would physically
require a computer with more memory cells than atoms in the universe,
and more time than the Universe exist. This is the difference of material and ideal,
discussed by St. Thomas. Platonic theories that separate ideal world of numbers and abstractions
from an imperfect world of matter, have no chance to be true in robotics, although they
advance our thinking. The Turing machine with indefinite tape is thus a platonic
concept, and, not of-this-world, idea. It is of limited use in understanding how this world works.
And thus not helpful to build a real physical robot.
This was a typical mistake of Turing and successive
reductionists, from which they had subsequently to withdraw and correct their statements.
These kinds of physical constraints, embedded in systems, were not taken into
account by the reductionist theories. Ironically, the atheistic hard-AI-believers
such as Minsky or Simon, were more
platonic than the aristotelian St. Thomas and traditional thomists.
Ironically, the materialists create theories that do not take material laws into account.
Thus the theory of robot should be reductionist, holist and material.
It should be based not only on ideal thought processes but on physical interactions, processes
and phenomena.
Artificial Intelligence theory based on building material robots in the long term
will be closer to the truth than the theory that assumes use of ideal beings such as recursive functions
operating on infinite memories.
IV. THE WEAKNESSES OF THE REDUCTIONIST THEORIES
All past reductionist theories now look to us very naive from the perspective of history:
- A) Human is a mechanical/hydraulical machine,
- B) Human is an electrical machine,
- C) Human is a cybernetic machine (Wiener, Ashby),
- D) Human is biological machine,
- E) Human is physiological/chemical machine,
- F) Brain is a computer (Turing Machine).
Therefore new theories, present-day myths, have been and are being created:
- E) Brain is a Quantum Computer,
- F) Brain is a network of computers (Finite State Machines),
- H) Brain is a Evolvable Hardware such as an Field Programmable Gate Array (FPGA),
- I) Brain is an Internet - Internet is a Brain,
- J) Holographic theory of a brain.
which in future will most likely share the destiny of the old theories but will prove fruitful,
nevertheless in computer science, genetics, etc. And their introduction will revolutionize the society,
making it more complex and thus extending the horizon of understanding the human.
The dogmatic reductionists had always to retract their previous opinions.
It is typical to meet scientists who change their reductionist theory
every few years, and every time claim that this is a universal theory of everything.
Observe, that the same researchers who few years ago claimed that the
"brain is a computer from meat", now say that the brain is a quantum computer, because quantum
computer can solve NP-complete problems in polynomial time.
They withdraw from their previous claims about human thoughts being
Turing-like computations, now when
a better model of computing has been found which is stronger than Turing-equivalent.
AI-reductionists and AL-reductionists seem to be dogmatic believers it their own
published theories.
On the other hand, when you talk to them in person, you appreciate that their
reductionist view is only to express their views uniformly and self-advertize, which is necessary
for getting funding and recognition of their ideas.
In reality they are more holist than you may expect.
The truth is that true holists and true reductionists do not exist on a certain level of sophistication.
All robot researchers should honestly admit, that the reductionists will always take the current
most powerful model of computing as the base of their model of brain and spirituality.
They have to agree that all robot theories are only ANALOGIES and are thus not true
in the real sense.
The Universe being infinite, maybe requires an infinite sequence of models to be accurately
modelled.
Only the Universe can be a correct model of itself with no loss
of information.
There may be also a physical phenomena that we are completely not aware on quantum level or below,
for instance, a brain may have a holographic model of the Universe.
Brain may be part of the Universe in the way we are not yet able to understand,
so the theories of spiritual robots will always be follow-ups to new ideas in physics and biology.
Creating a human is definitely simpler than creating a Universe,
but how much simpler - we have no base to say,
and the problem if a spiritual robot can be created is perhaps unsolvable.
In conclusion, reductionist models are not true but useful. On the other hand we do not know
if they are models of "spiritual beings" as they are, or if these are models of "alive-like
creatures as they can exist".
Thus, based on these theories, we cannot know if we can build humans, or something else that
would behave as alive.
V. BRAIN THEORIES AS ANALOGIES AND METAPHORS
- Thus, we can safely say that none of the brain theories is true, and all are true to a certain degree.
The reductionists
do the same mistake as religions have done in their early phases;
to treat what is symbolic, literally; and what is analogous, as a one-to-one mapping.
Regretfully, the reductionists are not able to recognize their mistake.
I did not see this idea of ANALOGY
in writings of Minsky, Simon, De Garis [DeGaris93,DeGaris97,DeGaris00,Buller98],
Moravec and other hard-AI-believers. When I read their
books I have the impression that they truly believe that IT IS SO AS THEY WRITE.
Observe, however, that this dogmatism is indeed their strength.
As it happens, the people who try to see all aspects and understand from all sides
are very slow to reach conclusions. Meanwhile, one who looks briefly and speaks quickly,
a.k.a. the reductionist, can make an impact with more speed.
- The advocates of the reductionist theories have strong
appeal to public with their catchy simple ideas. They have therefore a strong influence
in a short run. Such theories are easy to explain and thus have some appeal,
especially to an unsophisticated mind (nazism, communism, primitive churches and sects,
advocates of primitive interpretations of cybernetics or darwinism). In a long term they cannot win,
because you cannot explain the complex system by a reduction to a simple system.
If they were right, the human and the nature would be finite, and thus the real progress
in science would be soon stopped, because all questions would be answered (the "end of science theory").
And with this they cannot agree. Again, locally in time and space these theories may have positive
impact, and even wars and sufferings caused by them are non-zero sum games
and may be necessary elements of humanity growth [Wright99].
- When applied to Robot, all current "hot" theories such as Genetic Algorithms, Evolutionary Computing,
intelligent agents, Neural Nets, Symbol Manipulation, Fuzzy Logic modeling,
brain modeling, "brain building", despite the much influence they have now,
will share the fate of former reductionist theories, but will still remain useful components
in the evolutions of science, technology and human society.
VI. THE WEAKNESS OF HOLISTIC THEORIES
- Now that we criticized the reductionist theories, let us observe that holists have their own sins.
- If a theory is too general and too holistic, it can be understood by very few people
and it tries to accomodate too much to make any point. Telling everything truthfully,
it tells nothing of use or of interest.
By trying to make no mistakes, it avoids telling some local truth that may be useful.
By trying to avoid bias, no learning can be accomplished. Every learning process involves certain bias
and hence the learning without bias is not possible. Induction is nearly always false
("all birds fly") but is the main way to learn. Holistic theories tend to concern
themselves with observing phenomena and stating
facts and rarely trying to explain the phenomena.
If they do try to explain, it is usually not very constructive.
It must be asserted that holistic theories rely on a very passive paradox.
They are often collections of obvious and unexciting truisms.
The God of holism truly needs the Satan of reductionism to make the world.
The infinite cannot be explained without the finite, nor the complex without the simple.
- With these irrationalities and pragmatic impediments
the great literature and the holy texts of many religions
took another approach to tell the all-encompassing truth
- that of paradoxes and contradictions.
The solution was to tell stories
that can be understood more or less metaphorically. The story of Original Sin
is here a perfect example because it allows for so many interpretations, and each of
them quite creative.
- It is extremely difficult to create a complete holistic and
constructive theory of everything (and a theory of robot is theory of everything!).
- Such theory would be necessary to build truly humanoid robots - the
"spiritual robots"
(we distinguish here
between humanoid robots that certainly will be build and will exceed humans in many areas,
and the philosophical concept of "spiritual robots" [Kurzweil99] as a new form of life).
- Because it seems very unlikely to create such a theory, we are left with two discourses.
One, allow the robot science to remain in the realm of
the dialectically understood reductionist/holist loop of theories.
Two, free the robot science from the loop in favor of a theatrical interpretation:
one that offers insights through metaphor, drama and allows the observer any number of creative
interpretations. We do not know what will be evolved, but we will intentionally create
an environment in which the mystery of creation in narrower, theatrical sense, can happen.
VII. LIFE AND INTELLIGENCE. NEW METAPHORS TO BUILD ROBOTS.
- The fundament of life is reproduction and survival, including competition (for space, for
food, for female). Thus, no true humanoid robot can be created that would be not able to reproduce
freely in a real world environment. If we believe in evolution, let the evolution create such robot,
otherwise we are creating robot for us and not for Universe, so we are not creating true intelligence.
Because science did not (yet?) create a technology that would allow
for real reproduction, and we model robots without
their real need for survival, we are not working on true models of life yet. Cyborgs will be humans
with protheses, it will be not really a new life form.
Only if we would create life from scratch on nano-technology level (Drexler) it would be
a true emergence of life. Everything else is a simulation.
One may figuratively say that we are cheating in our competition with God, because
He created humans using "his own ash" and we try to use His ash).
Only if Earthly "genotype seeds" would be send to another planet, and would create life,
would we be able to talk about creating life and intelligence in a philosophical sense.
But this is still science fiction.
Let us then take another approach.
- Much of human race's current efforts to model brain and build robots
are just plays similar to a theatre. Theater can be great
and deep, it tells much about life and world, but it is not the world itself.
Theater is a good metaphor. Primitive religions and societal powers originated from
theater, so theater is a natural way to express symbolism outside purely material
means of comunication. It is the oldest art and the source of symbolic thinking.
Reconstructing the emergence of human society cannot be done without understanding the theater.
The role of theater was recognized by many great thinkers, anthropologists,
and theater theorists/reformers [Campbell, Elliade,Stanislawski, Grotowski, Kantor].
Greek science and philosophy were preceded by hundreds if not
thousands years of mystery plays and theatre.
We will especially concentrate on great myths of ancient cultures, such as the myth of Prometheus.
Theater is at the origin of
all civilizations and is easier to model by robots than the sexual reproduction or
the "survival of fittest" between human races or societal organizations.
Interestingly, one of the first
books ever written on theater, by Hero of Alexandria,
as early as in the first century, was devoted to a robot theater [Hero-of-Alexandria].
"Interactive radio"
was also predicted by great theater reformer and director Bertold Brecht
in a book "Radio Theory", in late twenties [Brecht67].
Brecht wrote about a transformation of broadcasting from distribution
only to a communication system in which the listeners actively influence the contents
of the action. But he was not able to predict the Internet technology of today.
Ramon Lullus; the medieval priest Anzelm, philosopher-teacher of Saint Thomas; the rabbi from Prague;
Pascal; Descartes and Leibnitz;
they were all fascinated by robots, mechanical puppets, Golems, mechanical men and talking heads.
There is a long-term link between robotics and theater, creation and mystery,
and this relation has never been just
for entertainment, or only accidental.
Time has finally come, that it can be investigated in its fullest.
- Here I will propose a new theory for a robot, understanding that it is only
a one more hypothesis in a long chain of theories
that will be as long as humanity - a growing
and emerging system by itself - will exist.
The presented theory is based on four analogies:
- J) Robot as a High-Technology industry,
- K) Robot as an Internet of Quantum Computers,
- L) Robot as an Earth ecological system, the world (Gaia-like hypothesis),
- M) Society of Robots as a Theater.
- In contrast to other researchers, I do not treat these analogies literally,
just metaphorically.
My claim is only heuristic, and I believe that only a practical success verifies
the theory, and only locally.
Because every theory is useful only locally in time and in its application area
(the most successful computer/robot applications were based on very limited principles -
Deep Blue chess program, Samuel's checkers program, ping-pong robot, etc.),
a better theory is the one that allows to create better limited robots in a given moment of time.
Not one that creates unverified general claims.
Ultimately, every real robot will include a system of many theories.
So, the Genetic Algorithm theory is in no way "philosophically better" than
for instance the heuristic search theory.
They are both models, and one of them can be locally better to model some particular behavior of a robot.
I am not a purist, I am a pragmatist and I do not believe in any particular theory
for building robots. My goal is to take metaphors from the world to build interactive
plays/games for a robot theatre/society.
In the past our research group took methods from Logic Synthesis and applied them to
Data Mining, being part of a robot [Perkowski99a, Perkowski99c].
I believe that the science and world are
full of analogies, all of them could be useful
if just the robot researchers would find time and interest to study them.
- Let us now explain first the analog methodologies (models, theories) listed above,
and next how they will be used in the Oregon Cyber Theatre, our
reductionist/holist robot model.
- Referring to point J.
Although may be Nature uses Darwinian algorithm, human society has invented
another methods of solving problems, so the darwinists cannot exclude
that other learning processes may be emergent in Nature.
Mathematics, physics, logic, Search theory or game theory give better
problem-solving algorithms than the Genetic Algorithm in many practical
problems such as deriving formulas from examples. Why then should we be restricted
to Darwinian evolutionary approaches only?
For instance, the modern high technology companies and high-technology world market are the
most complex systems that ever existed. Let us observe how a new microprocessor chip in Intel,
the most complex system ever build by humans, is constructed.
In my opinion, nobody with common sense would propose to develop such a chip using Genetic Algorithm
or search methods. Engineers and researchers
in "design sciences" developed many specialized theories of optimizing layout,
logic, chip architecture, routing, circuits, etc. Each of them requires highly sophisticated
knowledge of mathematics or/and physics. It would be totally hopeless to build such chip based on any
single theory of mind, that the dogmatic purists believe are the base of
everything.
Modeling the way Intel designs chips would help us build a robot brain.
Developing theories, creating prototype software, testing, verifying, prototyping,
doing this everything with very many local and global feedback
loops. There are many models of the outside world. How do we know that the Nature does not work like this?
Therefore we proposed [Perkowski99a,Perkowski99c]
to use logic-synthesis/evolvable-hardware/FPGA-design-methods as a competitor to GA and NNs to design
systems that will learn in real time. I am not excluding GAs (Darwinian, Baldwinian, Lamarckian, etc.),
I just want to find a local,
proper place for evolutionary methods in the whole framework of ideas for humanoid robots.
- Referring to point K.
In the "The Society of Mind" theory, Minsky proposed perhaps for the first time
a powerful metaphor of a brain as a society of individual agents [Minsky]. These ideas were
next proven practical by Rodney Brooks [Brooks], and become now dominant in robotics.
I accept this metaphor in its entirety, and in addition I propose to use the analogy to the Internet
with its distributed control and self-growth mechanisms.
Because even the entire Internet cannot solve NP-complete problems of useful size, I assume that
in future the individual computer nodes of Giga-Net will be quantum computers.
With the very inexpensive microcontrollers, sensors, memory chips and Field Programmable Gate Arrays (FPGAs),
this theory can become practical soon.
Building a robot with 100 microcontrollers, each controlling a single muscle,
already becomes a reality even for a university with average funding.
Because we cannot build quantum
computers yet, we will model their constrained and probabilistic behavior
in FPGAs and microcontrollers, of course sacrificing much
speed and computational performance, but learning their nature and possible applications.
- Referring to point L.
The above remarks relate also to the "robot as a world" metaphor.
Combining the above two metaphors with other system-theoretical models
and data mining systems, we will be able to create models of learning and behavior
more powerful than the existing one-sided models (NN, FL, GA, GP, search,
game theory, symbol manipulation, automatic theorem proving).
The problem, unsolved so far by anybody, is only this - how to combine different models?
Much recent research is
devoted to this subject, but so far no systems have been created that would demonstrate
solving this dilemma.
I believe that the combination methods should use adaptation, learning, voting
and negotiating processes, game theory and self-emergence, and be thus "evolutionary",
but not necessarily based on current evolutionary paradigms.
VIII. TO EVOLVE THE HUMAN WITHOUT CHEATING.
to use internet morally
to find the experimental solution to the top question of science, philosophy and technology.
we have to replicate milliards of years of universe in quantum computers
to evolve humans in quantum matter (Lem).
IX. CONCLUSIONS.
LITERATURE
- [Abu-Mostafa88] Y. Abu-Mostafa (ed.), `` Complexity in Information Theory,''
Springer Verlag, New York, 1988, p. 184.
- [Asimov50]
I. Asimov, `` I, Robot,'' Fawcett, New York, 1950.
- [Ashenhurst57] R.L. Ashenhurst, ``The Decomposition of Switching Functions'',
Proc. Int. Symp. of Th. of Switching, 1957.
- [Bratko86]
I. Bratko, ``Prolog Programming for Artificial Intelligence,''
Addison-Wesley, Reading, Mass, 1986.
- [Brecht67]
Bertold Brecht, Radiotheorie (Radio Theory), in:
Gesammelte Schriften, Vol.18, Frankfurt/M. 1967, pp.119-134
- [Buller98] A. Buller, ``Artificial Brain. Phantasies no more,''
Proszynski i Ska, Warsaw, 1998, (in Polish).
- [Buller00] A. Buller, ``Dynamic Fuzzy Sets,'' this proceedings.
- [Bryant86] R.E. Bryant, ``Graph-based algorithms for boolean function manipulation,
IEEE Transactions on Computers, C-35, No. 8, pp. 667-691, 1986.
- [Codd] E.F. Codd,
``A Relational Model of Data for Large Shared Data Banks,'' Comm. ACM, 13, pp. 377-387.
- [Curtis62]
H.A. Curtis, ``A New Approach to the Design of Switching Circuits,''
Princeton, N.J., Van Nostrand, 1962.
- [Danielson92] P. Danielson,
``Artificial Morality, Virtuous Robots for Virtual Games,'' Routledge, U.K., 1992.
- [Dawkins76] R. Dawkins, ``The Selfish Gene,''
Oxford University Press, New Yor, 1976.
- [Dennett88] D. Dennett,
``When philosophers encounter artificial intelligence,'' Daedalus, 117: pp. 283-295, 1988.
- [Dill97] K. Dill, and M. Perkowski,
``Minimization of Generalized Reed-Muller Forms with Genetic Operators,''
Proc. Genetic Programming '97 Conf., July 1997, Stanford Univ., CA.
- [Dill97a]
K. Dill, J. Herzog, and M. Perkowski, ``Genetic Programming and its
Application to the Synthesis of Digital Logic,''
Proc. PACRIM '97, Canada, August 20-22, 1997.
- [Dill00]
K.M. Dill and M. Perkowski,
``Creation of a Cybernetic (Multi-Strategic Learning) Problem-Solver:
Automatically Designed Algorithms for Logic Synthesis and Minimization,'' this proceedings.
- [Drexler86] K.E. Drexler, ``Engines of Creation,'' Anchor Press, New York, 1986.
- [Furguson81] R. Furguson, ``Prolog: A step towards the ultimate computer language,''
Byte, 6, pp. 384-399, 1981.
- [Files98]
C. Files, M. Perkowski, ``An Error Reducing Approach
to Machine Learning Using Multi-Valued Functional Decomposition,''
Proc. ISMVL'98, pp. 167 - 172, May 1998.
- [Files98a]
C. Files, M. Perkowski, ``Multi-Valued Functional Decomposition
as a Machine Learning Method,'' Proc. ISMVL'98, pp. 173 - 178, May 1998.
- [Files00] C. Files, and M. Perkowski, ``Decomposition based on MVDDs,''
accepted to IEEE Transactions on Computer Aided Design.
- [Files00a] C. Files,
``Machine Learning Using New Decomposition of Multi-Valued Relations,'' this proceedings.
- [DeGaris93]
H. DeGaris, ``Evolvable Hardware: Genetic Programming of a Darwin Machine,''
In ``Artificial Nets and Genetic Algorithms,'' R.F. Albrecht, C.R. Reeves and N.C. Steele (eds),
Springer Verlag, pp. 441-449, 1993.
- [DeGaris97]
H. DeGaris, ``Evolvable Hardware: Principles and Practice,''
CACM Journal, August 1997.
- [DeGaris00]
http://www.hip.atr.co.jp/~degaris
- [DeGaris00a] H. DeGaris, his recent book.
- [Hamburger79] H. Hamburger, ``Games as Models of Social Phenomena,'' W.H. Freeman and Company, 1979.
- [Hero] Hero of Alexandria, ``On Pneumatics, Hydraulics and Mechanical Theater''.
- [Higuchi96]
T. Higuchi, M. Iwata, and W. Liu (eds), ``Evolvable Systems: From Biology to Hardware,''
Lecture Notes in Computer Science, No. 1259,
Proc. First Intern. Conf. ICES'96, Tsukuba, Japan, October 1996,
Springer Verlag, 1997.
- [Hillis88] W. D. Hillis, ``Intelligence as an emergent behavior,''
Daedalus, 117, pp. 175-189, 1988.
- [Jozwiak98]
L. Jozwiak, M.A. Perkowski, D. Foote, ``Massively Parallel Structures
of Specialized Reconfigurable Cellular Processors for Fast Symbolic Computations,''
Proc. MPCS'98 - The Third International Conference on Massively
Parallel Computing Systems, Colorado Springs, Colorado - USA, April 6-9, 1998.
- [Jozwiak00] L. Jozwiak, and A. Slusarczyk, ``Application of Information Relationships and Measures
to Decomposition and Encoding of Incompletely Specified Sequential Machines,'' this proceedings.
- [Kerntopf00] P. Kerntopf, ``Logic Synthesis using Reversible Gates,'' this proceedings.
- [Kurzweil] R. Kurzweil, ``The Age of Spiritual Machines,'' 1999.
- [Langton89] Ch.G. Langton (ed.),
``Artificial Life: The Proceedings of an Interdisciplinary Workshop
on the Synthesis and Simulation of Living Systems,''
September 1987, Los Alamos, Addison-Wesley, 1989.
- T. Lewis, M. Perkowski, and L. Jozwiak,
``Learning in Hardware: Architecture and Implementation
of an FPGA-Based Rough Set Machine,'' Proceedings of the
Euro-Micro'99 Conference,
Milano, Italy, September 1999.
- [Luce57] R.D. Luce and H. Raiffa,
``Games and Decisions,'' John Wiley and Sons, New York, 1957.
- [Maynard-Smith84]
J. Maynard Smith, and G.R. Price,
``The Logic of Animal Conflict'', Nature, 246, pp. 15-18, 1984.
- [Michalski77]
R.S. Michalski and J.B. Larson, ``Inductive inference
of vl decision rules,'' in Workshop in Pattern-Directed Inference
Systems, Hawaii, May 1977.
- [Michalski98]
R.S. Michalski, I. Bratko, and M. Kubat,
``Machine Learning and Data Mining: Methods and Applications,''
Wiley and Sons, 1998.
- [Michie88]
D. Michie, ``Machine Learning in the next five years,''
Proc. EWSL'88, 3rd European Working Session on Learning,
Glasgow, Pitman, London, 1988.
- [Minsky86] M. Minsky, ``The Society of Mind,'' Simon and Schuster, New York, 1986.
- [Moravec] Moravec, ``his recent book,'' 1999.
- [Mishchenko00] A. Mishchenko, ``A Breakthrough in Problem Representation:
Implicit Methods for Logic Synthesis, Test and Verification,'' this proceedings.
- [Pawlak91] Z. Pawlak, ``Rough Sets. Theoretical Aspects of Reasoning about Data,''
Kluwer Academic Publishers, 1991.
- [Perkowski85]
M. Perkowski,
``Systolic Architecture for the Logic Design Machine,''
Proc. of the IEEE and ACM International Conference on Computer Aided Design -
ICCAD'85, pp. 133 - 135, Santa Clara, 19 - 21 November 1985.
- [Perkowski92]
M.A. Perkowski, ``A Universal Logic Machine,''
invited address, Proc. of the 22nd IEEE
International Symposium on Multiple Valued Logic, ISMVL'92,
pp. 262 - 271, Sendai, Japan, May 27-29, 1992.
- [Perkowski97]
M. Perkowski, M. Marek-Sadowska, L. Jozwiak, T. Luba,
S. Grygiel, M. Nowicka, R. Malvi, Z. Wang, and J. S. Zhang,
``Decomposition of Multiple-Valued Relations,'' Proc. ISMVL'97,
Halifax, Nova Scotia, Canada, May 1997, pp. 13 - 18.
- [Perkowski97a]
M. A. Perkowski, L. Jozwiak, and D. Foote, "Architecture of a Programmable
FPGA Coprocessor for Constructive Induction Approach to Machine Learning
and other Discrete Optimization Problems",
in Reiner W. Hartenstein and Victor K. Prasanna (ed)
``Reconfigurable Architectures. High Performance by Configware,''
IT Press Verlag, Bruchsal, Germany, 1997, pp. 33 - 40.
- [Perkowski99]
M. Perkowski, ``Do It Yourself Reconfigurable Supercomputer that Learns,''
book preprint, Portland, Oregon, 1999.
- [Perkowski99a] M. Perkowski, S. Grygiel, Q. Chen, and D. Mattson,
``Constructive Induction Machines for Data Mining,''
Proc. Conference on Intelligent Electronics,
Sendai, Japan, 14-19 March, 1999.
Slides in Postscript.
- [Perkowski99b]
M. Perkowski, R. Malvi, S. Grygiel, M. Burns, and A. Mishchenko,
``Graph Coloring Algorithms for Fast Evaluation of Curtis Decompositions,''
Proc. DAC'99, June 21-23 1999. (DAC
99). New Orleans, LA, USA, June 21-25, 1999. PowerPoint
presentation
- [Perkowski99c]
M.A. Perkowski, A.N. Chebotarev, and A.A. Mishchenko,
``Evolvable
Hardware or Learning Hardware? Induction of State Machines from Temporal
Logic Constraints,''
The First NASA/DOD Workshop on Evolvable Hardware
(NASA/DOD-EH 99).
Jet Propulsion Laboratory, Pasadena, California, USA, July 19-21, 1999.
- [POLO00]
PSU POLO Directory with DM/ML Benchmarks, software and papers:
http://www.ee.pdx.edu/polo/
- [Popel00]
D. Popel, S. Yanushkevich, M. Perkowski, P. Dziurzanski, V. Shmerko,
``Information Theoretic Approach to Minimization of Arithmetic Expressions, '' this proceedings.
- [MUSEUM]
Robot Museum Theatre,
html
- [Rowe88] N.C. Rowe,
``Artificial Intelligence Through Prolog,'' Prentice Hall, Englewood Cliffs, N.J. 1988.
- [Stanton90]
K.B. Stanton, P.R. Sherman, M.L. Rohwedder, Ch.P. Fleskes, D. Gray, D.T.
Minh, C. Espinosa, D. Mayi, M. Ishaque, M.A. Perkowski,
``PSUBOT - A Voice-Controlled Wheelchair for the Handicapped,''
Proc. of the 33rd Midwest Symp. on Circuits and Systems,
pp. 669 - 672, Alberta, Canada, August 1990.
- [Steinbach99] B. Steinbach, M. Perkowski, and Ch. Lang,
``Bi-Decomposition in Multi-Valued Logic for Data Mining,''
Proc. ISMVL'99, May, 1999.
- [Turing53] A. Turing, ``Computing Machinery and Intelligence,'' Mind, LIX (236), 1953.
- [Ullanta00] Ullanta Performance Robotics,
html
- [Vuillemin96]
J. Vuillemin, P. Bertin, D. Roncin, M. Shand, H. Touati,
and Ph. Boucard, ``Programmable Active Memories: Reconfigurable Systems
Come of Age,'' IEEE Trans. on VLSI Systems,
Vol. 4, No. 1., pp. 56-69, March 1996
- [Warrick80] P. Warrick, ``The Cybernetic
Imagination in Science Fiction,'' Cambridge, MA: MIT Press, 1980.
- [Wright99] R. Wright, ``Non-Zero: The Logic of Human Destiny,''
Pantheon Books, 1999.
- [Zwick00] M. Zwick, ``Reconstructurability Analysis Approach to Data Mining,'' this proceedings.
NORVIG
the Genetic Algorithm methods as described in [Miller99].