সাউন্ডবাইট উত্তর: ডিএনএ কম্পিউটিং এনপি-সম্পূর্ণ সমস্যাগুলি সমাধান করার জন্য একটি যাদুর লাঠি সরবরাহ করে না, যদিও 1990 এর দশকে কিছু শ্রদ্ধেয় গবেষকরা সম্ভবত এটির জন্য ভেবেছিলেন।
উদ্বোধনী ডিএনএ কম্পিউটিং পরীক্ষা খ্যাতিমান সংখ্যা তাত্ত্বিক লেন অ্যাডলম্যানের নেতৃত্বে একটি পরীক্ষাগারে সঞ্চালিত হয়েছিল। অ্যাডলম্যান একটি ছোট ট্র্যাভেলিং সেলসম্যান সমস্যা সমাধান করেছেন - একটি সুপরিচিত এনপি-সম্পূর্ণ সমস্যা এবং তিনি এবং অন্যরা কিছুক্ষণের জন্য ভেবেছিলেন যে পদ্ধতিটি বড় হতে পারে। অ্যাডলম্যান এই সংক্ষিপ্ত ভিডিওতে তার পদ্ধতির বর্ণনা দিয়েছেন , যা আমি আকর্ষণীয় বলে মনে করি। তারা যে সমস্যার মুখোমুখি হয়েছিল তা হ'ল পরিমিত আকারের টিএসপি সমস্যা সমাধানের জন্য তাদের পৃথিবীর আকারের চেয়ে আরও বেশি ডিএনএ প্রয়োজন need তারা সমান্তরালভাবে কাজের পরিমাণ বাড়িয়ে সময় সাশ্রয়ের একটি উপায় আবিষ্কার করেছিলেন, তবে এর অর্থ এই নয় যে টিএসপি সমস্যাটি সমাধানের জন্য ক্ষতিকারক সংস্থানগুলির চেয়ে কম প্রয়োজন। তারা কেবলমাত্র ঘন পরিমাণ থেকে শারীরিক উপাদানের পরিমাণে স্থানান্তরিত করেছিল।
(এখানে একটি অতিরিক্ত যুক্ত প্রশ্ন রয়েছে: যদি কোনও সমস্যা সমাধানের জন্য আপনার যদি কোনও ক্ষতিকারক পরিমাণ মেশিনির প্রয়োজন হয় তবে প্রথমে যন্ত্রপাতি তৈরি করার জন্য আপনার কী স্বয়ংক্রিয়ভাবে সময়সীমার পরিমাণ বা কমপক্ষে প্রাকপ্রসেসিং প্রয়োজন? আমি এই সমস্যাটি ছেড়ে দেব একদিকে, যদিও।)
এই সাধারণ সমস্যাটি - অন্য কোনও সংস্থার ব্যয়ে একটি গণনার প্রয়োজনের সময় হ্রাস করা - কম্পিউটিংয়ের জৈবিকভাবে অনুপ্রাণিত মডেলগুলিতে বহুবার প্রদর্শিত হয়েছিল। ঝিল্লি কম্পিউটিংয়ের উইকিপিডিয়া পৃষ্ঠা (একটি জৈবিক কোষের একটি বিমূর্ততা) বলেছে যে একটি নির্দিষ্ট ধরণের ঝিল্লি সিস্টেম বহু-কালীন সময়ে এনপি-সম্পূর্ণ সমস্যাগুলি সমাধান করতে সক্ষম হয়। এটি কাজ করে কারণ সেই সিস্টেমটি বহুতল সময়ে একটি সামগ্রিক ঝিল্লির অভ্যন্তরে তাত্পর্যপূর্ণভাবে অনেকগুলি সাবওবজেক্ট তৈরি করার অনুমতি দেয়। আচ্ছা ... ধীরে ধীরে পৃষ্ঠতল অঞ্চল সহ একটি ঝিল্লির মধ্য দিয়ে কীভাবে একটি বহিরাগত কাঁচামাল প্রবেশ করে? উত্তর: এটি বিবেচনা করা হয় না। তারা এমন কোনও সংস্থার জন্য অর্থ প্রদান করছে না যা গণনা অন্যথায় প্রয়োজন।
পরিশেষে, অ্যান্টনি ল্যাবারের প্রতিক্রিয়া জানাতে, যিনি এএএনইইপিএস দেখানো একটি কাগজের সাথে লিঙ্ক করেছিলেন তারা বহু সময়ের সময়ে এনপি-সম্পূর্ণ সমস্যা সমাধান করতে পারেন। এমন কি এমন একটি কাগজও রয়েছে যেখানে দেখানো হয় যে এইএনএনইপিগুলি লিনিয়ারে 3 এসএটি সমাধান করতে পারেসময়। এএনএইএনইপি = বিবর্তনমূলক প্রসেসরের হাইব্রিড নেটওয়ার্ক গ্রহণ করা। একটি বিবর্তনীয় প্রসেসর হ'ল ডিএনএ দ্বারা অনুপ্রাণিত এমন একটি মডেল, যার মূলটিতে একটি স্ট্রিং থাকে যা প্রতিটি পদক্ষেপে প্রতিস্থাপন, মোছা বা (গুরুত্বপূর্ণভাবে) সন্নিবেশ দ্বারা পরিবর্তন করা যেতে পারে। তদতিরিক্ত, প্রতিটি নোডে একটি নির্বিচারে বড় সংখ্যক স্ট্রিং উপলব্ধ এবং প্রতিটি যোগাযোগের ধাপে সমস্ত নোডগুলি সমস্ত সংযুক্ত নোডগুলিতে তাদের সমস্ত সঠিক স্ট্রিং প্রেরণ করে। সুতরাং সময় ব্যয় ব্যতীত তথ্যের তাত্পর্যপূর্ণ পরিমাণে স্থানান্তর করা সম্ভব এবং সন্নিবেশনের নিয়মের কারণে পৃথক স্ট্রিংগুলি গণনার সময়কালে আরও বড় হয়ে উঠতে পারে, সুতরাং এটি দ্বিগুণ ঘৃণ্য।
আপনি যদি বায়োকম্পিউটেশনে সাম্প্রতিক কাজগুলিতে আগ্রহী হন, গবেষকরা যারা বাস্তব-বিশ্বের ব্যবহারিক এমন গণনাগুলিতে মনোনিবেশ করেন, আমি এই বইটির পর্যালোচনাটি সম্প্রতি সইগ্যাক্ট নিউজের জন্য লিখেছি, যা একাধিক অঞ্চলে সংক্ষিপ্তভাবে স্পর্শ করে offer