computer science - Recursive Sets vs Recursive Functions -

-

रिकर्सिव सेट और रिकर्सिव फ़ंक्शन के बीच अंतर क्या है?

पुनरावर्ती फ़ंक्शन और रिकर्सिव सेट, शब्दावली कम्प्यूटेबिलिटी सिद्धांत में प्रयुक्त हैं। विकिपीडिया उन्हें निम्न प्रकार से परिभाषित करता है:

प्राकृतिक संख्याओं का एक सेट कहा जाता है कि एक ट्यूरिंग मशीन है, तो एक कम्प्यूटेशनल सेट (जिसे एक डिकिडेबल, पुनरावर्ती, या ट्यूरिंग कंप्यूटेबल सेट भी कहा जाता है) कहा जाता है एक संख्या n, आउटपुट 1 के साथ रोकता है यदि n सेट में है और आउटपुट के साथ स्टैट्स 0 अगर n सेट में नहीं है प्राकृतिक संख्या से खुद को एक समारोह एफ एक पुनरावर्ती या (ट्यूरिंग) कम्प्यूटेशनल फ़ंक्शन है यदि ट्यूरिंग मशीन है, जो कि इनपुट एन, स्टैट्स और रिटर्न आउटपुट एफ (एन) पर है।

इस संदर्भ में, एक पुनरावर्ती समारोह का मतलब किसी प्रोग्रामिंग भाषा में एक समारोह नहीं है जो स्वयं कॉल करता है किसी भी गणितीय फ़ंक्शन जो ऊपर दी गई परिभाषा की आवश्यकताओं को पूरा करती है, एक पुनरावर्ती समारोह है, जिसमें तुल्य पहचान वाले कार्यों या पहचान संख्याओं को 1 अंक में मैप करने का कार्य शामिल है (अर्थात इनपुट की परवाह किए बिना नंबर 1 देता है)।


Comments

Post a Comment

Popular posts from this blog

java - Is there an object like a "Set" that can contain only unique string values, but also contain a count on the number of occurrences of the string value? -

-
There is an object like "set" in Java that can contain only unique string values, but it also includes a count Is the number of string value in number? This idea is simple. A data set, ALA ... ABBCCC I will set the text of each line set- I want to add to the object every time a non-unique text is added to the set, I also want to show a numeric value associated with the set to show how often it was added. So if I run it on the above data then set output will be something like this: A: 1B: 2C: 3 Any ideas? Maps & lt; String, integer & gt; add public null (strings) {if (map.containsKey (s)) {map.put (s, map.get (s) + 1); } And {map.put (S, 1); }}
Read more

MVP, design question -

-
I am working on an MVP designated application and there are some design questions: I presenter how to communicate while writing code in the layer Should go between different presenters / ideas? Let's say I have a window window with a window viewer and I want to set the window title on the window from the second window. I have a title-setter on the window view, which wraps the actual Gui title. Should I call the title-setter directly on the scene (window viewer.tit = "title") or should I wrap the view title as the presentation title setter (window-creator.tit = "title")? Ask yourself how you will test it? If you do a window presentation. View. Tight = "Title", how can you test that the presenter is setting the title?
Read more