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] বিনোদনমূলক গণিত ক্রিপ্টোগ্রাফি সংখ্যা তাত্ত্বিক অ্যালগরিদম সম্ভাব্যতা তত্ত্ব মার্কভ মার্কভ মডেলগুলি প্রক্রিয়া করে