একটি ভাষায় হয় যদি একটি logspace টুরিং মেশিন যে উপদেশ বহুপদী পরিমাণ সঙ্গে ভাষা সিদ্ধান্ত নেয় বিদ্যমান।
আরও তথ্যের জন্য এখানে দেখুন: https://en.wikedia.org/wiki/L/poly
প্রশ্ন
এর পরিণতি কী ?
দ্রষ্টব্য: এল / পলিও বহুভাষিক আকারের শাখাগুলি প্রোগ্রামগুলির ভাষার শ্রেণি হিসাবে চিহ্নিত করা হয়।
—
মাইকেল ওয়েহর
এল = পি এর কোনও আকর্ষণীয় পরিণতি জানা যায়? (আকর্ষণীয় অর্থ যে (ক) একটি অনানুষ্ঠানিক প্রমাণ প্রয়োজন এবং (খ) এর পরিণতি কেবল পি-এর এমন এবং এই জাতীয় সম্পত্তি যে নিঃশর্তভাবে থাকতে হবে তা নয়)
—
উইলিয়াম হোজা
আমার প্রশ্নে, ব্যবহারকারীরা যদি তুচ্ছ হন তবুও ব্যবহারকারীরা তাদের কাছে অর্থবোধক যে কোনও ফলাফলের জন্য আমি উন্মুক্ত। আমি যে সম্ভাব্য কয়েকটি পরিণতি নিয়ে ভাবছিলাম তা হ'ল যদি বোঝায় P = L বা P / p o l y = L / p o l y বা এর সাথে সম্পর্কিত অন্য কোনও দুর্বলতা। :)
—
মাইকেল ওয়েহর
যথেষ্ট ফর্সা! প্রকৃতপক্ষে একটি পরিণতি; প্রমাণের জন্য আমার উত্তর দেখুন।
—
উইলিয়াম হোজা
এছাড়াও @WilliamHoza, আমি মনে করি বোঝা ডি টি আমি এম ই ( T ( এন ) ) ≠ এন টি আমি এম ই ( T ( এন ) ) নির্দিষ্ট ফাংশন জন্য টি ( এন ) । আরও তথ্যের জন্য "পৃথককারী, পৃথককারী এবং সময় বনাম স্পেস" দেখুন।
—
মাইকেল ওয়েহর