The Nineteenth Byte

Maltysen

12:00 AM

@DJMcMayhem you should start a new extreme sport and try it without your legs on the floor next time

DJMcMayhem

Puts on epic movie voice.

> Golfing while skydiving... Coming soon, to a user near you...

Destructible Watermelon

I need to make a golfing challenge based on skydiving now...

Downgoat

@DJMcMayhem >_> I thought you meant actual golfing not code golfing

βετѧ Λєҫαγ

Meh, golfing while skydiving is easier than rock climbing/bouldering while golfing

DJMcMayhem

@DestructibleWatermelon If you answered that while skydiving and posted video proof, I would give you the biggest bounty I could offer.

Downgoat

12:04 AM

@βετѧΛєҫαγ not really. it would be difficult to get data connection up there

Destructible Watermelon

@DJMcMayhem I think that would be really hard: you have to film with one hand and golf with the other

DJMcMayhem

That's why it would totally be worth a bounty.

Destructible Watermelon

also you'd probably drop the phone

Downgoat

@DestructibleWatermelon or use gopro with fancy camera helmet attachment

Maltysen

@DestructibleWatermelon well you obviously need a camera man. It shouldn't be hard to get a major TV network to film you, this being such an epic extreme sport

βετѧ Λєҫαγ

12:05 AM

I'm sure Red Bull would sponsor you

Destructible Watermelon

I don't think I'm actually allowed to go skydiving anyway...

DJMcMayhem

@βετѧΛєҫαγ Yeah, Red Bull is a huge promoter of code-golf...

βετѧ Λєҫαγ

@DestructibleWatermelon You're on the no-fly list?

Destructible Watermelon

@βετѧΛєҫαγ no

Optimizer

βετѧ Λєҫαγ

12:07 AM

Then who would stop you?

DJMcMayhem

I think minors can't skydive?

βετѧ Λєҫαγ

@Optimizer Dammit Optimizer, we're having a serious conversation here ;)

@DJMcMayhem They can't? Oh well that's a shame

Optimizer

ppl are getting me as a tattoo

DJMcMayhem

llama =/= wolf

Optimizer

see the lower half

Maltysen

12:09 AM

@Downgoat maybe we can get an eagle to pick you up and fly you around while you golf

ASCII-only

@DJMcMayhem In front of the moon

Downgoat

@Maltysen i.e. when i fly united airlines and golf :P

Maltysen

@Downgoat you get internet there?

Downgoat

Gogo

Maltysen

@Downgoat whoaaaa, never heard of that before, that's awesome

Downgoat

12:11 AM

... is this first time you're hearing about inflight internet???

Maltysen

@Downgoat I knew the airlines offered it at ridiculous prices

it was one letter...

Downgoat

oh you must of run that through my typo challenge

Releasing Helium Nuclei

Gn

Downgoat

;_; less than 0.8% of the people who saw my challenge upvoted

Releasing Helium Nuclei

Guys

Gn

Downgoat

12:14 AM

bai gn!

βετѧ Λєҫαγ

What Releasing Helium Nuclei said

See you guys tmrw

Conor O'Brien

night

Downgoat

btw. which syntax is better for cheddarfiles?:

Gaot Detector, Detects if gaot is Upgaot or Downgaot

Maltysen

can anyone figure out what service these guys actually offer: cloudwords.com. I know its something to do with marketing, but can't figure out what.

Downgoat

or:

Gaot Detector: Detects if gaot is Upgaot or Downgaot

Maltysen

12:16 AM

@Downgoat is that a builtin? :P

Downgoat

@Maltysen they are a global marketing campaign management company as far as i see

quartata

@Maltysen This is for mailing campaigns and gathering marketing statistics and the like.

Maltysen

@quartata oh

thanks

Downgoat

@Maltysen brb

question: Should it the goat deetector be DetectUpgoatDowngoat or DetectGoatDirection

Maltysen

the second one

Downgoat

12:21 AM

k

Maltysen

@quartata the company went bankrupt, and my dad's friend bought their code, and my dad wants me to start exploring it, but I'm wasn't even sure what the company did

DJMcMayhem

CMC: Given two strings (possibly of different length), output the two characters at the same index that have the largest sum.

ΛεγίωνΜάμμαλϠΨΠʹ

@ASCII-only My number is much, much, much, <many, many, many, <many, many years later>, many, many years later>, much, much larger than 9^9^9.

