Assorted Notes

From University
Jump to: navigation, search
  • ACM, September 2018

Is Software the Result of Top-Down Intelligent Design or Evolution?
Edward A. Lee (eal@berkeley.edu) is the Robert S. Pepper Distinguished Professor in EECS at UC Berkeley, CA, USA.
Dennett, D.C. From Bacteria to Bach and Back: The Evolution of Minds. W.W. Norton and Company, 2017.

  • "The Innovator’s Dilemma: When New Technologies Cause Great Firms to Fail." 1997
    • Required reading for tech executives
    • Valid criticism abounds. Especially when a new technology or innovation outpaces society.

Center for Unstoppable Computing (CERES)[1]

  • How can an Operating System be unstoppable?

Competitive Release[2]

Operating Systems[3] and Machines[4].

  • Will MutantOS need a new machine that is different from a Turing Machine? Sure hope not.
  • There is still the problem of making MutantOS run on COTS hardware designed for a Turing type OS.
    • That means a hardware abstraction layer. But layered from what to what?

Infinity

  • There are different kinds. There are different densities.
    • Hilbert's Hotel
    • The Banach-Tarski Apple

Auditing Graduate Classes
UCF tuition for auditing a graduate class is about $370 per credit hour. Probably the same at other universities.

Publishing an article in a peer-refereed journal.

https://writing.ufl.edu/students/writing-courses-at-uf/uwp-syllabi/ UF courses
ENC 4454 Writing the Science Thesis
ENC 5319 Scholarly Writing for Publication

Scientific articles come in two forms, experimental results, data, and idea papers.

The writing itself is no problem, I'm literate.

Publishing

Formating the article for publication.


A.W. Burks on von Neumann’s investigations on self-reproduction.
Burks, A. W. “Introduction” Essays on Cellular Automata. Urbana: University of Illinois Press, 1970

p. 41 Life at the Edge of Chaos by Christopher G. Langton - A complexity level below which self-organization can not occur.

p. 211 Self-Structuring and Selection: Spiral Waves as a Substrate for Prebiotic Evolution by Boerlijst nad Hogeweg.

p. 313 Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure by W. Daniel Hillis.

p. 371 An Approach to the Synthesis of Life by Thomas S. Ray.

"Lindenmayer Systems (L-systems)" for studying morphogenesis.

"problem of teleology in biology", what is the "purpose" behind all this?

"fitness landscapes"


Before self-reporducing life, there were parasites.

von Neumann, self-reporducing automata.

prokaryotic cells - simplier
eukaryotic cells - more complex

parasites can speed up the time to get to the local, or global, optimum by accelerating the "Red Queen" process.

three tasks
research
studies
programs - maybe time to host LIFE on the website.
Open in new window, with title, run program. Command buttons. Stop, Restart, Close.

"A New Definition of Artificial Life"
by Chris Langton
www.chairetmetal.com/cm03/intro.htm - dead link
https://en.wikipedia.org/wiki/Christopher_Langton
Still can't find a decent copy.

Conway's Life program.

2D and 3D.
Santa Fe Institute has their online at Worldcat.org.
We get hits.
au:christopher g. langton
but no digital versions.

http://www.biota.org/ - nothing.

https://www.journals.elsevier.com/artificial-intelligence/most-downloaded-articles

http://www.sciencedirect.com/science/journal/00043702

von Neumann Machine -
[5]
Computer Hardware Architecture for implementing a Turing Machine using a single bus for memory and instruction transportation.

Harvard Architecture
[6]
Computer Hardware Architecture for implementing a Turing Machine using a separate buses for memory and instruction transportation.


"Artificial Life:A Report from the Frontier Where Computers Meet Biology " Steven Levy 1993
Vintage, Reprint
[7]




UCF Comp Sci[8]
Dr. Gary T. Leavens, Chair
Harris Corp. Engineering Center (HEC)
Do they have their own library? No, everything is in the Hitt Library.


Where did the term "artificial intelligence" come from?

John McCarthy [9]

