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

একটি অ্যালগরিদম যার আচরণ তার ইনপুট এবং জেনারেটর দ্বারা অভিন্ন র্যান্ডম সংখ্যার দ্বারা নির্ধারিত হয়।

4
আমরা দ্রুত পুরোপুরি অভিন্ন মডেল 3 তৈরি করতে পারি বা এনপি সমস্যার সমাধান করতে পারি?
সত্যি বলতে কী, এলোমেলো সংখ্যা কীভাবে উত্পন্ন হয় সে সম্পর্কে আমি তেমন কিছুই জানি না (মন্তব্যগুলি স্বাগত!) তবে আসুন নীচের তাত্ত্বিক মডেলটি ধরে নিই: আমরা থেকে অভিন্ন র্যান্ডমটি পেতে পারি এবং আমাদের লক্ষ্যটি হ'ল একটি পূর্ণসংখ্যা আউটপুট থেকে [1,3] একরকম এলোমেলোভাবে।[ ১ , ২ এন ][1,2n][1,2^n] একটি সহজ সমাধান যার …

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

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

2
অ-বর্ধমান জন্য অনুমানের উপর নিম্ন সীমাবদ্ধ
আমি জানতে চাই ( যদি এই অন্যান্য প্রশ্নের সাথে সম্পর্কিত ) নীচের সীমাটি নিম্নলিখিত পরীক্ষামূলক সমস্যার জন্য পরিচিত হত: একটিকে অ-নেতিবাচক সংখ্যা এবং a এর অনুক্রমের জন্য ক্যোয়ারী অ্যাক্সেস দেওয়া হবে , প্রতিশ্রুতি দিয়ে যে either বা । ε ∈ ( 0 , 1 ) Σ এন ট = 1 …

1
কেবলমাত্র আনুমানিক সর্বোচ্চ কোয়েরি ব্যবহার করে একটি আনুমানিক আরগম্যাক্স সন্ধান করুন
নিম্নলিখিত সমস্যা বিবেচনা করুন। আছে অজানা মান । কাজটি হ'ল নিম্নলিখিত ফর্মের কেবলমাত্র প্রশ্নগুলি ব্যবহার করে বৃহত্তম একের সূচকটি সন্ধান করা। একটি প্রশ্নের সাথে একটি সেট নির্ধারণ করা হয় এবং সংশ্লিষ্ট জবাব । লক্ষ্যটি হ'ল যতটা সম্ভব ক্যোয়ারী ব্যবহার করা।ভি 1 , ⋯ , ভি এন ∈ আর এস ⊆ …

1
এলোমেলোতা এবং ছোট সার্কিট জটিলতা ক্লাস
যাক একটি জটিলতা বর্গ হতে হবে এবং BP- সি এর এলোমেলোভাবে সহযোগীর হতে সি হিসাবে সংজ্ঞায়িত করা BPP থেকে সম্মান সঙ্গে পি । আরও আনুষ্ঠানিকভাবে আমরা বহুভিত্তিকভাবে অনেক এলোমেলো বিট সরবরাহ করি এবং যদি গ্রহণের সম্ভাবনা 2 এর বেশি হয় তবে আমরা একটি ইনপুট গ্রহণ করিCসি\mathcal{C}BP-CBP-সি\textrm{BP-}\mathcal{C}Cসি\mathcal{C}BPPBPP\textrm{BPP}PP\textrm{P} ।2323\frac{2}{3} জানা যায় যে …

