= 27d567bc2d48d9f40e9ccc20ea370b15)
Douglas_Knight comments on No one knows what Peano arithmetic doesn't know - 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 (52)
So you agree that "provability oracle for an RE formal system" is the same as "membership oracle for an RE language" and your question is trivial?
ETA: No, first order languages does restrict the set of languages. But I object to this usage. "Formal systems" should include more general systems.