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??????
[ Parent
| on HN ]
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.