Kruskal count
क्रुस्कल गणना (जिसे क्रुस्कल के सिद्धांत, डिंकिन-क्रुस्कल गणना, डिंकिन की गणना चाल, डिंकिन की कार्ड चाल, युग्मन कार्ड चाल या शिफ्ट युग्मन के रूप में भी जाना जाता है) एक संभावित अवधारणा है जिसे मूल रूप से रूसी गणितशास्त्री एवगेनी बोरिसोविच डिंकिन द्वारा 1950 या 1960 के दशक में युग्मन प्रभावों पर चर्चा करते हुए प्रदर्शित किया गया था और 1970 के दशक की शुरुआत में अमेरिकी गणितशास्त्री मार्टिन डेविड क्रुस्कल द्वारा एक कार्ड चाल के रूप में एक अन्य समस्या पर काम करते हुए एक साइड-प्रोडक्ट के रूप में फिर से खोजा गया था। इसे क्रुस्कल के दोस्त मार्टिन गार्डनर और जादूगर कार्ल फुल्वेस ने 1975 में प्रकाशित किया था। यह जादूगर अलेक्जेंडर एफ. क्रॉस द्वारा 1957 में सम टोटल के रूप में प्रकाशित एक समान चाल से संबंधित है और जिसे बाद में क्रॉस सिद्धांत कहा गया। एक कार्ड चाल के रूप में उपयोग के अलावा, अंतर्निहित घटना में क्रिप्टोग्राफी, कोड तोड़ने, सॉफ्टवेयर छेड़छाड़ संरक्षण, कोड स्व-समकालिकता, नियंत्रण-प्रवाह पुनः समकालिकता, चर-लंबाई कोड और चर-लंबाई निर्देश सेट, वेब नेविगेशन, वस्तु संरेखण और अन्य में अनुप्रयोग हैं। कार्ड ट्रिक यह ट्रिक कार्ड के साथ किया जाता है, लेकिन एक पारंपरिक जादू की चाल की तुलना में एक जादुई दिखने वाला प्रभाव है। जादूगर के पास कार्ड तक कोई पहुंच नहीं होती है, जिन्हें दर्शकों के सदस्यों द्वारा हेरफेर किया जाता है। इस प्रकार हाथ की सफाई संभव नहीं है। बल्कि प्रभाव इस गणितीय तथ्य पर आधारित है कि मार्कोव श्रृंखला का उत्पादन, कुछ स्थितियों में, आम तौर पर इनपुट से स्वतंत्र होता है। घड़ी के हाथों का उपयोग करते हुए एक सरलीकृत संस्करण इस प्रकार है। एक स्वयंसेवक एक से बारह तक की संख्या चुनता है और उसे जादूगर के सामने प्रकट नहीं करता है। स्वयंसेवकों को निर्देश दिया जाता है कि वे घड़ी के 12 बजे से शुरू करें और घड़ी की दिशा में चुने गए अक्षरों की संख्या के बराबर कई स्थानों पर आगे बढ़ें। यह फिर दोहराया जाता है, नई संख्या में अक्षरों की संख्या से आगे बढ़ते हुए। तीन या अधिक चालों के बाद उत्पादन शुरू में चुनी गई संख्या पर निर्भर नहीं करता है और इसलिए जादूगर इसकी भविष्यवाणी कर सकता है। युग्मन (संभाव्यता) विविक्त लघुगणक समतुल्यता एर्गोडिक सिद्धांत ज्यामितीय वितरण ओवरलैपिंग निर्देश पोलार्ड का कंगारू एल्गोरिथ्म यादृच्छिक चलना स्व-समक्रमित कोड विकिपीडियाः दर्शनशास्त्र प्राप्त करना नोट्स संदर्भ आगे पढ़ना (1 + 9 + 80+9 + 1 पृष्ठ) (एनबी। यह मार्च 1952 में जी. टी. टी. आई. () द्वारा गणित मंडल के पुस्तकालय () में नंबर 6 के रूप में प्रकाशित पहले रूसी संस्करण का अनुवाद है। यह मॉस्को स्टेट यूनिवर्सिटी में 1945/1946 और 1946/1947 में स्कूल गणित सर्कल में आयोजित सेमिनारों पर आधारित है।) (xii + 365+1 पृष्ठ); (viii + 274+2 पृष्ठ) (एनबी। यह मूल रूप से 1963 में फिज़मतगिज़ (Fizmatgiz) द्वारा रूसी में "मार्कोवस्की प्रोट एस एस" के रूप में प्रकाशित किया गया था और लेखक की सहायता से इसका अंग्रेजी में अनुवाद किया गया था। (x + 237 पृष्ठ) (एनबी। यह लेखकों की सहायता से प्रायिकता सिद्धांत और गणितीय सांख्यिकी () पर एक श्रृंखला के हिस्से के रूप में 1967 में नौका प्रेस () द्वारा प्रकाशित पहले रूसी संस्करण का एक सही अनुवाद है। यह मॉस्को स्टेट यूनिवर्सिटी में 1962/1963 में आयोजित व्याख्यानों पर आधारित है।) (4 पृष्ठ) (4 पृष्ठ); (xiv + 373+17 पृष्ठों के 4) (xvi + 421 पृष्ठ) (4 पृष्ठ) (6 पृष्ठ) (1+10 पृष्ठ) (8 पृष्ठ) (2 पृष्ठ) (10 पृष्ठ) (18 पृष्ठ) (23 पृष्ठ) (1 + xvii + 1+152 पृष्ठ) (13 पृष्ठ) (17 पृष्ठ) (एनबी। इस स्रोत में विशेष रूप से डिंकिन या क्रुस्कल का उल्लेख नहीं है।) बाहरी लिंक [23:40] मनोरंजक गणित क्रिप्टोग्राफी संख्या सैद्धांतिक एल्गोरिदम संभावना सिद्धांत मार्कोव मार्कोव मॉडल को संसाधित करता है