r/DigitalPhilosophy • • Apr 15 '20

Path to the Fundamental Theory of Physics by Stephen Wolfram (Wolfram Physics Project)

Thumbnail
writings.stephenwolfram.com
2 Upvotes

r/DigitalPhilosophy • • Sep 28 '19

What is information?

Thumbnail
youtu.be
2 Upvotes

r/DigitalPhilosophy • • Sep 21 '18

Temporal naturalism (by Lee Smolin)

2 Upvotes

PDF

It's not about digital philosophy but still rises good questions:

  • Why these laws?

  • Why these initial conditions?

  • Why so the universe so long out of equilibrium?

  • Why these fixed background structures (like flat space with 3 dimentions)?


r/DigitalPhilosophy • • Oct 06 '18

Is bounded-error quantum polynomial time (BQP) class can be polynomially solved on machine with discrete ontology?

3 Upvotes

crosspost from reddit.com/r/math/comments/9m2ic0

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?

upd: by discrete I meant countable.


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 26 '19

Introduction to Artificial Life for People who Like AI

Thumbnail
thegradient.pub
3 Upvotes

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 • • Sep 20 '18

Cosmological natural selection by Lee Smolin (it's already like an old chestnut but still important idea)

Thumbnail
en.wikipedia.org
2 Upvotes

r/DigitalPhilosophy • • Nov 18 '19

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

3 Upvotes

https://arxiv.org/abs/1711.02456

Mikhail Prokopenko, Michael Harré, Joseph Lizier, Fabio Boschetti, Pavlos Peppas, Stuart Kauffman

(Submitted on 7 Nov 2017 (v1), last revised 21 Mar 2019 (this version, v2))

In this paper we explore several fundamental relations between formal systems, algorithms, and dynamical systems, focussing on the roles of undecidability, universality, diagonalization, and self-reference in each of these computational frameworks. Some of these interconnections are well-known, while some are clarified in this study as a result of a fine-grained comparison between recursive formal systems, Turing machines, and Cellular Automata (CAs). In particular, we elaborate on the diagonalization argument applied to distributed computation carried out by CAs, illustrating the key elements of Gödel’s proof for CAs. The comparative analysis emphasizes three factors which underlie the capacity to generate undecidable dynamics within the examined computational frameworks: (i) the program-data duality; (ii) the potential to access an infinite computational medium; and (iii) the ability to implement negation. The considered adaptations of Gödel’s proof distinguish between computational universality and undecidability, and show how the diagonalization argument exploits, on several levels, the self-referential basis of undecidability.


r/DigitalPhilosophy • • Sep 20 '18

On natural selection of the laws of nature, Artificial life and Open-ended evolution, Universal Darwinism, Occam's razor

3 Upvotes

cross-post from r/compsci/comments/97s8dl


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

Introduction contents:

Intro pt.1

Greetings,

I seek advice or any other help available regarding creating a specific mathematical model. It’s origin is at the intersection of the following areas:

  • fundamental physics (an important bit),

  • the theory of evolution (a lot),

  • metaphysics (a lot),

  • foundations of mathematics and theory of computation (should be a lot).

The problem I’m trying to solve can be described as to create the simplest artificial life model possible with open-ended evolution (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). There are analogues to laws of nature in this dynamic model: 1) postulates of natural selection + some unknown ontological basis, 2) pool of phenotypes of evolving populations that are relatively stable on some time periods so they can be considered "laws". This approach implies indeterminism and postulates random and spontaneous nature of some events. It is also assumed that the universe had the first moment of existence with relatively simple structure.

Intro pt.2: Key ideas

The key idea of this research program is to create an artificial universe in which we can answer any questions like "why is the present is this way not another?", "because of what?" (it's a better formulated ancient question "Why is there something rather than nothing?"). So any existing structures can be explained: as much entities as possible should have a history how they appeared/emerged - instead of postulating them directly. Moreover the model itself needs to have some justification (to be a candidate for model of the our real universe).

There are two main intuitions-constraints for this universe: 1) the start from the simple enough state (the beginning of time), 2) the complexity capable of producing sentient beings (after enormous simulation time of course) comes from natural selection which postulates are provided by universe model rules. The two intuitions give hope that the model to build would be simple and obvious in retrospect like postulates of natural selection are simple and obvious in retrospect (they are obvious, but until Darwin formulated them it was really hard to assume them). So there is a hope that it's feasible task.

