r/DigitalPhilosophy • • Sep 21 '18

Formal logic is a collection of presumptions of reality modeling. The presumptions are so successful that they seem obvious.

8 Upvotes

Or they were simply hardcoded to our brains :)

(Just a random thought)

upd But this does't deny that logic is a helpful tool to reason/infer about invariant constraints/patterns/properties (inveriant to transforms or different contexts). *Given we know about constraints that equivalent in cases we compare.


r/DigitalPhilosophy • • Sep 21 '18

Why Turing completeness is widespread

7 Upvotes

Turing completeness is an abstract statement of ability, rather than a prescription of specific language features used to implement that ability. The features used to achieve Turing completeness can be quite different; Fortran systems would use loop constructs or possibly even goto statements to achieve repetition; Haskell and Prolog, lacking looping almost entirely, would use recursion. Most programming languages are describing computations on von Neumann architectures, which have memory (RAM and register) and a control unit. These two elements make this architecture Turing-complete. Even pure functional languages are Turing-complete.

Turing completeness in declarative SQL is implemented through recursive common table expressions. Unsurprisingly, procedural extensions to SQL (PLSQL, etc.) are also Turing complete. This illustrates one reason why relatively powerful non-Turing-complete languages are rare: the more powerful the language is initially, the more complex are the tasks to which it is applied and the sooner its lack of completeness becomes perceived as a drawback, encouraging its extension until it is Turing complete.

The untyped lambda calculus is Turing-complete, but many typed lambda calculi, including System F, are not. The value of typed systems is based in their ability to represent most typical computer programs while detecting more errors.

Rule 110 and Conway's Game of Life, both cellular automata, are Turing complete.

from Wikipedia


r/DigitalPhilosophy • • Nov 26 '19

Computational complexity as an ultimate constraint on evolution

6 Upvotes

Artem Kaznatcheev

https://www.biorxiv.org/content/10.1101/187682v4

doi: https://doi.org/10.1101/187682

Abstract

Experiments show that evolutionary fitness landscapes can have a rich combinatorial structure due to epistasis. For some landscapes, this structure can produce a computational constraint that prevents evolution from finding local fitness optima -- thus overturning the traditional assumption that local fitness peaks can always be reached quickly if no other evolutionary forces challenge natural selection. Here, I introduce a distinction between easy landscapes of traditional theory where local fitness peaks can be found in a moderate number of steps and hard landscapes where finding local optima requires an infeasible amount of time. Hard examples exist even among landscapes with no reciprocal sign epistasis; on these semi-smooth fitness landscapes, strong selection weak mutation dynamics cannot find the unique peak in polynomial time. More generally, on hard rugged fitness landscapes that include reciprocal sign epistasis, no evolutionary dynamics -- even ones that do not follow adaptive paths -- can find a local fitness optimum quickly. Moreover, on hard landscapes, the fitness advantage of nearby mutants cannot drop off exponentially fast but has to follow a power-law that long term evolution experiments have associated with unbounded growth in fitness. Thus, the constraint of computational complexity enables open-ended evolution on finite landscapes. Knowing this constraint allows us to use the tools of theoretical computer science and combinatorial optimization to characterize the fitness landscapes that we expect to see in nature. I present candidates for hard landscapes at scales from single genes, to microbes, to complex organisms with costly learning (Baldwin effect) or maintained cooperation (Hankshaw effect). Just how ubiquitous hard landscapes (and the corresponding ultimate constraint on evolution) are in nature becomes an open empirical question.


r/DigitalPhilosophy • • Nov 22 '19

The crisis in physics is not only about physics (by Sabine Hossenfelder )

Thumbnail
backreaction.blogspot.com
5 Upvotes

r/DigitalPhilosophy • • Sep 26 '18

Personal story: "Why people need God's love?", Existential crisis, Ultimate Question of Life, the Universe, and Everything

5 Upvotes

cross-post from r/atheism/9iqkqm. That's my personal story but it was also meant to be this subreddit advertisment. But for some reason it wasn't successful. Wrong title? Wrong publish time? No chances in that sub?


Why people need God's love?

There is a movie called The Rabbi's Cat (2011). I enjoyed it and there was a moment that struck me to the heart: when the rabbi and mullah danced together and laughed for some reason, but they mostly did it because they felt the God is with them and thought that they are loved by him. So this picture of always not being alone and always having a purpose was very informant for me (yep, even imaginary friends and righteous lords are still friends and righteous lords...). This showed a remarkable contrast to my state at the moment.

Existential crisis