The term “artificial intelligence” was coined by John McCarthy, a math professor at Dartmouth, in 1955 when he—along with Marvin Minsky of the Massachusetts Institute of Technology (MIT), Claude Shannon of Bell Laboratories, and Nathaniel Rochester of IBM—said they would study “the conjecture that every aspect of learning or any other feature of intelligence can in principle be so precisely described that a machine can be made to simulate it.”

John McCarthy was an American computer scientist and cognitive scientist. McCarthy was one of the founders of the discipline of artificial intelligence. Wikipedia
Born: September 4, 1927, Boston, MA
Died: October 24, 2011, Stanford, CA
Awards: Turing Award, More
Education: Princeton University (1951), California Institute of Technology (1948)
Influenced by: Alonzo Church, Stephen Cole Kleene, Solomon Lefschetz

computablility in principle Is a behavior computable? Example is Turing's Halting Problem. Can you find the Halt State in another machine?

computability in practice There is a formal specification for a behavior, but we can't figure it out.

Separate the logical structure for a machine from the specification for the machine's behavior. "Switch on, and see what happens."

von Neumann and automata theory

Samuel's famout checker playing program Samuel, A.L. 1959, "Some Studies in Machine Learning using the Game of Checkers", IBM J. Res. Dev. 3, 210-229 [10] [11] [12]

[13]


p. 9. Hillis exploits host-parasite dynamics to reach a global-opitmum. "Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure. p. 313 W. Daniel Hillis.

Better motivators than starvation are needed. Parasites are one. :)

Can't read everything.

The Proceedings 2 is divided into Origin/Self-Organization - simulating going from inert to self-replicating. Interesting, but not my focus.

Evolutionary Dynamics - Evolving software.

Development -

Learning and Evolution - adding software learning to evolution. Can parent software teach their children? Can they store ideas outside themselves?

Computation

Philosophy/ Emergence

The Future


The Survey of Earned Doctorates is an annual census conducted jointly by six federal agencies of all individuals receiving a research doctorate from an accredited U.S. institution in a given academic year. Results are used to assess characteristics of the doctoral population and trends in doctoral education and degrees in the United States. Doctoral students must complete the survey available at showRegister.[14] Additional information is available at the NORC web site.[15]


Polanyi's Paradox - You know more than you can describe.[16]

Synchronizing a Distributed System.
Things break
Signals are lost
The clocks never synchronize.
ACM May 2015 p.38 or page 40.

Scientific American December 2016 - The Evolution of Myths - How myths travel and change with human migration and commerce. p. 62-69

Punctuated Equilibrium - Branching Speciation is a rare and quick event. Most species remain unchanged from creation to extinction.

Pernicious [17] Causing subtle damage.

Asynchrony[18] uncoordinated communication.

Partial failure
FLP Result for authors Fischer, Lynch, and Paterson

The Singularity Problem

Humans instinctively look for a single solution to a problem. Finding one solution has great appeal. Only one thing needs a description, explanation, and testing. Building confidence one explanation is easy. Teaching that one solution is also easy. This works wonderfully for simple problems. The weakness is that complex problems require many solutions with each contributing a fraction until all the fractions add up to 1.


Problems with clock synch. Plants use a rough clock, the Sun. Bacteria use no external clock.
How complex can calculations be without clock synchronization?
Depends on communications complexity.
Programs used to leave notes as files for other programs to pick up.

  • Have to assume no two clocks are synchronized to an acceptable degree.
  • Since a Darwin Machine is event driven. A process might rest suspended, not using any energy, until awakened. This could save tremendous electricity over the long term. If hardware can take advantage.

Most languages are closed-universe, like SQL and logic programs.
Open-universe languages using first-order logic.

http://freecontent.manning.com/wp-content/uploads/practical-probabilistic-programming-open-universe-situations-with-unknown-number-of-objects.pdf ACM 201507 - p.90

Propagation of Uncertainty[19]

Pseudoplasmodium[20] A multicellular assembly formed by dictyostelid amoebae. The amoebae gather together, attached to each other, to search for food during harsh conditions. When conditions improve they split apart. A common gene is allows them to attach and detach. This could be useful in solving tasks on the fly.

