আলোচনা :
যোগাযোগের জটিলতায় আমি ইদানীং কিছু ব্যক্তিগত সময় ব্যয় করছি। উদাহরণস্বরূপ, আমি অরোরা / বারাকের প্রাসঙ্গিক অধ্যায়ের সাথে নিজেকে নতুনভাবে পরিচিত করেছি, কিছু কাগজপত্র পড়া শুরু করেছি এবং কুশিলিভিটস / নিসান বইটি অর্ডার করেছি। স্বজ্ঞাতভাবে, আমি গণ্য জটিলতার সাথে যোগাযোগের জটিলতাটিকে পৃথক করতে চাই। আর বিশেষ করে, আমি যে গণনীয় জটিলতা (জটিলতা ক্লাস, যা কিছু ঘুরে হতে পারে মধ্যে গণনীয় সমস্যার স্থাপন একটি সমৃদ্ধ তত্ত্ব বিকশিত হয়েছে দ্বারা তাড়িত করছি , এক দৃষ্টিকোণ থেকে কমপক্ষে ) পদ envisioned সম্পূর্ণ সমস্যার জন্য প্রতিটি প্রদত্ত বর্গ। উদাহরণস্বরূপ, প্রথমবার কাউকে ব্যাখ্যা করার সময়, স্যাট বা অন্য কোনও এনপি-সম্পূর্ণ সমস্যার তুলনা এড়ানো কঠিন to
তুলনা করে, আমি কখনও যোগাযোগ জটিলতা ক্লাসের জন্য সাদৃশ্য ধারণার কিছুই শুনিনি। এমন অনেকগুলি উদাহরণ রয়েছে যা সম্পর্কে আমি সচেতন, "একটি উপপাদ্যের জন্য সম্পূর্ণ"। উদাহরণস্বরূপ, একটি সাধারণ কাঠামো হিসাবে, লেখক প্রদত্ত যোগাযোগের সমস্যাটিকে বর্ণনা করতে পারে এবং তারপরে প্রমাণ করতে পারে যে কোনও সম্পর্কিত তাত্ত্বিক ধারণ করে যোগাযোগের সমস্যাটি বা কম বিটগুলিতে সমাধান করা যায় (কিছু জন্য যা নির্দিষ্ট উপপাদ্য / সমস্যার উপর নির্ভর করে প্রশ্নে জোড়া)) সাহিত্যে তখন পরিভাষাটি জন্য "সম্পূর্ণ" ।
আরও, অরোরা / বারাক যোগাযোগ জটিলতার অধ্যায়ের খসড়াটিতে (যা চূড়ান্ত মুদ্রণটিতে মুছে ফেলা হয়েছে / মুছে ফেলা হয়েছে বলে মনে হয়) তেমন একটি রেখা আছে যা "সাধারণভাবে, , , ইত্যাদির সাথে অনুরূপ যোগাযোগ প্রোটোকল বিবেচনা করতে পারে one " যাইহোক, আমি দুটি গুরুত্বপূর্ণ বাদ দেওয়া লক্ষ্য করেছি:
- "অ্যানালগাস" ধারণাটি বিভিন্ন ধরণের সংস্থার অ্যাক্সেস সহ কোনও প্রদত্ত প্রোটোকল সমাধানের যোগাযোগ জটিলতার গণনা করার একটি উপায় হিসাবে উপস্থিত বলে মনে হয়, তবে সঠিক যোগাযোগ জটিলতার ক্লাসগুলি সংজ্ঞায়িত করার জন্য কেবলমাত্র থামে ...
- বেশিরভাগ যোগাযোগের জটিলতা অপেক্ষাকৃত "নিম্ন-স্তরের" বলে মনে হয় যে ফলাফল / উপপাদ্য / ইত্যাদিগুলির অপ্রতিরোধ্য সংখ্যাগরিষ্ঠতা। ছোট-ইশ, নির্দিষ্ট, বহু-আকারের মানগুলির চারপাশে ঘোরান। এটি কিছুটা কেন এই প্রশ্নটি উত্থাপন করে, বলুন, গণনার জন্য আকর্ষণীয় তবে অ্যানালগীয় ধারণাটি যোগাযোগের জন্য কম আকর্ষণীয় বলে মনে হয়। (অবশ্যই, "উচ্চ-স্তরের" যোগাযোগ জটিলতার ধারণাগুলি সম্পর্কে কেবল অজানা থাকার জন্য আমি কেবল দোষে থাকতে পারি))
প্রশ্ন (গুলি) :
যোগাযোগের জটিলতার জন্য কম্পিউটেশনাল জটিলতার ক্লাসগুলির জন্য কি কোনও অনুমান ধারণা রয়েছে?
এবং:
যদি তা হয়, তবে এটি জটিলতার ক্লাসগুলির "স্ট্যান্ডার্ড" ধারণার সাথে কীভাবে তুলনা করে? (উদাহরণস্বরূপ "যোগাযোগ জটিলতা ক্লাস" -এর জন্য প্রাকৃতিক সীমাবদ্ধতা রয়েছে যা তাদের অন্তর্নিহিতভাবে কম্পিউটেশনাল জটিলতার শ্রেণীর পুরো পরিসীমা থেকে কমিয়ে দেয়?) যদি তা না হয় তবে "বড় চিত্র" কারণ কী যে ক্লাসগুলি কম্পিউটেশনাল জটিলতার জন্য একটি আকর্ষণীয় আনুষ্ঠানিকতা তবে তা নয় যোগাযোগ জটিলতার জন্য?