By that time I had fully embraced deterministic scientific picture of our universe and that put me to existential crisis (Wikipedia: moment at which an individual questions if their life has meaning, purpose, or value) - this was partially because I ~married and felt that pursuing love was no longer the meaning of my life. But what was it then?

And that "deterministic scientific universe" is a harsh place, I tell you. Every moment of future is predefined by the past and the laws, you don't have free will (only illusion of it), you are as meaningful as a cog in a mechanism, and whatever you choose or do makes no "real" impact on anything. I find it impossible to find a meaning of life in such a universe. And the ones who claim that they found it for me is not that different from those who really believe in Santa Claus or imaginary lord.

So neither universe with imaginary lord nor "deterministic scientific universe" were a satisfactory place for me. This was a start of my journey to find a better idea of what our universe is.

The first discovery was that there is no need to think that our universe is deterministic (Wikipedia: philosophical theory that all events are completely determined by previously existing causes). All falsifiable and tested laws or nature are even better compatible with indeterministic universe: particularly because of quantum mechanics (Wikipedia: it is the opposite of determinism and related to chance - not all events are completely predetermined). This restored free will but it still was unclear where is the place for chance in our universe?

This way I at least can have my own meaning of my life - to create such a meaning. There is still a question if my actions can make any impact. But if the future is not predetermined then there is a change (no matter how small it is) to change it.

Ultimate Question of Life, the Universe, and Everything

THIS SECTION IS OUTDATED: I'M NO LONGER FOND OF SELF-JUSTIFICATION IDEA.

This also inevitably lead to the attempt to find or create the theory of everything. Search didn't give me a satisfactory theory. I had already known that the answer to the Ultimate Question of Life, the Universe, and Everything is 42 but this too was unsatisfactory. So I ended trying to create the theory myself. It turned out that this is a difficult task :)

Potential theories of everything can be self-justifying or not. It means that the theory is:

  1. theory of everything: capable of answering all questions like "why these structures exist / processes take place instead of the other ones?". I.e. given all knowledge about the past they can (at least theoretically) track chains of causes back to the past to the moments where they came to existence.

  2. self-justifying: capable of answering question "why the theory of everything works this way not another?". And answer "because it's predictions are in agreement with experiments" is not enough because there can be infinite number of such theories that differ in things we cannot test (yet? never? who knows...). So we can either wait for General relativity + Quantum mechanics unification (and see if there would be the same problem :) or we can try to answer this question via self-justifying. It relies on philosophical necessity, Occam's razor, Captain Obvious considerations and common sense.

As far as I know candidates for theory of everything that are being developed by physicists are not meant to be build self-justifying. But in the past the self-justifying cosmogonies were build. The simplest one starts from the sentient "self-justifying" God-creator. The god was at the beginning of time and he is self-justifying. It can be imagined as the Universe starts with artificial general intelligence agent with goals (better call it primordial general intelligence PGI instead of AGI). Then PGI creates everything else... There is a question "who created the God?" but it is still a non-contradictory way of thinking that the PGI was at the beginning of time and he doesn't need justification. This way the mind is the fundamental part of the universe (I don't believe this anyway).

I suggest to use similar approach to PGI but use natural selection instead of PGI. We know that biological natural selection is capable of producing sentient individuals and it's simpler than PGI from Occam's razor point of view (presumably PGI should be as complex as AGI). This assumes that the fundamental aspect of the Universe is the life (instead of PGI or predefined mechanical-like laws).

And natural selection requires random events for it's postulates so it's good fit to the free will.

Artificial life with Open-ended evolution for the simplest and self-justifying artificial universe, On natural selection of the laws of nature

My latest attempt to find the theory of everything can be described as "The simplest artificial life model with open-ended evolution as a possible model of the universe, Natural selection of the laws of nature, Universal Darwinism, Occam's razor" and discussed in this post.

I noted that communities of both physicists and philosophers are not fond of my research idea. I've got the best feedback in Computer Science and in Artificial life communities. But still it is somewhat alien there. So I lacked subreddit so that such ideas are right fit there and found out that the research best fits to Digital Philosophy ideas that uses theory of computation and discrete ontology. So I invite you to the new r/DigitalPhilosophy subreddit.


r/DigitalPhilosophy • • Sep 21 '18

Strange loop (by Douglas Hofstadter)

Thumbnail
en.wikipedia.org
5 Upvotes

r/DigitalPhilosophy • • Mar 24 '22

Toward a theory of evolution as multilevel learning

4 Upvotes