1
সত্যিকারের এলোমেলোতা (সম্ভবত) আরপি-র জন্য কোলমোগোরভ এলোমেলো করে প্রতিস্থাপন করা যাবে?
কোলমোগোরভ এলোমেলোভাবে আরপি-র জন্য যথেষ্ট হবে তা দেখানোর কোনও প্রচেষ্টা আছে কি ? "যদি সঠিক উত্তরটি হ্যাঁ হয় তবে এই (সম্ভাব্য টিউরিং মেশিন) সম্ভাব্যতার সাথে হ্যাঁ প্রত্যাবর্তন করবে ..." বিবৃতিতে ব্যবহৃত সম্ভাব্যতা কি এই ক্ষেত্রে সর্বদা ভালভাবে সংজ্ঞায়িত হবে? বা সম্ভাব্যতার জন্য কি কেবল উপরের এবং নিম্ন সীমাগুলি থাকবে? বা …

1
পক্ষপাতদুষ্ট অনুমানকারী ব্যবহারের উদাহরণ
পক্ষপাতদুষ্ট অনুমানকারী পরিসংখ্যানগুলিতে দরকারী কারণ তারা নিরপেক্ষ অনুমানক যা পরিচালনা করতে পারে তার চেয়ে বেশি গড় স্কোয়ার ত্রুটি অনুকূল করতে পারে । আমি ভাবছিলাম থিয়োসিএসে যদি পক্ষপাতদুষ্ট অনুমানকারীদের কার্যকরী ব্যবহারের খুব উল্লেখযোগ্য উদাহরণ থাকে। আমি বুঝতে পারি এই তালিকাটি দীর্ঘতর হতে পারে, এবং যদি এটি হয় তবে আমি এই প্রশ্নটি …

1
যখন কোনও পক্ষপাতদুষ্ট মুদ্রা সমান স্ট্যান্ডার্ড বিপিপির সাথে বিপিপি হয়?
কোনও সম্ভাব্য টিউরিং মেশিনের এমন কোনও অন্যায় মুদ্রায় অ্যাক্সেস পাওয়া যাক যে সম্ভাবনা (ফ্লিপগুলি স্বাধীন) নিয়ে আসে heads নির্ধারণ বি পি পি পি যেমন প্রত্যেক বর্গ বহুপদী সময় এ ধরনের মেশিন দ্বারা স্বীকৃত। এটি প্রমাণ করার জন্য এটি একটি আদর্শ অনুশীলন:pppBPPpBPPpBPP_p ক) যদি যুক্তিযুক্ত বা এমনকি বি পি পি- কমপিউটেবল …

2
একটি আয়তক্ষেত্রের বিস্তৃত গাছের সংখ্যার জন্য সঠিক সূত্র
এই ব্লগটি একটি ক্ষুদ্রতর কম্পিউটার ব্যবহার করে "টুইস্টি লিটল ম্যাজস" তৈরি করার কথা বলে। ইউএসটি পেতে উইলসনের অ্যালগরিদম ব্যবহার করে গণনা করা যেতে পারে , তবে সেখানে কতজন আছে তার সূত্র আমার মনে নেই। http://strangelyconsistent.org/blog/youre-in-a-space-of-twisty-little-mazes-all-alike নীতিগতভাবে ম্যাট্রিক্স ট্রি উপপাদ্যটিতে বলা হয়েছে যে গ্রাফের বিস্তৃত গাছগুলির সংখ্যা গ্রাফের ল্যাপ্লাসিয়ান ম্যাট্রিক্সের নির্ধারকের …

2
ভেক্টরগুলির ডট পণ্যের পরিবর্তনের ইউনিট ভেক্টরগুলির সমস্ত বিতরণের চেয়ে সর্বনিম্ন কত?
আমি nnn এলোমেলো ভেক্টরগুলির উপর একটি বিতরণ সন্ধান করার চেষ্টা করছি , মাত্রিক ইউনিট গোলকের (যেখানে ) যা \ সর্বোচ্চ_ {i \ neq জে \ \ ম্যাথর্ম {ভার} (x_i) ^ টি x_j) বাধা subject mathbb {E} [x_i ^ Tx_j] = 0 এর সাপেক্ষে ।x1,…,xnx1,…,xnx_1,\ldots, x_nkkkn>kn>kn > kmaxi≠jVar(xTixj)maxi≠jVar(xiTxj)\max_{i\neq j} \mathrm{Var}(x_i^T x_j)E[xTixj]=0E[xiTxj]=0\mathbb{E}[x_i^Tx_j]=0 …

