প্রশ্ন ট্যাগ «pseudo-polynomial»

3
সংখ্যার অ্যালগোরিদমে সংখ্যার অবিচ্ছিন্ন উপস্থাপনা কেন নেওয়া হবে না?
সিউডো-পলিনোমিয়াল টাইম অ্যালগরিদম হল এমন একটি অ্যালগরিদম যা ইনপুট মান (বিশালতা) এ বহুপদী চলমান সময় থাকে তবে ইনপুট আকারে বিট সংখ্যা চলমান (বিটের সংখ্যা)। উদাহরণস্বরূপ, কোনও সংখ্যা প্রাইম কিনা তা পরীক্ষার জন্য 2 থেকে n - 1 পর্যন্ত সংখ্যার মধ্য দিয়ে একটি লুপ প্রয়োজন এবং এন মোড আমি শূন্য কিনা …

1
এটি কি এনপি-সম্পূর্ণ সমস্যা হতে পারে?
নিম্নলিখিত সমস্যার বিবৃতি বিবেচনা করুন: একটি প্রাথমিক নম্বর দেওয়া, আপনি এবং আপনার বন্ধু এটি থেকে একটি নিখুঁত বর্গক্ষেত্র বিয়োগ করতে পালা নিতে। প্রথমটি শূন্যে জয়ী হয়। উদাহরণ স্বরূপ: প্রাথমিক অবস্থা: 37 প্লেয়ার 1 বিয়োগ 16. রাজ্য: 21 প্লেয়ার 2 বিয়োগ 8। রাষ্ট্র: 13 প্লেয়ার 1 বিয়োগ করে 4. রাজ্য: 9 …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.