প্রশ্ন ট্যাগ «scheduling»

আমি ঠিক নিয়মিত ভাষা এলLL একটি বর্ণমালার উপর ΣΣ\Sigma এবং আমি নিম্নলিখিত সমস্যা বিবেচনা করুন যে আমি ফোন চিঠি সিডিউলিং জন্য এলLL । অনানুষ্ঠানিকভাবে, ইনপুটটি আমাকে প্রতিটি অক্ষরের জন্য এনnn অক্ষর এবং একটি অন্তর দেয় (যেমন, একটি ন্যূনতম এবং সর্বাধিক অবস্থান) এবং আমার লক্ষ্য প্রতিটি অক্ষরকে তার বিরতিতে এমনভাবে স্থাপন …

23 cc.complexity-theory  np-hardness  automata-theory  regular-language  scheduling 

১৯৯ Pet সালে, পেট্রা শিউরম্যান এবং জারহার্ড জে ওয়েইঞ্জার "মেশিনের সময় নির্ধারণের জন্য বহুপদী সময় আনুমানিক আলগোরিদিম: দশটি উন্মুক্ত সমস্যা" পত্রিকা প্রকাশ করেছিলেন । তার পর থেকে, আমার জ্ঞানের সেরা হিসাবে, পর্যালোচনাগুলি যা সমস্যার জন্য একই একই তালিকা নিয়ে উদ্বেগ প্রকাশ করবে তা প্রকাশিত হয়নি। এইভাবে এটি দুর্দান্ত এবং কার্যকর …

22 ds.algorithms  approximation-algorithms  open-problem  approximation-hardness  scheduling