recreational पर टैग किए गए जवाब

6
एक सी कार्यान्वयन की अधिकतम कम्प्यूटेशनल शक्ति
यदि हम पुस्तक (या यदि आप चाहें तो भाषा विनिर्देश के किसी अन्य संस्करण) पर जाते हैं, तो सी कार्यान्वयन के लिए कितनी कम्प्यूटेशनल शक्ति हो सकती है? ध्यान दें कि "C कार्यान्वयन" का एक तकनीकी अर्थ है: यह C प्रोग्रामिंग भाषा विनिर्देश का एक विशेष तात्कालिकता है जहां कार्यान्वयन-परिभाषित …

3
जादू है: सभा ट्यूरिंग पूरा?
एक बहुत ही विशिष्ट प्रश्न, मुझे पता है, और मुझे संदेह है कि इसका उत्तर किसी ऐसे व्यक्ति द्वारा दिया जाएगा जो पहले से ही जादू के नियमों से परिचित नहीं है। Draw3Cards को क्रॉस पोस्ट किया गया । यहाँ खेल जादू: सभा के लिए व्यापक नियम हैं । इस …

5
सरल और व्यावहारिक नियतात्मक एल्गोरिथ्म, जटिल चलने का समय
बहुत बार, यदि एल्गोरिथ्म का चलने का समय एक जटिल अभिव्यक्ति है, तो एल्गोरिथ्म स्वयं भी जटिल और अव्यवहारिक है। क्यूबिक जड़ों और कारकों में से प्रत्येक एल्गोरिथ्म में चल रहे समय को एल्गोरिथ्म में जटिलता को जोड़ता है और रनिंग समय के लिए निरंतर कारकों को भी छिपाता है।loglognlog⁡log⁡n\log …

2
क्या शतरंज एक यूनिवर्सल ट्यूरिंग मशीन का अनुकरण कर सकता है?
मैं शीर्षक प्रश्न का एक निश्चित उत्तर पाने के लिए देख रहा हूँ। क्या नियमों का एक सेट है जो किसी भी कार्यक्रम को अनंत टुकड़ों पर परिमित टुकड़ों के विन्यास में बदल देता है, जैसे कि यदि श्वेत और श्याम केवल कानूनी चालें चलते हैं, तो खेल रुक जाता …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.