जब एलन ट्यूरिंग ने कंप्यूटर की खोज की, तो प्रस्तावित कंप्यूटर के लिए कई मॉडल हुआ करते थे। ट्यूरिंग ने साबित किया कि इन मॉडलों में से कुछ (3) एक दूसरे को अनुकरण कर सकते हैं और एकरमन फ़ंक्शन की गणना कर सकते हैं, जबकि अन्य मॉडल एक दूसरे को अनुकरण कर सकते हैं लेकिन एकरमन फ़ंक्शन नहीं (इसलिए वे 3 का अनुकरण नहीं कर सकते)। इसलिए, इन 3 मॉडल (ट्यूरिंग मशीन, वॉन न्यूमैन और एक मैं नहीं जानता) को कंप्यूटर के लिए वास्तुकला के रूप में चुना गया था। इसका मतलब यह नहीं है कि एकरमन फ़ंक्शन कंप्यूटर की सीमा है, लेकिन मुझे लगता है कि यह कठिन विज्ञान है। मैं किसी भी कम्प्यूटेशनल कार्यों से अवगत नहीं हूं जो एकरमन फ़ंक्शन की तुलना में तेज़ी से बढ़ते हैं।
अब, मुझे नहीं लगता कि कोई व्यावहारिक समस्या है जो आपके प्रश्न से मेल खाती है, लेकिन शायद हम एक निर्माण कर सकते हैं। हमें इनपुट पर अड़चनें डालने की जरूरत है। चूँकि हम O (n) का उपयोग नहीं कर सकते हैं, हम पूरे इनपुट की जाँच नहीं कर सकते हैं। वास्तव में, हम इनपुट की लंबाई की जांच भी नहीं कर सकते हैं क्योंकि यह ओ (लॉग एन) होगा। इसलिए, हमें पहले पैरामीटर की आवश्यकता है बाकी इनपुट की लंबाई का प्रतिनिधित्व, उदाहरण के लिए c जैसे कि Ackermann (c) इनपुट की लंबाई है। चूंकि यह भी उपयुक्त नहीं है, हम अपने इनपुट में पहले मान के रूप में मांग करते हैं पैरामीटर c, जैसे कि bb (c) इनपुट की लंबाई के बारे में है, जहां bb व्यस्त बीवर फ़ंक्शन है। यह कार्य अविश्वसनीय है लेकिन बी बी (सी) निश्चित रूप से मौजूद है। फिर, एल्गोरिथ्म पसंद आता है:
for (int i=0; i<c; i++) {
if (input[i] == null) {
return false;
}
}
return true;
एल्गोरिथ्म का उद्देश्य यह जांचना है कि यदि c, bb का विलोम है, तो यदि इनपुट लंबाई bb (c) से अधिक है।
यदि एक कम्प्यूटेशनल फ़ंक्शन है जो एकरमन फ़ंक्शन की तुलना में तेज़ी से बढ़ता है, तो मुझे लगता है कि हम एल्गोरिथ्म बनाने के लिए इसका उपयोग कर सकते हैं जो किसी भी इनपुट पर आपके प्रश्न का उत्तर देता है।