সাধারণত ক্যালকুলাস সম্পর্কে যুক্তিযুক্ত কারণটি সীমাবদ্ধতা হ'ল "সময়ের বহুগুণে গণনাযোগ্য" এর মতো একটি প্রান্তিকের চেয়ে গণনার সুনির্দিষ্টতা reason
উদাহরণস্বরূপ আনুষ্ঠানিক ভাষায় তত্ত্ব, বরং ব্যবহার করতে aperiodic monoïd বৈশিষ্ট্য, এটা profinite শব্দ ব্যবহার যাতে সহজ হয় ।
জটিলতার তত্ত্বে, আমি জানি কেবলমাত্র টেকনিক যা এর সাথে যুক্ত তা হ'ল প্যাডিং ট্রিক উদাহরণস্বরূপ পি বনাম এনপি-র সমস্যাটিকে এক্সপটাইম বনাম এনএক্সপিটাইম-এর সাথে সংযুক্ত করে। তবে জটিলতার প্রশ্নের প্রাকৃতিক অসীম সমতা হ'ল গণনাযোগ্যতা '।
জটিলতার সাথে কিছু এনকোডিং ব্যবহার করে জটিলতার সাথে সংযোগ স্থাপনের এমন কিছু ফলাফল রয়েছে যে জটিলতা তত্ত্বের রিসোর্স থ্রোসোল্ডটি গণনা তত্ত্বের গণনার একটি চূড়ান্ত প্রশ্নে পরিণত হয়?
2
আপনার অবিশ্বাস্য শব্দের উদাহরণটি অমানুষিক গণিত এবং বিশ্লেষণের স্মরণ করিয়ে দেয়। এই দৃষ্টিকোণ থেকে, কেউ বহু-বহিরাগত বনাম সুপার-বহুপুত্রটিকে নিম্নলিখিত সূক্ষ্মতার প্রশ্ন হিসাবে দেখতে পাবে (আমি বুঝতে পারি এটি হ্যাকের ধরণ, তবে আমি মনে করি এটি প্রগা word় শব্দ শব্দের অনুরূপ): টিউরিংয়ের সর্বোচ্চ রানটাইম হতে দিন মেশিন এম দৈর্ঘ্যের ইনপুট এন । তারপরে এম বহুত্ববর্তী সময়ে চালায় iff লিমিপ এন → ∞ লগ টি ( এন ) / এনসীমাবদ্ধ সম্ভবত এটি গণনার একটি অদ্ভুত "প্রফিটিন" মডেল হিসাবে রূপান্তরিত হতে পারে যেখানে পূর্বের প্রকাশটি সত্যই সেই মডেলের "রানটাইম" হয়।
—
জোশুয়া গ্রাচো