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માં ફિઝમતગિઝ દ્વારા રશિયનમાં "માર્કોવ્સ્કી પ્રોટ સ્ એસ્સે" () તરીકે પ્રકાશિત કરવામાં આવ્યું હતું અને લેખકની સહાયથી અંગ્રેજીમાં અનુવાદ કરવામાં આવ્યું હતું. (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] મનોરંજન ગણિત ક્રિપ્ટોગ્રાફી સંખ્યા સૈદ્ધાંતિક અલ્ગોરિધમ્સ સંભાવના સિદ્ધાંત માર્કોવ માર્કોવ મોડેલો પર પ્રક્રિયા કરે છે