এই মহাবিশ্বে গণনার সীমা কি?


17

আমি বুঝতে পারি যে টুরিং সম্পূর্ণতার জন্য আনবাউন্ডেড মেমরি এবং আনবাউন্ডেড সময় প্রয়োজন।

তবে এই পরিষেবাদিতে সীমাবদ্ধ পরিমাণে পরমাণু রয়েছে memory উদাহরণস্বরূপ, যদিও অযৌক্তিক হলেও নির্দিষ্ট কিছু সংখ্যার চেয়ে বেশি সংখ্যা সংরক্ষণের কোনও উপায় নেই এমনকি মহাবিশ্বের সমস্ত পরমাণু এই উদ্দেশ্যে ব্যবহার করা হলেও।π

তারপরে মহাবিশ্বের সীমাবদ্ধতার ভিত্তিতে একটি বাস্তবায়িত ট্যুরিং মেশিনের (যা মহাবিশ্বের সমস্ত সম্পদ ব্যবহার করতে পারে তবে আর কিছুই করতে পারে না) এর গতিশীলতার সীমা কী? সর্বাধিক সংখ্যার সংখ্যা কত ? এই বিষয়টিতে এমন কোনও কাগজপত্র রয়েছে যা পড়তে আগ্রহী হতে পারে?π



7
আছে: স্কট Aaronson দ্বারা একটি মজার রচনার এই হল scottaaronson.com/writings/finite.html
Artem Kaznatcheev


2
আপনি এই প্রশ্নটি ঘিরে আলোচনায় আগ্রহী হতে পারেন । ইয়ারোস্লোভ বুলাটোভ নীচের সাথে যুক্ত লয়েড পেপারের জনপ্রিয়-বিজ্ঞানের সংস্করণটির একটি লিঙ্ক পোস্ট করেছেন, তবে, দুর্ভাগ্যক্রমে, লিঙ্কটি এখন ভেঙে গেছে বলে মনে হয়। আমি সেই সময়টি কাগজটি পড়েছিলাম, তবে এটি সংরক্ষণ করি নি এবং সঠিক শিরোনামটি মনে নেই।
অ্যারোন স্টার্লিং

উত্তর:


34

সেথ লয়েডের বিষয় নিয়ে একটি কাগজ রয়েছে । গণনা করার জন্য আপনার শক্তির প্রয়োজন, তবে আপনি যদি একটি ছোট অঞ্চলে খুব বেশি শক্তি রাখেন তবে এটি একটি ব্ল্যাকহোল তৈরি করে। এটি সময়কে ধীর করে দেয় (গণনা তুলনামূলকভাবে দীর্ঘ হতে সময় নেয়) এবং একটি কৃষ্ণগহ্বরের অভ্যন্তরে যে কোনও গণনা করা হয় তা নষ্ট হয়, কারণ ফলগুলি কৃষ্ণগহ্বর থেকে বের করে ব্যবহার করা যায় না। শেঠ সম্ভাব্য গণনার পরিমাণের সীমাটি গণনা করে এবং দেখায় যে কয়েকটি গণনার জন্য, মহাবিশ্বে সবচেয়ে গননীয় নিবিড় পরিবেশ এটি একটি ব্ল্যাকহোলের চারপাশে হবে।


10
@ অ্যারনরোথ আমি একটি ব্ল্যাকহোলের মধ্যে আটকে ছিলাম। এখনই গৃহীত।
ভাল ব্যক্তি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.