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