News for hackers. Stuff that matters.
Re:On Two Views of Computation in Computer Science by j2kun on Wednesday August 31, 2016 @08:27PM (#12402447)
> TM+Halting oracle > TM

Why is this a failure of the Church-Turing thesis? The Church-Turing thesis says, "Anything that can be computed in our reality (i.e. by a human, ignoring resource constraints) can be computed by a TM." TM+Halting oracle doesn't satisfy the hypothesis.

Re:On Two Views of Computation in Computer Science by readams on Thursday September 01, 2016 @01:15PM (#12407084)
It's not a failure of Church-Turing. The whole point of my comment is that you can easy construct more powerful models that are "unreasonable" because they don't exist in our universe. It's the same for programming language models.