প্রশ্ন ট্যাগ «randomized-algorithms»

কাগজে তথ্য তত্ত্বের দুটি সমস্যা , Erdõs এবং Rényi weighings এক একটি সেট মিথ্যা কয়েন সংখ্যা নির্ধারণের জন্য করতে হবে ন্যূনতম সংখ্যার উপর নিম্ন সীমা দিতে কয়েন।nnn আরও আনুষ্ঠানিকভাবে: মিথ্যা মুদ্রাগুলির ডান মুদ্রার চেয়ে কম ওজন থাকে; সঠিক ও মিথ্যা মুদ্রা উভয়ের মধ্যে ওজন এবং পরিচিত। একটি স্কেল দেওয়া হয় …

10 ds.algorithms  reference-request  co.combinatorics  it.information-theory  randomized-algorithms 

আমার 400 টি বল রয়েছে, যার মধ্যে 100 টি লাল, 40 টি হলুদ, 50 টি সবুজ, 60 নীল, 70 বেগুনি, 80 টি কালো। (একই রঙের বলগুলি অভিন্ন) আমার একটি দক্ষ শিফলিং অ্যালগরিদম দরকার, যাতে বদলে যাওয়ার পরে বলগুলি তালিকায় থাকে এবং যে কোনও টানা 3 বল একই রঙের নয়। উদাহরণস্বরূপ, …

10 ds.algorithms  randomized-algorithms  permutations 

দেওয়া হয়েছে কপিরাইট ক , খa,ba, b, আপনি দ্রুত গণনা করতে পারেন সর্বনিম্নx , y> 0|একটিএক্স-খY|minx,y>0|ax−by| \min_{x, y > 0} |a^x - b^y| এখানে x , yx,yx, y হল পূর্ণসংখ্যা। স্পষ্টতই x = y= 0x=y=0x = y = 0 একটি উদ্বেগজনক উত্তর দেয়; সাধারণভাবে এই ক্ষমতাগুলি কতটা কাছাকাছি আসতে পারে? …

9 ds.algorithms  randomized-algorithms  nt.number-theory  comp-number-theory 

যাক একটি জটিলতা বর্গ এবং হতে এর এলোমেলোভাবে সহযোগীর হতে \ mathcal {সি} মতো একই ভাবে সংজ্ঞায়িত \ textrm {BPP} থেকে সম্মান সঙ্গে সংজ্ঞায়িত করা হয় \ textrm {পি । আরো আনুষ্ঠানিকভাবে আমরা polynomially অনেক র্যান্ডম বিট এবং আমরা গ্রহণ সম্ভাব্যতা iff একটি ইনপুট গ্রহণ করতে শেষ হয়ে গেছে অর্থাত …

9 circuit-complexity  randomized-algorithms  derandomization 

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

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