প্রশ্ন ট্যাগ «worst-case»

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

27 np-hardness  worst-case 

আমি জীববিজ্ঞানীদের কাছে আকর্ষণীয় / উপযোগী হওয়ার লক্ষ্য নিয়ে তাত্ত্বিক জীববিজ্ঞান, বিশেষত বিবর্তন ও বাস্তুশাস্ত্রে গণ্য জটিলতা থেকে কিছু ফলাফল উপস্থাপনের বিষয়ে কাজ করছি । আমি সবচেয়ে বড় যে সমস্যার মুখোমুখি হয়েছি তার মধ্যে একটি হ'ল নিম্ন সীমাগুলির জন্য অ্যাসিম্পটোটিক নিকৃষ্ট মামলার বিশ্লেষণের উপযোগিতা প্রমাণ করতে। কোনও নিবন্ধের দৈর্ঘ্যের উল্লেখ …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

থেকে Accoring কিলোওয়াট Regan এর নিবন্ধ "কানেক্ট তারা" তিনি শেষ যে এটি এখনও একটি খোলা সমস্যা যেমন যে উপরন্তু, গুণ, এবং comparision অপারেশন রৈখিক সময় গণনীয় হয় পূর্ণসংখ্যার একটি উপস্থাপনা এটি এ উল্লেখ: পূর্ণসংখ্যার একটি প্রতিনিধিত্ব আছে কি তাই যোগ, গুণ এবং তুলনা সব লিনিয়ার সময়ে করণীয়? মূলত, একটি লিনিয়ার …

21 ds.algorithms  ds.data-structures  worst-case 

প্রদত্ত যৌগিক সাধারণ সংখ্যা ক্ষেত্র চালনী সেরা পূর্ণসংখ্যা গুণকনির্ণয় জন্য গুণকনির্ণয় অ্যালগরিদম পরিচিত । এটি এলোমেলোভাবে তৈরি করা অ্যালগরিদম এবং আমরা বিগের একটি প্রত্যাশিত জটিলতা পাই factor থেকে ফ্যাক্টর ।N∈NN∈NN\in\Bbb NNNNO(e649√(logN)13(loglogN)23)O(e649(log⁡N)13(log⁡log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN আমি এলোমেলোভাবে তৈরি করা অ্যালগরিদমের সবচেয়ে খারাপ ক্ষেত্রে জটিলতার তথ্য অনুসন্ধান করেছি। তবে আমি তথ্য …

12 reference-request  derandomization  factoring  average-case-complexity  worst-case 

আমি জানি যে র্যান্ডমাইজড ইনক্রিমেন্টাল ডেলাউন ট্রাইঙ্গুলেশন অ্যালগরিদম ( গণনা জ্যামিতিতে প্রদত্ত ) এর প্রত্যাশিত সবচেয়ে খারাপতম রানটাইমটি হ'ল ম্যাথক্যাল । একটি অনুশীলন রয়েছে যা সবচেয়ে খারাপ ক্ষেত্রে রানটাইম বোঝায় is । আমি উদাহরণ তৈরি করার চেষ্টা করেছি যেখানে এটি আসলে ক্ষেত্রে তবে এখনও সফল হয়নি।O(nlogn)হে(এনলগ⁡এন)\mathcal O(n \log n)Ω(n2)Ω(এন2)\Omega(n^2) সেই …

9 ds.algorithms  randomized-algorithms  delaunay-triangulation  worst-case