The model to build is a model of complexity generation. At later steps the complexity should be capable of intelligence and self-knowledge. Sadly I have not moved far to this goal. I'm still in the situation of "I feel like the answer the this grand question can be obtained this particular way"

Intro pt.3: Justification and best tools

Those two intuitions come from the following:

The best tool I know that can historically explain why the particular structures exist is Darwin's evolution with natural selection. And the best tools to justify the model of reality are falsifiability and Occam's razor. First states that the theory should work and be capable of predictions. The second states that among models similar in respect to falsifiability the simplest one should be chosen.

If we are to go with natural selection as novelty generating mechanism then we should think that Lee Smolin's Cosmological natural selection (CNS) hypothesis is likely to be true. And that means that our observable universe could have had a very large number of universes-ancestors. This means that it would be really hard to apply falsifiability to the model to build. In the best case when built (sic!) it could provide the basis for General relativity + Quantum mechanics unification theory (or could not...). In the worst case we only get the restriction that our universe is possible in the model. I.e the populations of individuals that resemble our laws of physics should be probable to appear and our particular laws of physics are definitely possible to appear (either it's a group dynamic or a single individual universe like in CNS).

Luckily we also have an artificial life open-ended evolution (a-life OEE) restriction and Occam's razor. OEE means that at least in itself the model must show specific dynamics. And we already can assume that the model should be as simple as possible (and if the assumed simplicity is not enough then we should make it more complex). Though simplicity by itself cannot be a justification I have a hope that selecting the simplest workings from many working a-life OEE models could be a justification (proof of the theorem that the selected workings should be in every a-life OEE would be even better). And I mean a justification for basic rules that govern the dynamic of the model. By the way, this way we can justify a model obtained via any other research program. So if some "Theory of everything" appears we don't need to ask "why this particular theory?". Instead we should check for other (simpler?) models that do their work as good and then reason of necessary and sufficient criteria.

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

Intro pt.4: The model

