क्या एक सार्वभौमिक पुनरावर्ती कार्य का एक छोटा स्पष्ट निर्माण है ? सभी परिभाषाओं में मैंने किसी तरह ट्यूरिंग मशीनों की संख्या को शामिल करते हुए देखा है, जो अभी तक उच्च स्तरीय प्रोग्रामिंग भाषा (जैसे पायथन, हास्केल आदि) में लिखना कठिन और असहनीय लगता है।
मूल रूप से एसओ पर सवाल पूछा गया था , यहां अधिक आशंका है।
—
sdcvvc
मेरी समझ यह है कि एक सार्वभौमिक पुनरावर्ती कार्य जो करता है वह पुनरावर्ती कार्यों (या समतुल्य रूप से ट्यूरिंग मशीनों) की कुछ संख्या देने के लिए है, ताकि परिणाम को एक पुनरावर्ती कार्य और इनपुट के सूचकांक से गणना की जा सके। इसलिए "ट्यूरिंग मशीनों की संख्या के बिना एक सार्वभौमिक पुनरावर्ती कार्य" मेरे लिए प्रशंसनीय नहीं है।
—
त्सुकोशी इतो
अनुसंधान स्तर नहीं। ट्यूरिंग-पूर्ण भाषा के लिए कोई भी दुभाषिया एक सार्वभौमिक पुनरावर्ती कार्य है।
—
वारेन शूडी