ASCII-only

@ΛεγίωνΜάμμαλϠΨΠʹ I know

Maltysen

@DJMcMayhem by ascii code points?

ASCII-only

12:23 AM

@ΛεγίωνΜάμμαλϠΨΠʹ But looks like removing the factorial there is the best you can do with 17 chars

DJMcMayhem

@Maltysen Yes.

ΛεγίωνΜάμμαλϠΨΠʹ

@ASCII-only Why?

Conor O'Brien

@DJMcMayhem test cases plox

ASCII-only

@ΛεγίωνΜάμμαλϠΨΠʹ Oh wait you managed to find space for more chars?

ΛεγίωνΜάμμαλϠΨΠʹ

Oh, my solution was 17 bytes, I later found out that I had 18

Maltysen

12:24 AM

@DJMcMayhem hosCMNC

DJMcMayhem

@ConorO'Brien 'abc', 'aaa' --> 'ca' 'hello', 'world' --> 'hw'

Conor O'Brien

@Maltysen is that pyth

ΛεγίωνΜάμμαλϠΨΠʹ

Replaced 9^9^9! with 9^9^99!

Maltysen

@ConorO'Brien yeah

Conor O'Brien

it looks like hasCMC

ASCII-only

12:26 AM

@ΛεγίωνΜάμμαλϠΨΠʹ Is that (9^9^99)! or 9^9^(99!)?

ΛεγίωνΜάμμαλϠΨΠʹ

@ASCII-only 9^(9^(99!))

Steven H.

0

A: Help: Aliens Programmers only speak ASCII

Pyth, 17 bytes Another one of those Pyth programmers. Sorry. #Jw jKC9J jK+CMJT Try it online! or use an easier-to-read test case. Explanation: # Until we run into an error: Jw Read in the next line of input and call it J. (When there i...

I have sinned

DerpfacePython

12:42 AM

Do you think that a primality checker is possible in Logicode?

Destructible Watermelon

what operations are possible in logicode?

github link pls?

DerpfacePython

AND, OR and NOT

github.com/LogicodeLang/Logicode

Steven H.

Bitwise or boolean?

DerpfacePython

Boolean

