busy-beaver पर टैग किए गए जवाब

व्यस्त बीवर अधिकतम बदलाव कार्य करते है, के लिए, जाना जाता है मानों n ≤ 4 । क्या कुछ बुनियादी, संरचनात्मक कारण है कि यह समझ से बाहर है कि क्या हम कभी n > 4 के लिए S ( n ) पाएंगे ? क्या बारे में बहुत अलग है …

13 computability  busy-beaver 

बैकग्राउंडर: मैं कंप्यूटर साइंस में पूरी तरह से एक आम आदमी हूं। मैं यहां व्यस्त बीवर नंबरों के बारे में पढ़ रहा था , और मुझे निम्नलिखित मार्ग मिला: मानवता निश्चित रूप से बीबी (6) के मूल्य को कभी नहीं जान सकती है, अकेले बी बी (7) या अनुक्रम में …

12 turing-machines  number-theory  busy-beaver