Asteroids

http://www.freeworldgroup.com/games9/gameindex/bacteriasimulator2.htm http://www.kongregate.com/games/tehcybernerd/bacteria-simulator-ii

https://scratch.mit.edu/projects/2476723/

Should there be walls or Wraparound? Wraparound. Solves the 'Stuck in the corner problem.'

http://wiki.scratch.mit.edu/wiki/Wall_Sensors

http://gamedevelopment.tutsplus.com/tutorials/create-a-simple-asteroids-game-using-component-based-entities--gamedev-1324

https://en.wikipedia.org/wiki/Asteroids_(video_game)

https://en.wikipedia.org/wiki/Wraparound_(video_games)

https://en.wikipedia.org/wiki/Computer_Space - first arcade game I ever played.

https://www.google.com/?gws_rd=ssl#q=game+wraparound+in+3d

Best way to understand wraparound is to write Asteroids 3D in C++. http://asteroids3d.sourceforge.net/ here ya go

Dice[21] sides - opposing sides always add to 7

How is the life oriented? In any universe you can only move in one direction at a time.

So 1 will be the front.
      2       - Top (Dorsal)(White)
	3 1 4     - Left(Port)(Red) - Front - Right (Starboard)(Green)
	  5       - Bottom (Belly)(Yellow)
	  6       - Back (Aft)

Axis
X 1 is front X+, 6 is aft X-
Y 2 is up Y+, 5 is down Y-
Z 3 is right starboard green Z+, 4 is left port red Z-
Cardinal direction is always the smallest number.

Navigation Lights[22]

4          3  
Left       Right
Port       Starboard
Red        Green

How is the universe oriented? The same way, except there is no real "front".

https://en.wikipedia.org/wiki/Inter-process_communication

https://en.wikipedia.org/wiki/Erlang_(programming_language)

Jeff Clune, U. of Wyoming, 'Evolving Artificial Intelligence Laboratory'[23]. Interesting.

Computational Biology has A.L. aspects, like growing bacteria in Petri dish.

https://en.wikipedia.org/wiki/Artificial_Life_(journal) Quarterly - 1993 to present, peer-reviewed

Impact factor[24] Ratio articles / citations for a journal during a publishing period. Higher is better.

wikipedia - For artificially created life forms, see Synthetic life.

Operating Systems

The Profession of IT: Fifty Years of Operating Systems - ACM March 2016, p.30

Baldwin Effect [25] - Learned behavior on evolution. organism's ability to learn new behaviors (e.g. to acclimatize to a new stressor) will affect its reproductive success and will therefore have an effect on the genetic makeup of its species through natural selection.

Strong Alife - A.L. is life but expressed in software.

Weak Alife - A.L. is a software simulation useful in understanding underlying biology.

Program-based -> more along the lines of what I want to do.

John Maynard Smith[26] "Evolution and the Theory of Games".

Darwin Machine[27] Like a Turing Machine except that it uses evolutionary processes and not logic to solve a problem.

Biocommunication[28] but no "German Ambassador Problem" like term.

The Artificial Life Laboratory[29]

https://en.wikipedia.org/wiki/Framsticks

Mutant OS notes

Random Number Generator

For mutation in software to work a truly scientific random number generator is needed. Something less would not produce the variety needed to drive evolution in a population. The article Spooky Action in Scientific American, December 2018, p. 59, describes a possible public random number server to secure public encryption systems. Such a service, even for a large fee, would solve that problem without having to purchase or maintain expensive hardware random number generators per computer.



From Scientific American April 2015 p.70 'Extreme Evolution' Cichlid fish - Abundant Mutations, Gene Duplication, Jumping Genes, Mutations in DNA That Typically Does Not Change, Novel microRNAs.

Mutation rate is not universal among species or within a species. The Mutation Rate can vary over a genome, say, more mutation for distinguishing facial characteristics and less for intestines.

Some genes are copied. The copied version is mutated and the original version frozen. Just in case something goes wrong. DNA version control.

ACM Feb 2016 Verification in a Distributed System.

Internal Links

Parent Article: Main Page