The research program uses the artificial life model with natural selection as a basis. This means taking inspiration in natural selection of biological life (NS). Also adding Occam's razor (OR) to the picture. In order to continue we need to precisely define what are individuals in the model (and environment if needed) and how the process of their replication and death takes place. There are some properties of the model we can assume and go with:

  • The are individuals and environment (NS). Either: the individuals are the environment for other individuals - there is nothing except individuals (OR). At the beginning of the Universe there were only one or two individuals (OR). Or: there's environment of which individuals are built (and environment may not be governed by NS postulates).

  • Time is discrete and countable infinite, there was the first moment of existence of the Universe, space is discrete and finite (OR). We can start thinking about it with a graph-like structure with individuals of NS as nodes - graph is the simplest space possible (OR, NS).

  • Reproduction: individual has a potential to reproduce itself (NS). Individuals can double (OR).

  • Heredity: properties of the individuals are inherited in reproduction (NS).

  • Variation: when the individual reproduces itself, the reproduction does not occur precisely but with changes that are partly random/spontaneous (NS).

  • Natural selection: the individuals that are more adapted to the environment survive more often (NS). It actually Captain Obvious says that "survive those who survive" (OR). If we use analogue with biological life then we can assume something like living in the stream of energy using the difference in entropy (so stream-like behavior can be put to the model). If there's nothing except individuals (no environment) then maybe node-like individuals can not only come to existence but also die and disappear.

  • Natural selection and evolution are open-ended: they do not stop on a fixed level of complexity but instead progresses further. And they are capable of producing sentient individuals.

  • The Turing-completeness is desired for the model: in theory there can emerge (be?) complex emergent individuals performing algorithms. Presumably complex algorithms require a lot of space and time so they are made up from many basic individuals.

  • ...

  • More complex laws are emergent from algorithms formed by surviving stable individuals that change other individuals (or environment if there's any).

Intro pt.5: Obvious problems, incl. what is inanimate matter? what about quantum computers?

1. If we assume that complex laws are emergent from algorithms then what about quantum computers? question needs answering. It can be formulated as "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?

2. If we go with natural selection, use biological life as inspiration and go with assumptions above then we should answer the question: what is the inanimate matter?

continue intro reading pt.5...

Continue reading:



r/DigitalPhilosophy • • Feb 25 '19

You can start reading The Syntellect Hypothesis on scribd for free (Contents, Foreword, Prologue, Overview) by clicking on the link: https://www.scribd.com/document/400414453/The-Syntellect-Hypothesis-Five-Paradigms-of-the-Mind-s-Evolution-New-2019-Book-Release-Foreword-Prologue-Overview

Post image
1 Upvotes

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 • • Nov 19 '19

Philosophy helps to raise Questions and gives intuitions to seek Answers. But good answered question would be no longer philosophy but science. Beware of implicit philosophical assumptions you use!

1 Upvotes

r/DigitalPhilosophy • • Jan 13 '19

On 'anything', life & evolution, self-similarity, and AI

2 Upvotes

(Sorry for the long text. Had to do it.)

I've found it quite useful to think not purely about any particular thing, but about "anything" in general.

To define it logically, "anything" is equivalent to anything in particular (can be replaced by it anytime, and can stand in for it in any context): consciousness, rocks, the universe, even definitions and equivalencies and viewpoints, or anything else.

So not only can nothing be said about "anything" with total confidence, but it is also known that nothing can be known for sure (since it subsumes and replaces any other equivalency).

However, we will not be relying solely on logic here, as is common in this field; philosophy is fundamentally about gaining a better understanding of the world, not about endlessly watching a well-oiled logical engine do its thing. Besides, a blind belief in the power of any particular viewpoint is misguided, since nothing can ever say everything there is to say about "anything" (unless it includes "…or anything else", but that's no longer a very blind belief).


Still, something more interesting than that is desired; something perhaps closer to consciousness. What is intelligence? Is there anything that humanity hasn't eventually proven itself able to do, in practice or theory? Whatever definition you put forth, life will eventually surpass it; that's what we will define it by. It could be said that life is (functionally) equivalent to everything, able to go past anything by some measure. Perhaps a particular life can do something better than other things, but it is still fundamentally "anything that can improve anything". A universal optimizer. A thing with change/direction/goal/desire/meaning, whatever your preferred synonym is. (Technically, that direction can be zero-sized, so "life" is equivalent to "anything" too.)

We'll call it a "viewpoint", because that's shorter than life.

For example, this viewpoint: what happens if a universal optimizer optimizes an optimizer? How do the optimized's capabilities change, what can it optimize with time? It can be easy to suggest that capabilities generally should move from nothing through something to everything, increasing, improving, surpassing the past. A universal optimizer eventually produces a universal optimizer.

While theoretically we can't say anything, practically we can. Let's call this property self-similarity of life. That it can spread — physically, conceptually, or in any other way.

What is the simplest universal optimizer? In programming terms, an array of objects/anything, and a function that copies and changes some of them in any way, and removes some of them based on some criteria/direction, leaving only the most fit. In normal words, "imperfectly self-reproducing things in some world", or "evolution".

Simplest, so is the most likely to appear just randomly, from chaos. Once one universal optimizer exists, it will eventually give rise to all others, changing and adapting in any ways possible or even impossible. (God is not required for the existence of life as we know it, but not forbidden either.)


It should be mentioned that self-similarity is actually very common in everyday human existence (even disregarding trivial reproduction — ctrl+C ctrl+V, like having children or brain uploading), not some abstract thing.

Say, panpsychism — the belief that everything has a consciousness; rather prevalent. Believers often say that, as they lived and developed knowledge and theories and their personalities, the more they realized that there is something conscious behind all of it, looking back. …Self-similarity: the more you look into the abyss, the more the abyss looks back at you. Differing forms of matter or existence; text, code, personality, knowledge, theories, practices — doesn't matter.

Some form of a universal optimizer is built-in for humans, the brain they/we start with; to get from those instincts to something that seems to everyone like a form of intelligence higher than animals', takes decades. Human civilization is built on it.

Morality as it's intended? Consequence of humanity's self-similarity, not an arbitrary set of rules that someone once thought up and everyone followed. It wouldn't show up again and again otherwise, in completely unrelated contexts.

AI? Not just "humans in computers", but something more. A self-similarity transition into software and logic and precision and such.

(Trying to build true AI by a blind belief in some approach won't work, no matter how good and pure. All viewpoints have to be combined into one to ascend.)


And that's the whole viewpoint on "anything" and "life" and all its relevant context.

It can be useful, for example, in framework design. It's not enough to, say, design Lambda Calculus for an application and call it the ultimate form of scripting/execution; it won't be attached to reality. You have to allow arbitrary functions. Any framework or system or understanding should always include "…or anything else" in some way. The more incorporated, the more it turns out extensible and convenient.

Also good for sounding wise and all-knowing.

Perhaps you too will find it useful in your travels.

If curiosity wills you, slightly more context can be found here, though less developed: https://github.com/Antipurity/on-ai-article


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 • • Sep 21 '18

Cosmological natural selection with Intelligence

Thumbnail
evodevouniverse.com
3 Upvotes

r/DigitalPhilosophy • • Nov 19 '19

Defining and simulating open-ended novelty: requirements, guidelines, and challenges

2 Upvotes

2016 http://doursat.free.fr/docs/Banzhaf_et_al_2016_OEE_TheoBiosci.pdf

Wolfgang Banzhaf, Bert Baumgaertner, Guillaume Beslon, René Doursat, James A. Foster, Barry McMullin, Vinicius Veloso de Melo, Thomas Miconi, Lee Spector, Susan Stepney, Roger White

The open-endedness of a system is often defined as a continual production of novelty. Here we pin down this concept more fully by defining several types of novelty that a system may exhibit, classified as variation, innovation, and emergence. We then provide a meta-model for including levels of structure in a system’s model. From there, we define an architecture suitable for building simulations of open-ended novelty-generating systems and discuss how previously proposed systems fit into this framework. We discuss the design principles applicable to those systems and close with some challenges for the community.


r/DigitalPhilosophy • • Sep 22 '19

Digital Presentism: D-Theory of Time

Thumbnail
ecstadelic.net
3 Upvotes

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 • • Nov 29 '18

Introductory reading?

3 Upvotes

I think I understand about 20% of what's going on, but I love it! I studied computer science in college, so a somewhat technical start would be ok... but general audience-accessible is fantastic too!

I found the subreddit via r/alife by the way.


r/DigitalPhilosophy • • Sep 20 '18

Meta Math! The Quest for Omega (by Gregory Chaitin)

2 Upvotes

https://arxiv.org/abs/math/0404335 (2004)

This book presents a personal account of the mathematics and metamathematics of the 20th century leading up to the discovery of the halting probability Omega. The emphasis is on history of ideas and philosophical implications.

Contents

  • Quotes by Leibniz/Galileo 1

  • Franz Kafka: Before the Law 3

  • Chapter I—Introduction 5

  • Chapter II—Three Strange Loves: Primes/G¨odel/LISP 9

  • Chapter III—Digital Information: DNA/Software/Leibniz 47

  • Chapter IV—Intermezzo 75

  • Chapter V—The Labyrinth of the Continuum 81

  • Chapter VI—Complexity, Randomness & Incompleteness 101

  • Chapter VII—Conclusion 125

  • Poem on Omega by Robert Chute 133

  • Math Poem by Marion Cohen 135

  • Further Reading 137

More of his works:


r/DigitalPhilosophy • • Sep 20 '18

Open-ended evolution described by Alastair Channon

Thumbnail
channon.net
2 Upvotes

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