প্রশ্ন ট্যাগ «smoothed-analysis»

6
সিমপ্লেক্স অ্যালগরিদমের জটিলতা
লিনিয়ার প্রোগ্রামের সমাধান খুঁজতে সিমপ্লেক্স অ্যালগরিদমের উপরের আবদ্ধটি কী? আমি কীভাবে এই জাতীয় মামলার প্রমাণ খুঁজে পাব? দেখে মনে হয় যে, সবচেয়ে খারাপ পরিস্থিতি যদি প্রতিটি শীর্ষবিন্দুটি দেখতে হয় তবে এটি হ'ল । তবে অনুশীলনে সাধারণ স্ট্যান্ডার্ড সমস্যার জন্য সিমপ্লেক্স অ্যালগরিদম এর চেয়ে উল্লেখযোগ্যভাবে দ্রুত চলবে।ও ( 2)এন)হে(2এন)O(2^n) এই পদ্ধতিটি …

2
অ্যালগরিদমের জটিল বিশ্লেষণের জন্য দৃষ্টান্ত
সবচেয়ে খারাপ ক্ষেত্রে এবং গড় কেস বিশ্লেষণ একটি অ্যালগোরিদমের জটিলতার জন্য সুপরিচিত ব্যবস্থা measures সম্প্রতি সবচেয়ে সহজ বিশ্লেষণটি ব্যাখ্যা করার জন্য আরও একটি দৃষ্টান্ত হিসাবে আবির্ভূত হয়েছে যে কিছু অ্যালগরিদমগুলি যেটি সবচেয়ে খারাপ ক্ষেত্রে কার্যকরী হয় তা অনুশীলনে যেমন উদাহরণস্বরূপ সিমপ্লেক্স অ্যালগরিদম। আমার প্রশ্ন হ'ল - অ্যালগরিদমের জটিলতা পরিমাপের জন্য …

1
আনুমানিক অ্যালগরিদমের ধীর বিশ্লেষণ
লিনিয়ার প্রোগ্রামিং এবং কে-মাধ্যমের মতো অনেক সমস্যার জন্য সঠিক অ্যালগরিদমের রানটাইম বোঝার জন্য স্মুটেড বিশ্লেষণ বহুবার প্রয়োগ করা হয়েছে। এই রাজ্যে মোটামুটি সাধারণ ফলাফল রয়েছে, উদাহরণস্বরূপ হাইকো রেগলিন এবং বার্থল্ড ভ্যাকিং, পূর্ণসংখ্যা প্রোগ্রামিংয়ের ধীরে ধীরে বিশ্লেষণ , 2005 these ধরে নিলে , এই কাগজটি এন পি- ওয়ার্ড সমস্যার জন্য মসৃণ …

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