tjhance
Re:Scooping the Loop Snooper: Proof That the Halting Problem Is Undeci...
on Friday September 13, 2019 @08:44AM (#20961551)
There is a general theorem that says that for any computation, you can write a program that executes that computation on its own source code. The quine is only a special case.
Re:Ace – an embeddable code editor
on Saturday November 03, 2018 @01:16PM (#18371309)
Actually I think the 'ace' in Paper/Hackpad/Etherpad is a different thing called ace.
Re:Time Travel Simulation Resolves “Grandfather Paradox”
on Wednesday September 03, 2014 @05:29AM (#8262167)
www.scottaaronson.com/papers/ctc.pdf
Shows that (with or without quantum computing) you can do all of PSPACE using a CTC (in polynomial time) and no more.