থ্রেডে কম্পিউটার সায়েন্সে মেজর অমীমাংসিত সমস্যা? , ইড্ডো টাজামেরেট নিম্নলিখিত চমত্কার মন্তব্য করেছেন:
আমি মনে করি আমাদের বড় বড় সমস্যাগুলির মধ্যে পার্থক্য করা উচিত যা মৌলিক সমস্যা হিসাবে দেখা হয় যেমন , এবং বড় বড় উন্মুক্ত সমস্যাগুলি যদি কোনও সমাধান করা হয় তবে এটি একটি প্রযুক্তিগত ব্রেকথ্রু গঠন করবে, তবে এটি অবশ্যই মৌলিক হিসাবে নয়, যেমন, তে তাত্পর্যপূর্ণ নিম্ন সীমানা নয় are সার্কিট (যেমন, এসি ^ 0 + \ মড 6 গেট)। সুতরাং আমাদের সম্ভবত "টিসিএসের সীমান্তগুলিতে ওপেন সমস্যাগুলি" বা এই জাতীয় একটি শিরোনামযুক্ত একটি নতুন সম্প্রদায় উইকি খোলা উচিত।
যেহেতু ইডডো থ্রেডটি শুরু করেনি, তাই আমি ভেবেছিলাম এই থ্রেডটি শুরু করব।
প্রায়শই ক্ষেত্রগুলির মূল উন্মুক্ত সমস্যা সম্পর্কিত ক্ষেত্রগুলিতে কাজ করা গবেষকদের কাছে জানা থাকে তবে বর্তমান গবেষণাটি যে স্থানে আটকে রয়েছে তা বহিরাগতদের কাছে অজানা। উদ্ধৃত উদাহরণ একটি ভাল। বহিরাগত হিসাবে, এটি স্পষ্ট যে সার্কিট জটিলতার বৃহত্তম সমস্যাগুলির মধ্যে একটি হ'ল এনপি-র জন্য বহু-বহু আকারের সার্কিট প্রয়োজন requires তবে বহিরাগতরা অবগত থাকতে পারে না যে বর্তমান পয়েন্টে আমরা আটকে রয়েছি টি গেটের সাথে এসি 0 সার্কিটের জন্য তাত্পর্যপূর্ণ নিম্ন সীমাটি প্রমাণ করার চেষ্টা করা হচ্ছে । (অবশ্যই অনুরূপ সমস্যার অন্যান্য সার্কিট জটিলতার সমস্যা থাকতে পারে যা বর্ণনা করে যে আমরা কোথায় আটকে আছি This এটি অনন্য নয়)) আরেকটি উদাহরণ হ'ল স্যাট-এর জন্য সময়-স্থান নিম্ন সীমাটি এন 1.801 এর চেয়ে ভাল দেখানো ।
এই থ্রেড যেমন উদাহরণস্বরূপ। যেহেতু এ জাতীয় সমস্যাগুলি চিহ্নিত করা শক্ত, তাই আমি এই ধরণের সমস্যার অধিকারী সম্পত্তিগুলির কয়েকটি উদাহরণ দেব:
- প্রায়শই মাঠের বড় বড় সমস্যা হবে না, তবে সমাধান হয়ে গেলে এটি একটি বড় অগ্রগতি হবে।
- সাধারণত অবিশ্বাস্যরকম শক্ত নয়, এই অর্থে যে যদি কেউ আপনাকে বলে যে গতকাল সমস্যাটি সমাধান হয়েছে, তবে এটি বিশ্বাস করা খুব কঠিন হবে না।
- এই সমস্যাগুলিরও প্রায়শই সংখ্যা বা ধ্রুবক থাকে যা মৌলিক নয়, তবে তারা উত্থিত হয় কারণ এটি ঘটে যেখানে আমরা আটকে আছি।
- ক্ষেত্রের বৃহত্তম সমস্যাটির বিপরীতে, নির্দিষ্ট ক্ষেত্রের সীমান্তে সমস্যা সময়ে সময়ে পরিবর্তিত হতে থাকবে, যা বহু বছর ধরে একই থাকবে।
- প্রায়শই এই সমস্যাগুলি হ'ল সহজতম সমস্যা যা এখনও খোলা থাকে। উদাহরণস্বরূপ, আমাদের এসি 1 এর জন্য তাত্পর্যপূর্ণ নিম্ন সীমানা নেই তবে [6] যেহেতু সেই শ্রেণিতে অন্তর্ভুক্ত রয়েছে, তাই [6] এর জন্য নিম্ন সীমানা প্রদর্শন করা আনুষ্ঠানিকভাবে আরও সহজ এবং এটি এই স্থানে রয়েছে সার্কিট জটিলতার বর্তমান সীমান্ত।
উত্তর প্রতি একটি উদাহরণ পোস্ট করুন; স্ট্যান্ডার্ড বিগ-লিস্ট এবং সিডব্লিউ কনভেনশনগুলি প্রযোজ্য। আমরা যদি আমাদের চেয়ে আরও ভাল ধরণের সমস্যা খুঁজছি তা যদি কেউ ব্যাখ্যা করতে পারেন তবে দয়া করে এই পোস্টটি সম্পাদনা করে যথাযথ পরিবর্তন করতে পারেন।
সম্পাদনা: কাভেহ পরামর্শ দিয়েছিল যে প্রদত্ত সমস্যা কেন সীমান্তে রয়েছে সে সম্পর্কেও উত্তরগুলির একটি ব্যাখ্যা অন্তর্ভুক্ত রয়েছে। উদাহরণস্বরূপ, কেন আমরা এসি 0 [6] এর তুলনায় নিম্ন সীমানা খুঁজছি এবং এসি 0 [3] নয়? উত্তরটি হ'ল এসি 0 [3] এর বিপরীতে আমাদের নিম্ন সীমানা রয়েছে । তবে তারপরে স্পষ্ট প্রশ্ন হ'ল এসি 0 [6] এর জন্য কেন এই পদ্ধতিগুলি ব্যর্থ হয় । উত্তরের উত্তর যদি এটিও ব্যাখ্যা করতে পারে।