Vitaly Vanchurin, Yuri I. Wolf, Mikhail I. Katsnelson, and Eugene V. Koonin

Abstract

We apply the theory of learning to physically renormalizable systems in an attempt to outline a theory of biological evolution, including the origin of life, as multilevel learning. We formulate seven fundamental principles of evolution that appear to be necessary and sufficient to render a universe observable and show that they entail the major features of biological evolution, including replication and natural selection. It is shown that these cornerstone phenomena of biology emerge from the fundamental features of learning dynamics such as the existence of a loss function, which is minimized during learning. We then sketch the theory of evolution using the mathematical framework of neural networks, which provides for detailed analysis of evolutionary phenomena. To demonstrate the potential of the proposed theoretical framework, we derive a generalized version of the Central Dogma of molecular biology by analyzing the flow of information during learning (back propagation) and predicting (forward propagation) the environment by evolving organisms. The more complex evolutionary phenomena, such as major transitions in evolution (in particular, the origin of life), have to be analyzed in the thermodynamic limit, which is described in detail in the paper by Vanchurin et al.

https://pubmed.ncbi.nlm.nih.gov/35121666/

(free access)


r/DigitalPhilosophy • • Jan 27 '20

The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities

4 Upvotes

https://arxiv.org/abs/1803.03453

Biological evolution provides a creative fount of complex and subtle adaptations, often surprising the scientists who discover them. However, because evolution is an algorithmic process that transcends the substrate in which it occurs, evolution's creativity is not limited to nature. Indeed, many researchers in the field of digital evolution have observed their evolving algorithms and organisms subverting their intentions, exposing unrecognized bugs in their code, producing unexpected adaptations, or exhibiting outcomes uncannily convergent with ones in nature. Such stories routinely reveal creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This paper is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems.

Joel Lehman, Jeff Clune, Dusan Misevic, Christoph Adami, Lee Altenberg, Julie Beaulieu, Peter J. Bentley, Samuel Bernard, Guillaume Beslon, David M. Bryson, Patryk Chrabaszcz, Nick Cheney, Antoine Cully, Stephane Doncieux, Fred C. Dyer, Kai Olav Ellefsen, Robert Feldt, Stephan Fischer, Stephanie Forrest, Antoine Frénoy, Christian Gagné, Leni Le Goff, Laura M. Grabowski, Babak Hodjat, Frank Hutter, Laurent Keller, Carole Knibbe, Peter Krcah, Richard E. Lenski, Hod Lipson, Robert MacCurdy, Carlos Maestre, Risto Miikkulainen, Sara Mitri, David E. Moriarty, Jean-Baptiste Mouret, Anh Nguyen, Charles Ofria, Marc Parizeau, David Parsons, Robert T. Pennock, William F. Punch, Thomas S. Ray, Marc Schoenauer, Eric Shulte, Karl Sims, Kenneth O. Stanley, François Taddei, Danesh Tarapore, Simon Thibault, Westley Weimer, Richard Watson, Jason Yosinski


r/DigitalPhilosophy • • Oct 01 '18

"God made the integers; all else is the work of man." (Leopold Kronecker) What would you add to the list?

4 Upvotes

I would add:

  • graphs

  • discrete random events

  • something about providing Turing completeness


r/DigitalPhilosophy • • Oct 01 '18

Are Universal Darwinism and Occam's razor enough to answer all Why? (Because of what?) questions?

4 Upvotes

crosspost to r/PhilosophyofScience

I'm investigating possibilities and tools for creating a model of the Universe in which all Why? (Because of what?) questions can be answered.

