এলোমেলো বা না?

Question

এই প্রশ্নটি জর্জিয়া টেক অ্যালগরিদমস এবং র‌্যান্ডমনেস সেন্টারের টি-শার্ট দ্বারা অনুপ্রাণিত , যা জিজ্ঞাসা করে "এলোমেলো বা না ?!"

এমন অনেকগুলি উদাহরণ রয়েছে যেখানে র্যান্ডমাইজিং সাহায্য করে, বিশেষত বিদ্বেষপূর্ণ পরিবেশে যখন কাজ করে। এমন কিছু সেটিংস রয়েছে যেখানে এলোমেলোভাবে কার্যকর করা কোনও ক্ষতি বা ক্ষতি করে না। আমার প্রশ্নটি হ'ল:

এলোমেলো (কিছুটা যুক্তিসঙ্গত উপায়ে) আসলে ব্যথা হওয়ার সাথে সাথে কিছু সেটিংস কী?

সমস্যা জটিলতা, প্রাপ্য গ্যারান্টি, আনুমানিক অনুপাত বা চলমান সময়ের নিরিখে নির্ধারিত নির্দ্বিধায় "সেটিংস" এবং "ব্যথা" নির্বিশেষে নির্দ্বিধায় (আমি আশা করি চলমান সময়টি যেখানে স্পষ্ট উত্তরগুলি মিথ্যা বলে দেবে)। উদাহরণটি আরও আকর্ষণীয়, আরও ভাল!

Comments

Downvoted। এই প্রশ্নটি আমার কাছে বক্তৃতা সম্পর্কিত একটি প্রশ্নের মতো বলে মনে হচ্ছে কারণ এই প্রশ্নের কেন্দ্রীভূতটি কীভাবে যুক্তি দেওয়া যায় যা একটি নির্দিষ্ট সত্যকে "এলোমেলোভাবে আঘাত দেয়" হিসাবে উল্লেখ করা যেতে পারে বলে মনে হয়

— সোসোশি ইটো

যথেষ্ট ফর্সা। তবে আমি যা মনে রেখেছিলাম তার একটি উদাহরণ দিই। বলুন আমাদের কাছে একটি শেখার অ্যালগরিদম রয়েছে যা তার নিতে পারে এমন ক্রিয়া রয়েছে এবং, শিক্ষার পর্যায়ে তাদেরকে গোলাকার রবিন নেয়। ধরুন এর কিছু গ্যারান্টি আছে। এখন বলুন, আমরা এর পরিবর্তে এলোমেলোভাবে ক্রিয়াগুলি অভিন্নতার কথা বিবেচনা করি এবং গ্যারান্টিটি হারিয়ে গেছে তা খুঁজে বের করি। তর্ক করা শক্ত যে এটি এলোমেলো করে দেওয়ার "উদাহরণস্বরূপ" উদাহরণ নয়। এবং নিজের জন্য "ব্যথা" সংজ্ঞায়িত নির্দ্বিধায়! যদিও এটি আপনার সমালোচনার অংশ হতে পারে ...

— লেভ রেইজিন

এটি খেলতে দিন: সম্ভবত আমরা একটি আকর্ষণীয় আলোচনা করব। আমি কমপক্ষে একটি ক্ষেত্রে জানি যেখানে সাধারণ এলোমেলো কৌশলটি একটি সতর্কতা নির্ধারণকারী অ্যালগরিদমের চেয়ে আসলে খারাপ

— সুরেশ ভেঙ্কট

আমি এই প্রশ্নটি যেমনটি বলেছি তার পছন্দ না করার কারণ সম্ভবত আমি আশা করেছি যে সর্বাধিক ভোট দেওয়া উত্তরগুলি কেবল প্রশ্নের ব্যাখ্যাতে তাদের "আকর্ষণীয়" হয়ে উঠবে। প্রশ্নটি মনে হয় সৃজনশীল এবং অলঙ্কৃত ব্যাখ্যাগুলি উত্সাহিত করছে। যদি আপনি যা চান এটি না হয় এবং আপনি প্রশ্নের বাক্যাংশের আরও ভাল উপায় সম্পর্কে ভাবতে পারেন, দয়া করে এটি সংশোধন করুন (তবে আমি এর কোনও ভাবতে পারি না)।

— Tsuyoshi Ito

এেক, আমি এই প্রশ্নটি এত বিতর্কিত হওয়ার আশা করিনি :) যাইহোক আমি আকর্ষণীয় ব্যাখ্যাগুলিতে কিছু মনে করি না! আমি অনুমান করি যে আমাদের এটির সাথে একমত হতে হবে না। বিটিডব্লিউ যদি প্রশ্নের অস্পষ্টতা বিরক্তিকর হয় তবে আমি সুরেশকে সিডাব্লু বানানোর পক্ষে সম্পূর্ণরূপে আপত্তি করি না ...