@StevenH. (What's the difference?)

Steven H.

You can do primality checkers for sure, then

Destructible Watermelon

12:44 AM

well, you can make recursive loops

DerpfacePython

Currently I only have conditionals

No while loops

Or for loops

Destructible Watermelon

(bit wise means operations on each bit of the number (10 and 11 yields 10))

DerpfacePython

Oh

Yeah I only have boolean

Steven H.

Can you call a circuit from within the circuit itself?

Destructible Watermelon

well, circ name->1&name recurses

DerpfacePython

12:45 AM

@StevenH. Yup

Perfectly possible!

Destructible Watermelon

or however circuits work, idk

so recursive loops are well possible

DerpfacePython

circ r(a)->r(a)

That recurses as well

ΛεγίωνΜάμμαλϠΨΠʹ

@DerpfacePython You can make NAND-gates, so FSMs should be possible

DerpfacePython

FSM?

Destructible Watermelon

finite state machine

or flying spaghetti monster

Steven H.

12:47 AM

circ implies(a,b)->cond a->b/1

ΛεγίωνΜάμμαλϠΨΠʹ

Although data could potentially be stored in the function call stack

So just maybe TC?

DerpfacePython

@StevenH. Should I include conditionals into circuits?

Also you don't need curly brackets for conditionals.

OMG I have 666 rep

Conor O'Brien

\m/

Destructible Watermelon

@DerpfacePython Don't think it would be tc without conditionals in circuits

DerpfacePython

Hmmm

I can still make an implies gate without conds in circuits

Conor O'Brien

12:51 AM

@Downgoat

DerpfacePython

Ummm should I just get rid of conditionals and put while loops in?

Downgoat

@ConorO'Brien vine.co/v/eUZm6vPEiuW

Steven H.

circ halfadder(a,b)->(!(a&b))&(a|b)
circ otherhalf(a,b)->(a&b)
now you can add

DerpfacePython

You can do this:

circ xor(a,b)->(!(a&b))&(a|b)

circ halfadder(a,b)->(a&b)+(xor(a,b))

Conor O'Brien

is this your own language?

DerpfacePython

12:55 AM

You can output multiple bits using + as separator

@ConorO'Brien Yeah

Steven H.

In that case,
circ fulladd(a0,a1,a2,a3,a4,a5,a6,a7,a8)

DerpfacePython

It's called Logicode

Conor O'Brien

why not add a syntax for adding operators?

Steven H.

uh, gimme a second

DerpfacePython

@ConorO'Brien Nope

Conor O'Brien

12:55 AM

why not?

DerpfacePython

@ConorO'Brien You can already add stuff

So no

Conor O'Brien

that doesn't seem to relate to adding infix operators :P

DerpfacePython

Only AND, OR and NOT

Steven H.

Wait, how do you gain access to individual bits of a multibit return value

DerpfacePython

Ummm

I'm thinking of doing a python-esque thing

So like

Steven H.

12:58 AM

a[0]?

DerpfacePython

Yup

Steven H.

With slicing or without

DerpfacePython

Ummm

Maybe...?

@StevenH. How much Python do you know?

I might need help getting rid of evals and adding those slicey things

Steven H.

I'm more competent at it than any other programming language, probably

DerpfacePython

Yeah, I'm probs going to do slicing

@StevenH. Can you help me, then?

(Also, do you have GH?)

Steven H.

1:00 AM

I do but I'm horrible at using it

DerpfacePython

Ah

I'm probs going to start implement this now

Steven H.

Looking at the .py file, you don't have a __name__ == "__main__" check to do your file reading code

which means that it'd be difficult to interface with the Logicode reader with other Python files (any import logicode would cause there to be a file name request to the command line, etc)

DerpfacePython

Ah

Steven H.

now see my horrible spaghetti code, particularly the bottom (I also totally did not add the __name__ == "__main__" check right now, it's obviously of course been there forever and a half) github.com/Steven-Hewitt/LI/blob/master/Interpreter.py

Forever may or may not be a period of time roughly equivalent to 20 seconds

ASCII-only

@StevenH. You shoule probably refactor run into the if __name__ == "__main__" part

Steven H.

1:15 AM

I've kinda given up on development of the Python version of the language, seeing as recursion limits are stupid and mean that standard programs in LI will routinely pass the limit with inputs as small as 10

And, also, recursion is deeply broken and I can't find out why

I'm working on a LISP version that hopes to fix most of those things

ASCII-only

@StevenH. Why are you even using recursion

Steven H.

it's LI's looping construct

DerpfacePython

Where do I put the if __name__ == "__main__"?

ASCII-only

At the end

@StevenH. You should never use recursion. There's always a better way

Unless you're golfing

Also, you know you can just do sys.setrecursionlimit(1000000) right?

Steven H.

At the bottom, and then put all of the code that relies on input directly (pretty much everything that isn't a function definition, a constant, or a class definition) inside the if statement @DerpfacePython

@ASCII-only It's a functional programming language, tail recursion is the best way

ASCII-only

1:18 AM

@StevenH. If it's tail recursion then just loop it

Steven H.

And besides, it is a golfing language

ASCII-only

Meaning no recursion at all

You're writing it in Python

Steven H.

That requires intelligent parsing which I'm too lazy to do

ASCII-only

You don't have to make recursion actually use recursion in Python

Steven H.

I don't even keep a look-ahead when I'm parsing

ASCII-only

1:19 AM

@StevenH. Then how exactly would Lisp solve that?

Steven H.

LISP makes it a lot easier for me to do the parsing code... by making it so that I can just expand things then pass it up the chain

I can make LI the Pyth of LISP

DerpfacePython

Argh I need to get rid of the eval in concat and the var bit of lgc_process

For my code

Steven H.

Why do you need to get rid of eval? It seems valid

ASCII-only

is the eval to parse strings?

@StevenH. eval is never safe

Steven H.

Just do preprocessing checking to verify that you only have variable names and accepted language constructs

ASCII-only

1:24 AM

@DerpfacePython Wait, int?

DerpfacePython

What do you mean?

ASCII-only

what exactly does concat do

DerpfacePython

Ummm

ASCII-only

Ouch so many evals

DerpfacePython

Have you read the specs for logicode?

@ASCII-only Don't judge me

:(

Steven H.

1:25 AM

I mean, the next best thing is to implement a parser all on your own, which seems like way too much effort

DerpfacePython

???

ASCII-only

@StevenH. It actually isn't

If you use a parser framework all you need is a grammar

Conor O'Brien

parsers aren't that hard

DerpfacePython

Ummm

What?

Steven H.

Speaking specifically to @DerpfacePython, who doesn't have experience with parser frameworks or grammars

DerpfacePython

1:27 AM

Oh

@StevenH. No, I do not have any experience

ASCII-only

@StevenH. Grammars aren't hard to learn, plus they are useful to have even without a parser framework to describe the spec of the language

DerpfacePython

What's a parser framework or grammars

ASCII-only

@DerpfacePython how will you get rid of the var bit

DerpfacePython

What var bit

Steven H.

Grammars 101:

Grammar for a programming language is extremely similar to what grammar is in English. It describes what is valid or invalid within the language. (cont.)

ASCII-only

1:30 AM

@DerpfacePython Grammar is basically a way to describe your language's syntax

DerpfacePython

Ah

ASCII-only

You have to define tokens/token classes first e.g. DIGIT = "0" | "1" etc

Then you have more complicated syntax

DerpfacePython

Do I have to put them on the top?

Like in @StevenH.'s code for his parser

ASCII-only

Then eventually you have a grammar rule for a program (usually Expression+) or something

Steven H.

And then combine them: NUMBER = DIGIT : DIGIT NUMBER

My parser is actually bad and you shouldn't model yours off of mine

ASCII-only

1:31 AM

@DerpfacePython brb, looking for something

Steven H.

I was trying to see how viable it was to create a language parser without a lookahead symbol

ASCII-only

@DerpfacePython antlr.org

@StevenH. A lot of parsers actually do that

DerpfacePython

What is ANTLR?

ASCII-only

@DerpfacePython Basically for ANTLR you define your grammar in a file, pass it to ANTLR and ANTLR processes it into a parser

Steven H.

I know Brain**** does that, what other languages do it

DerpfacePython

1:33 AM

OK...

ASCII-only

LL parser

In computer science, an LL parser is a top-down parser for a subset of context-free languages. It parses the input from Left to right, performing Leftmost derivation of the sentence. An LL parser is called an LL(k) parser if it uses k tokens of lookahead when parsing a sentence. If such a parser exists for a certain grammar and it can parse sentences of this grammar without backtracking then it is called an LL(k) grammar. LL(k) grammars can generate more languages the higher the number k of lookahead tokens. A corollary of this is that not all context-free languages can be recognized by an LL(k...

Looks like you need a minimum of 1 token lookahead though

DerpfacePython

How does ANTLR work?

Destructible Watermelon

what I currently have for my programming language interpreter:

program=input().split("!")
cp=[0,0]
ip=[0,0]
if any([any(' 'in i[0:1]+i[~0:~1] for i in program),any(any(not i in "| " for i in j)for j in program),not any(' ' in i for i in program)]):
    print("confuse :(")
    exit()
while True:
    ip=cp
    while program[ip[0]][ip[1]]!=' ':
        ip[1]+=1
        if len(program[ip[0]])<=ip[1]:
            ip[0]+=1
            ip[1]=0
    print("spaaaace",ip)
    break

just finds the first space, after checking the program is valid

not useful, but progress!

ASCII-only

@DerpfacePython Basically it reads the rules, creates a function to recognize each token/expression, and returns a parser or something

Steven H.

I'm not sure whether what I built can be considered LL(0) or LL(1)

I was trying for LL(0)

Effectively each token is agnostic of what comes before or what comes after it, and is just called with some inputs and returns some other set of outputs

DerpfacePython

1:40 AM

I still don't understand

Too hard 4 me

ASCII-only

@DerpfacePython what does concat do

DerpfacePython

I need to give you a bit of background first

Steven H.

@ASCII-only executes a function (called a circuit in Logicode)

DerpfacePython

So circuits can return multiple bits

Which are separated using the + operator

ASCII-only

@DerpfacePython So it evaluates each bit then returns it?

DerpfacePython

1:41 AM

Yup

ASCII-only

btw

Use the actual functions so you don't have to use eval

DerpfacePython

Yuh-huh?

What do you mean?

ASCII-only

also why reverse them

DerpfacePython

Oh you mean for that bit

That was just me being lazy

ASCII-only

Use var_funcs = [concat, find_in, rep_str, parse_circ][::-1] instead

DerpfacePython

1:42 AM

Cause it looked messy and stuff

So I thought it would look nicer like that

ASCII-only

@DerpfacePython ?

DerpfacePython

(personally for me)

ASCII-only

But you don't even need eval

DerpfacePython

I know

But it looked clumped and hard to work with

ASCII-only

And it looks equally clean if not cleaner

this way

DerpfacePython

1:43 AM

Hmmm

Destructible Watermelon

please help how do I make this less crap

any([any(' 'in i[0:1]+i[~0:~1] for i in program),any(any(not i in "| " for i in j)for j in program),not any(' ' in i for i in program)])

ASCII-only

@DerpfacePython seriously what is the reverse for, it just decreases performance

@DestructibleWatermelon I have no idea what that does

Destructible Watermelon

this is the issue...

it checks three things

ASCII-only

If you explain, I can create a regex

DerpfacePython

OK fixed

I still need to get rid of the other evals

:(

Halp plz

Destructible Watermelon

1:45 AM

it checks whether the first and last chars each line are spaces, whether there are non-permitted chars, whether there is a space in input

ASCII-only

@DerpfacePython You know you could have just changed it to var_funcs = [parse_circ, rep_str, find_in, concat] right?

DerpfacePython

No, I got rid of it entirely

ASCII-only

Wait a second

You should extract that to a function if you're calling it a lot

DerpfacePython

Which one?

???

ASCII-only

Never mind

Steven H.

1:47 AM

@ASCII-only I'm mildly curious if you accepted "I can make LI the Pyth of LISP" as an actual valid point or if you just wanted to fry other fish

DerpfacePython

Apparently Mego forked my thing

ASCII-only

@StevenH. It has no readme so I have no idea what it's like, but if you're basing it off LISP it may be better to transpile to LISP and eval

Plus if it's easier for you there's no reason not to switch languages

Steven H.

Which is exactly what I mean by the above statement, as that's exactly what Pyth does except with Python

The wiki assumes that I have a lot more things developed than I actually do, but github.com/Steven-Hewitt/LI/wiki/Introduction should be a good-ish introduction

ASCII-only

@DerpfacePython You'd need to parse bitwise ops if you want to get rid of eval

DerpfacePython

Yup

And I have no idea where to start

That's why I need help

Downgoat

1:56 AM

@ASCII-only if you're using parser gen LL is not way to go

ASCII-only

@Downgoat I know, Steven wasn't using a parser gen

Plus DerpfacePython's looks like it shouldn't need one

Destructible Watermelon

how do i use re in python to check if a string matches a regex

ASCII-only

@DerpfacePython is Logicode meant to be a golfing lang

Steven H.

That's impossible, otherwise circ wouldn't be as long

nor would -> be a symbol

Downgoat

@ASCII-only oh i thought he was using ANTLR

Steven H.

2:00 AM

Neither of us were, ASCII recommended it but I hadn't been using it (honestly, it was more messing around than anything else what I was doing with LI's Python interpreter)

ASCII-only

@DerpfacePython so what is a valid variable name? Are you just going to follow python's rules?

Destructible Watermelon

hmmm, how should I handle this case in my language?:

| | |
|| ||
| | |

should the instruction paths intersect, like this?

|\|/|
||X||
|/|\|

Steven H.

@ASCII-only thoughts on LI, then?

Destructible Watermelon

or just go down one path, like this:

|\|/|
||/||
|/| |

how should I handle multiple choice paths?

like
|| |
| | |

Steven H.

Random choice?

Destructible Watermelon

2:13 AM

hmmmmmm

ASCII-only

@DerpfacePython wait will you have circ foo bar->!bar

Destructible Watermelon

good idea!

Conor O'Brien

I'm thinking of an esolang based on operators

DerpfacePython

@ASCII-only Ummm... it's like this: circ foo(bar)->!bar

Destructible Watermelon

@ConorO'Brien which operators?

Conor O'Brien

2:15 AM

idk yet

Steven H.

CMC: Define four new set operators that together are TC, but no subset of them are TC

Conor O'Brien

set operators being TC?

example? :/

Steven H.

Retina

Conor O'Brien

define set operators

DerpfacePython

So is Logicode not TC yet?

Or is it

I can make a truth machine (kindof)

Conor O'Brien

2:18 AM

truth machine =/> tc

ASCII-only

@DerpfacePython Will there be something like circ foo()->?

Conor O'Brien

try emulating the mu recursive functions

DerpfacePython

@ASCII-only Yep

Steven H.

Anything that operates on multiple mathematical sets to provide one or more output sets, where you are free to define the set of possible set elements and restrictions upon valid sets

DerpfacePython

Hello

Conor O'Brien

2:21 AM

@StevenH. hwo is retina one of those?

DerpfacePython

How can you tell if a language is turing-complete?

Steven H.

Retina operates on strings, which can be represented as sets of (location, character) elements where the locations are contiguous natural numbers from 0 to n where n is the number of elements in the set

There's multiple ways to tell:

1) if it can emulate mu-recursive functions en.wikipedia.org/wiki/%CE%9C-recursive_function

2) if it can emulate a Turing or Harvard machine (incl. Brain****)

DerpfacePython

So if I can port it to BF

that means it's TC

Steven H.

yes

DerpfacePython

Well, crap

It's going to take forever to prove that this is TC

Steven H.

2:27 AM

But that's not the only definition

DerpfacePython

And I have no idea how to prove it otherwise

Conor O'Brien

Simple rule: If you can emulate/translate the entirety of a TC language X to language Y, then Y is also TC

Steven H.

41

Q: What makes a language Turing-complete?

What is the minimal set of language features/structures that make it Turing-complete?

turing-completeness

Downgoat

@ConorO'Brien ground is lava is goats favorite game

Steven H.

@DerpfacePython As the programming language interpreter stands, it is not TC. When you implement slicing, it will be, even if you just implement head and tail (a[:1] and a[1:])

DerpfacePython

2:32 AM

Ah

I'm thinking of changing the conditional form an if to a while

Destructible Watermelon

-2

A: What makes a language Turing-complete?

i know this is not the formally correct answer, but once you take the 'minimal' out of 'Turing-complete' and put 'practical' back where it belongs, you'll see the most important features that distinguish a programming language from a markup language are variables conditionals (if/then...) loop...

did this guy even read the question?

> but if i had to teach n00bies young or old 'what is programming' and 'how to learn to program', i'd hardly start out with the full breadth and width of the theoretical foundations of Turing completeness

no part of the question even mentions n00bies

Conor O'Brien

can I flag for being wrong >_>

Destructible Watermelon

> i know this is not the formally correct answer

it's also not AN answer :)

*some guy asks about minimal features to be TC*

other guy: if i had to teach n00bies young or old 'what is programming' and 'how to learn to program', i'd hardly start out with the full breadth and width of the theoretical foundations of Turing completeness...

I don't know why I can't get over this

and the stupidity goes on in the comments, as flow still REFUSES to read the question

>

yesyesyes i know. but all the examples given are more or less esoteric (while maybe interesting or surprising), my answer was a pragmatic one, and very probably not minimal at all. i think it's important to point that out—this page was #1 when searching for Turing-completeness on google, the answers here are IMHO of little use for, say, a n00bie who wants to know what distinguishes HTML from PHP or Python. i mean, brainfck is not called brainfck for no reason

Steven H.

@DerpfacePython don't, you can keep the if and let the programmer do the while loop themselves with a circuit

Destructible Watermelon

@DerpfacePython ^ I agree with that

flow, Berlin, Germany

105

turing-completeness

Top tags: turing completeness Score:-2

Steven H.

2:43 AM

If condition not met, return a new call to the function with changed parameters; if condition met return current parameters

Maybe consider allowing circuit imports? I wouldn't mind building a stdlib

Destructible Watermelon

@ConorO'Brien Remember ~earthbit?

Conor O'Brien

vaguely

I forgot what Tajes meant

Steven H.

@DerpfacePython Once you have slicing, if you want to do a proof of TCness, implement Rule 110

Conor O'Brien

@DestructibleWatermelon why do you ask?

Destructible Watermelon

¯\_(ツ)_/¯

Conor O'Brien

2:54 AM

kk

DerpfacePython

Ah, cool

Rule 110?

Destructible Watermelon

Rule 110

The Rule 110 cellular automaton (often simply Rule 110) is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect it is similar to Conway's Game of Life. Also like Life, Rule 110 is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton. == DefinitionEdit == In an elementary cellular automaton, a one-dimensional pattern of 0s and 1s evolves according to a simple set of rules. Whether a point in the pattern will be 0 or 1 in the new generation depends...

Transcript for