The current best ideas I found are:

  • Natural selection to explain structures that exist (including space properties and topology) - Universal Darwinism to full extent so as much structures as possible would have a history how they emerged in the model.

  • To explain rules that govern dynamics of the model with natural selection we cannot again use natural selection. We can try use clasical combination of falsifiability and Occam's razor. The falsifiability can be applied only in a limited way (as described in pt.3 of the main article) - the current understanding of nature is far from explaining space and the set of laws of nature. So testing and predictions are unavailable for the model to create.

  • Luckily we can still use Occam's razor and simplicity considerations. But it can justify only when comparing models that are practically-experimentally the same. Let's assume we extracted and proved the necessary and sufficient (NaS) rules from a set of models that provide important behavior for the model ("open-endedness" means that the evolution doesn't stop on some level of complexity but can progress further to the intelligent agents after some great time). NaS means that it's the simplest rules (may be rules be extracted with accuracy up to the isomorphism - or even property like Turing completeness). So is it enough to justify/explain the rules that govern dynamics of the model? Yes. It's enough as there is no other choise as to assume some predefined rules that define ontology and govent evolution and natural selection. If we get lucky the objective reality can be separated from models via equivalence class up to isomorphism (similar to "gauging away" in Physics as Lee Smolin called it).

  • I'm aware that within this task some things should not be justified or explained. Natural selection postulates require "variation" that need random events that are actually just are and do not have a cause (the flip of a coin has a reason but whether it's heads or tails doesn't have a reason). So may be the extracted necessary and sufficient rules are also do not require explanation?

Maybe I missed something and there are other approaches to this problem (creating a model of the Universe in which all Why? questions can be answered)?


r/DigitalPhilosophy • • Sep 23 '18

New extremely fantastic speculations about "What is the inanimate matter?" in a model where life and natural selection are basic

Thumbnail
kiwi0fruit.github.io
4 Upvotes

r/DigitalPhilosophy • • Sep 21 '18

Deep Thought on The Ultimate Question of Life, the Universe, and Everything

4 Upvotes

Deep Thought is a computer that was created by pan-dimensional hyper-intelligent mice to come up with the Answer to The Ultimate Question of Life, the Universe, and Everything. Deep Thought is the size of a small city. After seven and a half million years of calculation, the answer finally turns out to be 42.

Quote from the movie:

- Have you calculated the ultimate question?
Deep Thought: [yawns] No. I’ve been watching the TV.


r/DigitalPhilosophy • • Jan 19 '22

My comment on "Practically-A-Book Review: Yudkowsky Contra Ngo On Agents" by Scott Alexander

3 Upvotes

https://astralcodexten.substack.com/p/practically-a-book-review-yudkowsky/comment/4567560 https://astralcodexten.substack.com/p/practically-a-book-review-yudkowsky/comment/5709679

From the end of the Part 3:

If the malevolent agent would get more reward than the normal well-functioning tool (which we’re assuming is true; it can do various kinds of illicit reward hacking), then applying enough gradient descent to it could accidentally complete the circuit and tell it to use its agent model.

But what does this even mean? Why is malevolence important? If "dreaming" of being a real agent (using some subsystem) would output a better results for an "oracle-tool" then its loss funtion would converge on always dreaming like a real agent. There is a risk but it's not malevolent =)

And then we can imaging it dreaming of a solution to a task that is most likely to succeed if it obtains real agency and gains direct control on the sutuation. And it "knows" that for this plan to succeed it should hide it from humans.

So this turned into "lies alignment" problem. In this case why even bother with values alignment?


r/DigitalPhilosophy • • Dec 23 '21

Witten Goes Anthropic (by Peter Woit)

Thumbnail
math.columbia.edu
3 Upvotes

r/DigitalPhilosophy • • Oct 07 '21

Modern sciense ontology is a Last Thursdayism implicitly

3 Upvotes

(this doesn't diminish physics predictive power).

Especially multiverse paired with anthropic principle suffers from this. It happens because of the lack of solid novelty emergence mechanics. Attempts to fix it give us ad hock patches to not get Boltzmann brain variant as the most probable sentient life.


r/DigitalPhilosophy • • Oct 06 '21

Novelty emergence mechanics as a core idea of any viable ontology of the universe

3 Upvotes

I'm sure that any ontology that desires to be applicable to the universe as a whole should contain novelty emergence mechanics.

Before natural selection was discovered it was natural to believe-assume that the entire universe was created by primordial general intelligence (aka God) as intelligence was the only known thing capable of explaining novelty emergence. Evolution and natural selection is the best explanation for novelty emergence that we have at the moment: an endless process of survival and accumulation of novelty.

Quote from Applying Universal Darwinism to evaluation of Terminal values aka Buddha-Darwinism on objective meaning of life separated from subjective meaning of life (Cosmogonic myth from Darwinian natural selection, Quasi-immortality, Free will, Buddhism-like illusion of the “Self”).

Desire for novelty emergence explanation comes from reformulated ancient question "why is there something rather than nothing?". Reformulated into: "why these structures exist instead of other?"

And at the moment we really don't have a better mechanism-explanation for novelty emergence (in general) than natural selection.

Hence it would be a good try to embrace Universal Darwinism as an important part of a hypothetical ontology suitable for the universe as a whole. But surely natural selection by itself is not enough for ontology. But I believe that it's one of the core components.


r/DigitalPhilosophy • • Sep 28 '21

Buddha-Darwinism on objective meaning of life separated from subjective meaning of life (Cosmogonic myth from Darwinian natural selection, Quasi-immortality, Free will, Buddhism-like illusion of “Self”)

Thumbnail
github.com
3 Upvotes

r/DigitalPhilosophy • • Apr 17 '20

Do you see a way use abstract rewriting system over graphs from Wolfram Physics Project to represent code-data dual algothms that modify each other and form natural selection process?

3 Upvotes

Article Some Relativistic and Gravitational Properties of the Wolfram Model (by Jonathan Gorard - 2020) has interesting definition of abstract rewriting systems that work on graphs.

Do you see a way to use them to represent code-data dual algorithms that modify each other and form natural selection process? That could be a nice base for open-ended natural selection a-life model.

More info:


r/DigitalPhilosophy • • Nov 26 '19

Introduction to Artificial Life for People who Like AI

Thumbnail
thegradient.pub
3 Upvotes

r/DigitalPhilosophy • • Nov 23 '19

Universal Darwinism as a process of Bayesian inference

3 Upvotes

John O. Campbell

https://arxiv.org/abs/1606.07937

(Submitted on 25 Jun 2016)

Many of the mathematical frameworks describing natural selection are equivalent to Bayes Theorem, also known as Bayesian updating. By definition, a process of Bayesian Inference is one which involves a Bayesian update, so we may conclude that these frameworks describe natural selection as a process of Bayesian inference. Thus natural selection serves as a counter example to a widely-held interpretation that restricts Bayesian Inference to human mental processes (including the endeavors of statisticians). As Bayesian inference can always be cast in terms of (variational) free energy minimization, natural selection can be viewed as comprising two components: a generative model of an "experiment" in the external world environment, and the results of that "experiment" or the "surprise" entailed by predicted and actual outcomes of the "experiment". Minimization of free energy implies that the implicit measure of "surprise" experienced serves to update the generative model in a Bayesian manner. This description closely accords with the mechanisms of generalized Darwinian process proposed both by Dawkins, in terms of replicators and vehicles, and Campbell, in terms of inferential systems. Bayesian inference is an algorithm for the accumulation of evidence-based knowledge. This algorithm is now seen to operate over a wide range of evolutionary processes, including natural selection, the evolution of mental models and cultural evolutionary processes, notably including science itself. The variational principle of free energy minimization may thus serve as a unifying mathematical framework for universal Darwinism, the study of evolutionary processes operating throughout nature.


r/DigitalPhilosophy • • Nov 22 '19

Metaphysics is dead, long live the Applied Metaphysics! (on closing philosophical questions)

3 Upvotes

This article closes philosophical questions that bothered me for quite a long time. All what is left are science questions.

After writing Are Universal Darwinism and Occam's razor enough to answer all Why? (Because of what?) questions? article I finally understood what's the place of the Metaphysics in the modern Science.

Ancient metaphysical question "Why is there something rather than nothing?" is obviously answered "It just is" and obviously is reformulated into "Why these structures exist instead of other structures?". I suppose the second question should be delegated to Science that should create a mathematical model of the Universe that is capable of answering all such questions. Our Universe should be possible in that model and existence of sentient life should be probable in such model. The model should be capable of giving predictions of the future (at it should be the very same model that gave explanations - not some ad hock addition). Let's call such a theory The Ultimate Theory (TUT) (like Douglas Adams's "The Ultimate Question of Life, the Universe, and Everything").

Mainstream physics is not eager to create such a theory and is just happy about Grand Unified Theories (GUT). For some reason they also call such theories Theories of everything (ToE). But I fail to see how they are significantly different. There are theories from non-mainstream physics that are commonly also called Theories of Everything. As far as I know such theories are not capable of answering all such questions.

But what is the philosophical justification for The Ultimate Theory? How can it even claim to answer all "Why these structures exist instead of other structures?" questions? The answer is simple and as obvious as it can be. Let's assume that we have a theory that can answer all questions about reality. Such answers would either be postulates of the model or conclusions from the postulates. Conclusions part is obvious - that's exactly the meaning of "answering". But what about postulates? Why are they the way they are? And the obvious answer is "They just are" - we should start from something after all. If the theory is capable of answering all those questions then it's enough. That's our best idea about TUT. What if there would be another TUT? The one in which out Universe is more probable is better (assuming that they are equal in other aforementioned regards). If we would have several theories with equal probability of our Universe then they would constitute an equivalence class. And the objective part is abstracted this way. Like the notion of computability is abstracted in Turing completeness property or Gauge invariance to some constant ("Gauging away" as Lee Smolin called it).

So the two key ideas that close philosophical questions are:

  • "They just are"

  • Abstracting into single equivalence class all differences that are left

So what is left for metaphysics then? The good example of using metaphysical considerations in aid of creating of ToE is a Temporal naturalism article by Lee Smolin. There metaphysics ideas are used for creating a scientific theory (applied!).

Metaphysics is dead, long live the Applied Metaphysics!

previous posts on topic are in digital philosophy subreddit (posts by kiwi0fruit)


r/DigitalPhilosophy • • Nov 22 '19

What’s holding artificial life back from open-ended evolution?

3 Upvotes

Emily Dolson, Anya Vostinar, Charles Ofria.

thewinnower.com/papers/2309

Evolutionary artificial life systems have demonstrated many exciting behaviors. However, there is a general consensus that these systems are missing some element of the consistent evolutionary innovation that we see in nature. Many have sought to create more "open-ended" evolutionary systems in which no stagnation occurs, but have been stymied by the difficulty of quantifying progress towards such a nebulous concept. Here, we propose an alternate framework for thinking about these problems. By measuring obstacles to continued innovation, we can move towards a mechanistic understanding of what drives various evolutionary dynamics. We propose that this framework will allow for more rigorous hypothesis testing and clearer applications of these concepts to evolutionary computation.


r/DigitalPhilosophy • • Nov 21 '19

Open-ended natural selection of interacting code-data-dual algorithms as a property analogous to Turing completeness [this time no redundant info]

3 Upvotes

(also on Novel stable complexity emegrence)

The goal of this article is to promote an unsolved mathematical modelling problem (not a math problem or question). And unlike math questions it still doesn't have a formal definition. But I still find it clear enough and quite interesting. I came to this modelling problem from a philosophy direction but the problem is interesting in itself.

Preamble

The notion of Turing completeness is a formalization of computability and algorithms (that previously were performed by humans and DNA). There are different formalizations (incl. Turing machine, μ-recursive functions and λ-calculus) but they all share the Turing completeness property and can perform equivalent algorithms. Thus they form an equivalence class.

The open-ended evolution (OEE) is a not very popular research program which goal is to build an artificial life model with natural selection which evolution doesn't stop on some level of complexity but can progress further (ultimately to the intelligent agents after some enormous simulation time). I'm not aware of the state of the progress of open-endedness criteria formulation but I'm almost sure that it's still doesn't exist: as it's either connected to results of a successful simulation or to actually understanding and confirming what is required for open-endedness (I haven't heard of either).

The modelling problem

Just as algorithms performed by humans were formalized and property of Turing completeness was defined: the same formalization presumably can be done to the open-ended evolution observed in nature. It went from precellular organisms to unicellular organisms and finally to Homo sapiens driven by natural selection postulates (reproduction-doubling, heredity, variation-random, selection-death, individuals-and-environment/individuals-are-environment). The Red Queen hypothesis and cooperation-competition balance resulted in increasing complexity. Open-endedness property here is analogous to Turing completeness property. It could be formalized differently but it still would form an equivalence class.

And the concise formulation of this process would be something like Open-ended natural selection of interacting code-data-dual algorithms.

Code-data duality is needed for algorithms being able to modify each other or even themselves. I can guess that open-endedness may incorporate some weaker "future potency" form of Turing completeness (if to assume discrete ontology with finite space and countable-infinite time then algorithms can became arbitrary complex and access infinite memory only in infinity time limit).

Please consider if it's an interesting mathematical modelling problem for research and share your thoughts.

Appendix: My contribution to open-ended evolution research program

My contribution to open-ended evolution research program comes from philosophy direction. The minimal model with Open-ended natural selection of interacting code-data-dual algorithms (or an equivalence class of minimal models) is a quite good canditate for a model of the Universe on the deepest level - as models with OEE are models of novel stable complexity emegrence (NSCE). Desire for NSCE explanation comes from reformulated ancient question “why is there something rather than nothing?”. Reformulated into: “why these structures exist instead of other?” And at the moment we really don't have a better mechanism-explanation for NSCE (in general) than natural selection. It should not only emerge but stay in a stable state too. It's intuitive that we can investigate very simple models for being suitable to contain OEE - as it's philosophically intuitive for a deepest level of the Universe to be relatively simple with even space dimensions and a big part of the laws of nature being emergent (formed as a result of natural selection for a very long time). We can even assume beginning of the Universe from a very simple (may be even “singular”) state that with time became more complex via dynamic with Natural Selection postulates: reproduction, heredity, variation aka random, selection aka death, individuals and (are) environment. Novelty and complication of structure comes from random-variation influensing heredity laws (code-data-dual algorithms reproducing and partially randomly modifying each other). Hence simple and ontologically basic models seem to be promising investigation direction for OEE research program (and may make it easier to solve).

Appendix: Novel stable complexity emegrence

Worth noting that it's also important to explore other ways the novel stable complexity can emerge. Before natural selection was discovered it was natural to believe-assume that the entire universe was created by primordial general intelligence (aka God) as intelligent design was the only known thing capable of NSCE (albeit being a far from ideal explanation). Evolution and natural selection (NS) is the best explanation for NSCE that we have at the moment: an endless process of survival and accumulation of novelty. But it's possible that there are other way of novelty emergence that are better than NS. So it's worth be open and keep abreast.

Appendix: Possible open-ended evolution research directions (self-reference, quantum computers, discrete ontology might not be enough)

  • Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of Chaos,

  • The discrete ontology might not be enough to express our current universe. See discussion for “Is bounded-error quantum polynomial time (BQP) class can be polynomially solved on machine with discrete ontology?”:

    What is your opinion and thoughts about possible ways to get an answer whether problems that are solvable on quantum computer within polynomial time (BQP) can be solved withing polynomial time on hypothetical machine that has discrete ontology? The latter means that it doesn't use continuous manifolds and such. It only uses discrete entities and maybe rational numbers as in discrete probability theory? By discrete I meant countable.

Further info links


r/DigitalPhilosophy • • Nov 20 '19

Whispers From the Chess Community (crosspost from r/artificial about Alpha Zero chess)

3 Upvotes

crosspost from r/artificial

I'm new here, and don't have the technical expertise of others in this subreddit. Nonetheless, I'm posting here to let folks here know about the whispers going around in the chess community.

I'm a master level chess player. Many of my master colleagues are absolutely stunned by the Alpha Zero games that were just released. I know this won't be new ground for many here, but for context, computers (until now) can't actually play chess. Programmers created algorithms based on human input, that allowed computers to turn chess into a math problem, then calculate very deeply for the highest value. This allowed the creation of programs that played at around the rating level 3200, compared to roughly 2800 for the human world champion. However, computers haven't really advanced much in the last five years, because it's very difficult for them to see deeper. Each further move deeper makes the math (move tree) exponentially larger, of course.

So you've probably heard that Alpha Zero learned to play chess in four hours, and then crushed the strongest computer on the market. None of that is a surprise.

However, what is truly remarkable is the games themselves. You can't really fathom it unless you play chess at a high level, but they are very human, and unlike anything the chess world has ever seen. They are clearly the strongest games ever played, and are almost works of art. Alpha Zero does things that are unthinkable, like playing very long-term positional sacrifices, things that until now have really only been accomplished by a handful of the best human players to ever live, like Anatoly Karpov. This would be like Alpha Zero composing a poem, or creating a Master level painting.

Some chess masters have even become suspicious, and believe Google must already have strong AI that it hasn't publicly acknowledged. One master friend asserted this conspiracy theory outright. Another (who happens to be a world expert in nanotechnology) estimated that the odds of Google secretly possessing strong AI is 20%, based on these games.

I would love your thoughts on this.

discussion


r/DigitalPhilosophy • • Nov 19 '19

Open-endedness as Turing completeness analogue for population of self organizing algorithms

3 Upvotes

Open-ended natural selection of interacting code-data-dual algorithms as a property analogous to Turing completeness

The goal of this article is to promote an unsolved mathematical modelling problem (not a math problem or question). And unlike math questions it still doesn't have a formal definition. But I still find it clear enough and quite interesting. I came to this modelling problem from a philosophy direction but the problem is interesting in itself.

Preamble

The notion of Turing completeness is a formalization of computability and algorithms (that previously were performed by humans and DNA). There are different formalizations (incl. Turing machine, μ-recursive functions and λ-calculus) but they all share the Turing completeness property and can perform equivalent algorithms. Thus they form an equivalence class.

The open-ended evolution is a not very popular research program which goal is to build an artificial life model with natural selection which evolution doesn't stop on some level of complexity but can progress further (ultimately to the intelligent agents after some enormous simulation time). I'm not aware of the state of the progress of open-endedness criteria formulation but I'm almost sure that it's still doesn't exist: as it's either connected to results of a successful simulation or to actually understanding and confirming what is required for open-endedness (I haven't heard of either).

The modelling problem

Just as algorithms performed by humans were formalized and property of Turing completeness was defined: the same formalization presumably can be done to the open-ended evolution observed in nature. It went from precellular organisms to unicellular organisms and finally to Homo sapiens driven by natural selection postulates (reproduction-doubling, heredity, variation-random, selection-death, individuals-and-environment/individuals-are-environment) and the Red Queen hypothesis that resulted in increasing complexity. Open-endedness property here is analogous to Turing completeness property. It could be formalized differently but it still would form an equivalence class.

And the concise formulation of this process would be something like Open-ended natural selection of interacting code-data-dual algorithms.

Code-data duality is needed for algorithms being able to modify each other or even themselves. I can guess that open-endedness may incorporate some weaker "future potency" form of Turing completeness (if to assume discrete ontology with finite space and countable-infinite time then algorithms can became arbitrary complex and access infinite memory only in infinity time limit).

Please consider if it's an interesting mathematical modelling problem for research and share your thoughts.

Further info links

Below is a predecessor of this promotion article:

Open-endedness as Turing completeness analogue for population of self organizing algorithms

Recently I wrote small article named "Simplest open-ended evolution model as a theory of everything". But right after finishing it I noticed that theory of everything part was just a guide and crutch to a more interesting point of view.

Specifically that property of open-endedness (that is yet to be discovered) can be viewed as Turing completeness analogue for population of self organizing algorithms under natural selection (where each program is also data). And my research program was essentially about finding necessary and sufficient criteria for open ended evolution (OEE). Plus may be some intuitions about directions in which it can be found (most notable is applying simplest OEE model to the beginning of the artificial universe). Hence all philosophical questions that bothered me are now reduced to necessary and sufficient criteria for open ended evolution that is no longer a philosophical question at all (for philosophical part see this acticle).

UPD

If turing completeness is a formalization of algorithms (that previously were performed by humans only). I'm interested in formalization of natural selection open-endedness that is now observed in nature (called OEE). That's what my post is about essentially. That formalization is still not there. It's an open and a hard question.

Text of the original article:

Simplest open-ended evolution model as a theory of everything

Year ago I abandoned the research project (old Reddit discussion, article, subscribe on Reddit). But from now on I hope to spend on it at least a few hours per week. To start with let's remember cornerstones of this research program:

1. Open-ended evolution

Open-ended evolution (OEE) model:

  • contains natural selection (NS) postulates (reproduction-doubling, heredity, variation-random, selection-death, individuals-and-environment/individuals-are-environment).

  • in which the evolution doesn't stop on some level of complexity but can progress further to the intelligent agents after some great time.

  • that should presumably incorporate: turing-completeness (or it's weaker "future potency" form) and Red Queen hypothesis.

2. Theory of everything

By Theory of everything I mean:

  • dynamic model of an artificial universe in which after some enormous simulation time properties of our universe is possible (but not necessary highly probable) but existing of intelligent life is highly probable.

  • model that is capable of answering all in-model "why these structures exist and processes take place instead of the other?" questions by combination of transition rules postulates application and history of events (including completely random events).

  • it may be desirable to have a universal description tool that can be applied to any "level" of the model (where "higher" levels are built upon many smaller modules. But the picture would be more complicated if strange loops are possible). Level hierarchy can be alike to organelles -> cells -> species individuals -> packs/tribes -> populations.

3. Simplest

By simplest I mean:

  • As less axioms that govern evolution of the model as possible: Occam's razor (OR) plus extracting necessary and sufficient (NaS) system transition rules that still give OEE (it may even be some equivalence class property like turing-completeness).

  • In the model time is discrete and countable infinite (given by random events), there was the first moment of existence, space is discrete and finite. We can try starting thinking about it with a graph-like structure with individuals of NS as nodes - graph is the simplest space possible.

  • This raises question: What about quantum computers? Is bounded-error quantum polynomial time (BQP) class can be polynomially solved on machine with discrete ontology? And if yes what should this ontology be?

  • Also I guess some may argue for lack of random events and going Everett many world quantum mechanics (QM) interpretation way. Can model be viewed as a "superposition" of random events happened in different universes? If yes then we may get uncountable infinite space-time (btw: would superposition in QM preserve countable infinity for space-time?).

4. UPD

I dropped seriously investing in my research not long before I discovered connections with OEE and even then I wasn't aware that the only notable part of my research is OEE question part (hence I simply reinvented the wheel question but moved from philosophy side). Since publication of this post I'm aware of that so investing in finding out what is open-endedness is inevitable if I want to progress on this task.