News for hackers. Stuff that matters.
Re:Magic: The Gathering Is Turing Complete (2012) by zitterbewegung on Thursday November 16, 2017 @12:11PM (#15714389)
There are two types of algorithms . Ones we can implement with reasonable time. Then the others where we can’t implement in a reasonable time at this moment.
Re:Magic: The Gathering Is Turing Complete (2012) by opportune on Thursday November 16, 2017 @12:50PM (#15714765)
Have you ever heard of an omega or theta bound?
Re:Magic: The Gathering Is Turing Complete (2012) by alexanderstears on Thursday November 16, 2017 @02:08PM (#15715508)
I might have - give me a minute to check the owner's manual for my hypercomputer.
Re:Magic: The Gathering Is Turing Complete (2012) by colordrops on Thursday November 16, 2017 @12:58PM (#15714849)
Reasonable is relative.