tjhance·7 years ago·discussThere 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.
tjhance·8 years ago·discussActually I think the 'ace' in Paper/Hackpad/Etherpad is a different thing called ace.
tjhance·12 years ago·discusswww.scottaaronson.com/papers/ctc.pdfShows that (with or without quantum computing) you can do all of PSPACE using a CTC (in polynomial time) and no more.