= 27d567bc2d48d9f40e9ccc20ea370b15)
DanielLC comments on A Series of Increasingly Perverse and Destructive Games - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (33)
So? I'm not allowed to actually use the oracle. It's just used to make sure my program halts.
No. Strategy number two has an upper bound for how high it can answer, where mine does not. For example, it may be that you reach a program that does not halt before you reach one that takes TREE(3) steps to halt. In fact, I'm pretty sure you will. Second, strategy two is highly likely to fail due to reaching an obviously unhalting program. My version would not do so.
This was supposed to be an improvement on strategy two.