News for hackers. Stuff that matters.
Re:Age of Empires 2 Scenario Editor Is Turing Complete by candleofhope on Thursday February 15, 2018 @06:50AM (#16383308)
Would be great to see a vid where someone used this.
Re:Age of Empires 2 Scenario Editor Is Turing Complete by TheSpiceIsLife on Thursday February 15, 2018 @07:21AM (#16383452)
Would it be possible to simulate Conway's Game of Life inside Age of Empires 2??????
Re:Age of Empires 2 Scenario Editor Is Turing Complete by unixhero on Thursday February 15, 2018 @07:45AM (#16383571)
Anything is possible with a Turing Complete solution.
Re:Age of Empires 2 Scenario Editor Is Turing Complete by toxicFork on Thursday February 15, 2018 @07:57AM (#16383618)
Even the solution for the halting problem?
Re:Age of Empires 2 Scenario Editor Is Turing Complete by gfredtech on Thursday February 15, 2018 @09:04AM (#16384017)
well, since the halting problem is undecidable, then no. One thing I still do not understand is how languages like Coq and Idris can almost always ensure that programs written in them terminate.
Re:Age of Empires 2 Scenario Editor Is Turing Complete by Graham24 on Thursday February 15, 2018 @08:02AM (#16383631)
maybe, maybe not. Who can tell?
Re:Age of Empires 2 Scenario Editor Is Turing Complete by amyjess on Thursday February 15, 2018 @10:23AM (#16384706)
Yes. Conway's Game of Life is Turing-complete, so any Turing-complete system can simulate it.

In fact, simulating Conway's Game of Life (or Rule 110) in a system is often used as a proof that the system is Turing-complete.