এই সমস্যাটি এই এমও প্রশ্নের দ্বারা অনুপ্রাণিত , যা আমি ভেবেছিলাম খুব আকর্ষণীয়।
টিসিএসের প্রাচীনতম উন্মুক্ত সমস্যাটি কী?
স্পষ্টতই এই প্রশ্নের কিছুটা ব্যাখ্যা দরকার needs
প্রথমত, টিসিএস কী? আমি মনে করি বিজোড় নিখুঁত সংখ্যার অস্তিত্ব টিসিএস নয়। আমি বলব হিলবার্টের দশম সমস্যা টিসিএস CS আমার ধারণা, "আমরা কি একজন শাসক এবং কম্পাস দিয়ে এক্স নির্মাণ করতে পারি" এর মতো সমস্যাগুলিও টিসিএস, যেহেতু তারা গণনার একটি সীমাবদ্ধ মডেলটিতে একটি অ্যালগরিদম চাইছে। টিসিএস সমস্যা কী তা নির্ধারণের জন্য কোনও কঠোর উপায় নাও থাকতে পারে, তবে আপনার রায়টি ব্যবহার করুন। সম্ভবত একটি পরীক্ষা "যদি এটি সমাধান হয়ে যায়, তবে এটি সম্ভবত স্টক / এফওসিএসে উপস্থিত হবে? যে গবেষক এটি সমাধান করেছেন সম্ভবত এটি তাত্ত্বিক কম্পিউটার বিজ্ঞানী হতে পারে?"
দ্বিতীয়ত, "প্রাচীনতম" কী? আমার অর্থ তারিখের দিক থেকে প্রাচীনতম। উল্লিখিত তারিখটিও যাচাইযোগ্য হওয়া উচিত, তবে আমার মনে হয় না এটি খুব শক্ত হওয়া উচিত।
তৃতীয়ত, "ওপেন সমস্যা" কী? "ওপেন প্রবলেম" দ্বারা, আমি বোঝাচ্ছি এমন একটি সমস্যা যা বিশেষত কোনও সময় ওপেন হিসাবে বিবেচিত হত। সম্ভবত এটি উন্মুক্ত সমস্যা বিভাগে একটি কাগজের শেষে উপস্থিত হয়েছিল, বা সম্ভবত এমন কিছু প্রমাণ রয়েছে যা কিছু লোক এতে কাজ করেছিল এবং ব্যর্থ হয়েছিল, বা সম্ভবত সাহিত্যে ভুল প্রমাণ রয়েছে, যা বোঝায় যে এটি অধ্যয়ন করা হয়েছে। এই মানদণ্ডের সাথে খাপ খায় না এমন একটি উদাহরণ: "গ্রিকরা এক্স এবং ওয়াই জেড অবজেক্টগুলিকে অধ্যয়ন করেছেন, এটি অবশ্যই নির্মিত হতে পারে কিনা তা নিয়ে তারা অবাক হয়েছিল।" যদি সেই সময়কাল থেকে জেড-তে কোনও সাহিত্য না থাকে তবে সেই সময়কাল থেকে এটি কোনও মুক্ত সমস্যা নয়।
চতুর্থত, "সমস্যা" বলতে আমি কী বুঝি? আমি একটি নির্দিষ্ট "হ্যাঁ / না" বলতে চাইছি, এবং "সম্পত্তি Y সহ সমস্ত বস্তুর বৈশিষ্ট্যযুক্ত" এর মতো কিছু নয়, কারণ এই জাতীয় প্রশ্নের প্রায়শই সন্তোষজনক উত্তর হয় না। বেশিরভাগ ক্ষেত্রেই প্রশ্নটির সমাধান হয়েছে কিনা তা নিয়ে মতভেদ থাকবে। আসুন এখানে এই জাতীয় প্রশ্নে না get যদি এটি হ্যাঁ / কোনও প্রশ্ন না হয় তবে এটি স্পষ্ট যে এটি সত্যই উন্মুক্ত, এটিও ঠিক। (যদি "সমস্যা" দ্বারা এটি স্পষ্ট না হয় তবে আমি একটি আনুষ্ঠানিকভাবে বিবৃত সমস্যা বোঝাতে চাইছি Please 16 শতকের জুয়া সম্পর্কে কিছু লোককথাকে বিপিপি এবং পিএসপিএসি সম্পর্কে প্রশ্নে রূপান্তর করবেন না))
শেষ অবধি, যেহেতু এটি কোনও বড় তালিকার প্রশ্ন নয়, দয়া করে কেবল উত্তর পোস্ট করুন যদি আপনি ইতিমধ্যে পোস্ট করা উত্তরগুলির চেয়ে পুরানো বলে মনে করেন (বা যদি আপনি মনে করেন যে পোস্ট করা উত্তরগুলি অন্য কোনও শর্ত পূরণ করে না - যেমন তারা টিসিএস নয়, অথবা তারা খোলা নেই)। এটি পুরানো উন্মুক্ত সমস্যার নির্বিচারে সংগ্রহ নয়।