2
ফানোর অসমতার একটি কথোপকথন?
ফানো-এর বৈষম্যকে বিভিন্ন রূপে বর্ণনা করা যেতে পারে এবং একটি বিশেষভাবে কার্যকর ওডেডেগেভের (একটি সামান্য পরিবর্তন সহ) প্রযোজ্য : যাক একটি এলোপাতাড়ি ভেরিয়েবলের হবে | যেখানে একটি র্যান্ডম প্রক্রিয়া। একটি পদ্ধতি অস্তিত্ব ধরে প্রদত্ত পুনর্গঠন করতে সম্ভাব্যতা সঙ্গে । তারপরে Y = g ( X ) g ( ⋅ ) …

1
ডিটারমিনিস্টিক বিতরণ করা অ্যালগরিদম ডিজাইনের সুবিধা কী?
বিতরণ অ্যালগরিদমগুলি যা ব্যর্থতাগুলিতে স্থিতিশীল হয় তা হয় হতাশাবোধমূলক বা সম্ভাবনাময়। উদাহরণস্বরূপ theকমত্যের সমস্যাটি নিন। প্যাকোসগুলি যে অর্থে সিদ্ধান্ত গ্রহণ করে তা নির্দশনীয়, এটি সর্বদা কার্যকর হয় । বিপরীতে, এলোমেলো .কমত্য একটি প্রদত্ত সম্ভাবনার সাথে কাজ করে। ডিজিটারিনিস্টিক অ্যালগরিদম ডিজাইন করে ব্যবহার করার সুবিধা কী? যে অনুমানের উপর নির্ধারক অ্যালগরিদম …

3
লাস ভেগাস অ্যালগোরিদম ব্যবহার করে বিপিপির সর্বাধিক পরিচিত সিমুলেশন কী?
BPPBPP\mathsf{BPP} এবংদুটি প্রাথমিক সম্ভাব্য জটিলতা ক্লাস।ZPPZPP\mathsf{ZPP} BPPBPP\mathsf{BPP} -সময়ের টিউরিং অ্যালগরিদম দ্বারা নির্ধারিত ভাষার শ্রেণি যেখানে কোনও ভুল উত্তর অ্যালগরিদমের সম্ভাবনা সীমাবদ্ধ থাকে, অর্থাৎ ত্রুটির সম্ভাবনা সর্বাধিক (উভয়ই হ্যাঁ এবং কোনও উদাহরণ নয়)।1313\frac{1}{3} অন্যদিকে, অ্যালগরিদমগুলি সেই সম্ভাব্য অ্যালগরিদম হিসাবে দেখা যেতে পারে যা কখনই কোনও ভুল উত্তর দেয় না, যখনই তারা …

1
অ্যালগরিদমগুলিতে এমন কিছু ফলাফল কী রয়েছে যা প্রদত্ত পয়েন্টগুলির একটি সেটের উপরে বহুবচনগুলির অনুমান করে?
বহুবর্ষীয় পরিচয় পরীক্ষার জন্য অনেকগুলি এলোমেলোম অ্যালগরিদম বলে মনে হচ্ছে, প্রদত্ত বহুবর্ষ শূন্য কিনা তা পরীক্ষা করে। অ্যালগরিদমের কোনও ফলাফল রয়েছে যা নির্দিষ্ট বিন্দুগুলির উপরে বহুবচনগুলির অনুমানের কোনও ধরণের করে? উদাহরণস্বরূপ, এটি হতে পারে যে বহিরাগতটি শূন্যে মূল্যায়ন করে এই পয়েন্টগুলির কোন ভগ্নাংশের প্রায় অনুমান করা যায়, বা এই পয়েন্টগুলির …

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.