এইচপি গবেষক কম্পাসি জটিলতা কন্ডাক্টের ক্র্যাক করার দাবি করে

যদিও হিউলেট প্যাকার্ড তার প্রধান নির্বাহী মার্ক হার্ডের পতনের ফলে পদত্যাগ করা হয়, কমপক্ষে একটি সম্ভাব্য ইতিবাচক অবদানের মহিমান্বিত প্রতিষ্ঠানটি কোম্পানিকে অবমূল্যায়ন করতে পারে: একটি এইচপি গবেষক তার বক্তব্য তুলে ধরেন যা কম্পিউটার বিজ্ঞানের সবচেয়ে কঠিন সমস্যাগুলির একটি সমাধান।

এইচপি ল্যাব প্রধান গবেষণা বিজ্ঞানী বিনয় দেওলালিকার পোস্ট করেছে যা তিনি পি বনাম এনপি সমস্যার ব্যাপকভাবে পরিচিত বলে দাবি করেন।

এই সমস্যাটি এতই জটিল যে ক্লে ম্যাথমেটিক্স ইনস্টিটিউট সেই ব্যক্তিকে পুরস্কার প্রদানের প্রতিশ্রুতি দিয়েছে যে তাকে যুক্তরাষ্ট্রের $ 1 মিলিয়ন এটি কেবলমাত্র সাতটি সমস্যা, যা সমষ্টিগতভাবে মিলেনিয়াম পুরস্কারের সমস্যা হিসাবে পরিচিত, প্রতিষ্ঠানের জন্য এই অনুদান দেওয়া হয়েছে। সাতটি এক, পুকুরের অনুমান, ২006 সালে আনুষ্ঠানিকভাবে সমাধান করা হয়েছিল।

দেওলালিকার নগদ অর্থ প্রদান করা হলেও এটি স্পষ্ট নয়, কারণ ক্লে এটি বলেনি যে এটি সমস্যার সমাধান করেছে।

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

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

সংক্ষিপ্ততার মধ্যে, এর অর্থ হতে পারে যে, কিছু সমস্যা শুধুমাত্র প্রাণঘাতী বল দ্বারা সমাধান করা যেতে পারে, যদি সমাধান পাওয়া যায়

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

স্বাভাবিকভাবে, সমস্যাটির সাথে বুদ্ধিমানরা এই ঘোষণা করতে দ্বিধাবোধ করেন যে, দেওলালিকার সমস্যাটির সমাধান করেছে, যা পরীক্ষা করার পরিমাণ প্রয়োজন। এবং যখন তারা তাঁর পুঙ্খানুপুঙ্খ পদ্ধতিতে দেওলালিকার প্রশংসা করে, তখন যে একাধিক অদ্ভুত অনুমান যা সাধারণত উপস্থাপিত হয় তার থেকে ভিন্ন হয়, কেউ নিশ্চিতভাবেই এই সমস্যার সমাধান করেনি বলে দাবি করে।

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

" আমি কি জানি না জাভারিয়া ইনস্টিটিউট অব টেকনোলজিতে কম্পিউটার বিজ্ঞানের একজন অধ্যাপক ডিক লিপটন লিখেছেন।

জোয়াব জ্যাকসন এন্টারপ্রাইজ সফটওয়্যার এবং সাধারণ প্রযুক্তিকে এর জন্য সংবাদ প্রদান করে। আইডিজি নিউজ সার্ভিস । Joab টুইটারে Joab_Jackson এ অনুসরণ করুন। Joab এর ইমেইল ঠিকানা [email protected]