— লেভ রেইজিন

Answer 1

গেম তত্ত্বের একটি সাধারণ উদাহরণ এখানে। যে গেমগুলিতে খাঁটি এবং মিশ্র ন্যাশ ভারসাম্য উভয়ই বিদ্যমান, মিশ্রিতগুলি প্রায়শই অনেক কম প্রাকৃতিক এবং "খারাপ" হয়।

$\log(n)/\log\log(n)$

গ্রহণের বার্তা: এলোমেলোকরণ সমন্বয়ের ক্ষতি করতে পারে।

Comments

শীতল - আমি 2 খেলোয়াড়ের খেল হিসাবে বল এবং বিনের এই ব্যাখ্যাটি পছন্দ করি। এটাই আমার মনে একরকম উত্তর!

— লেভ রেইজিন

এটি কখনও কখনও "ছদ্মবেশী মেশিনে লোড ব্যালেন্সিং গেম" হিসাবে এর ছদ্ম আকারে আলোচিত হয়: :-)

— অ্যারন রথ

Answer 2

বিতরণ করা অ্যালগরিদমের ক্ষেত্র থেকে এখানে একটি সাধারণ উদাহরণ।

সাধারণত এলোমেলোভাবে প্রচুর সাহায্য করে। এলোমেলোভাবে বিতরণ করা অ্যালগরিদমগুলি প্রায়শই ডিজাইন করা সহজ এবং সেগুলি দ্রুত হয়।

তবে, যদি আপনার কাছে একটি দ্রুত নির্বাহী বিতরণ করা অ্যালগরিদম থাকে তবে আপনি যান্ত্রিকভাবে [ 1 , 2 ] এটিকে একটি দ্রুত স্ব-স্থিতিশীল অ্যালগরিদমে রূপান্তর করতে পারেন । সংক্ষেপে, আপনি নিখরচায় দোষ-সহনশীলতার একটি খুব শক্তিশালী সংস্করণ পাবেন (অন্তত যদি বাধা সংস্থান যোগাযোগের রাউন্ডের সংখ্যা হয়)। ফল্ট-ফ্রি সিঙ্ক্রোনাস স্ট্যাটিক নেটওয়ার্কগুলিতে ফোকাস করে আপনি আপনার অ্যালগরিদম নকশাটি সহজ করতে পারেন এবং রূপান্তরটি আপনাকে একটি ত্রুটি-সহনশীল অ্যালগরিদম দেয় যা অ্যাসিঙ্ক্রোনাস গতিশীল নেটওয়ার্কগুলি পরিচালনা করতে পারে।

সাধারণভাবে এলোমেলোভাবে বিতরণ করা অ্যালগরিদমের জন্য এ জাতীয় কোনও রূপান্তর জানা যায় না।

Answer 3

প্রথমে এলোমেলোতা সম্পর্কিত একটি সমস্যা নিয়ে আসি:

মহাবিশ্বে কি কোনও এলোমেলো উপস্থিতি রয়েছে, বা সবকিছুই সংজ্ঞাবহ?

এটি একটি দার্শনিক প্রশ্ন যা এখানে উভয় প্রসঙ্গে বিতর্কিত এবং সম্পর্কিত নয়। তবুও আমি এটিকে সতর্কতার শব্দ হিসাবে ব্যবহার করেছি, যেহেতু উপরের প্রশ্নটির মধ্যে কেউ যদি খুব গভীরভাবে খনন করে তবে আসন্ন উত্তর বিতর্কিত হবে।

---

শ্যানন – হার্টলি উপপাদ্য শব্দের উপস্থিতিতে একটি যোগাযোগের চ্যানেলের সক্ষমতা বর্ণনা করে । শব্দটি 0s 1-তে পরিবর্তিত হয় এবং এর বিপরীতে কিছু প্রাক-নির্দিষ্ট সম্ভাবনা রয়েছে।

যদি চ্যানেলটি একটি নির্বিচারে আচরণ করে --- এটি হল, আমরা যদি এমনভাবে শব্দকে মডেল করতে পারি যে কোন বিটগুলি পরিবর্তন হবে তা নির্ধারণ করতে সক্ষম হয়েছি --- চ্যানেলের ধারণক্ষমতা অসীম হবে। খুব কাম্য!

আমি র্যান্ডমনেসকে ঘর্ষণে আনলজ করতে চাই: এটি আন্দোলন প্রতিরোধ করছে, তবুও চলাচল অসম্ভব।