প্রশ্ন ট্যাগ «pr.probability»

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

32 reference-request  big-list  pr.probability  books 

সেখানে কি বিপরীত চেরনফ বাঁধা আছে যা সীমানা দেয় যে লেজের সম্ভাবনা কমপক্ষে এত বেশি। উদাহরণস্বরূপ যদি স্বতন্ত্র দ্বিপদী র্যান্ডম ভেরিয়েবল এবং । তারপর আমরা প্রমাণ করতে পারেন কিছু ফাংশন জন্য ।X1,X2,…,XnX1,X2,…,XnX_1,X_2,\ldots,X_nμ=E[∑ni=1Xi]μ=E[∑i=1nXi]\mu=\mathbb{E}[\sum_{i=1}^n X_i]Pr[∑ni=1Xi≥(1+δ)μ]≥f(μ,δ,n)Pr[∑i=1nXi≥(1+δ)μ]≥f(μ,δ,n)Pr[\sum_{i=1}^n X_i\geq (1+\delta)\mu]\geq f(\mu,\delta,n)fff

31 pr.probability  chernoff-bound 

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

30 pr.probability  random-walks  markov-chains 

উইকিপিডিয়াকে উদ্ধৃত করে , "[কনওয়ের গেম অফ লাইফ] এর সর্বজনীন টিউরিং মেশিনের শক্তি রয়েছে: অর্থাৎ যে কোনও কিছুকে অ্যালগোরিদমিকভাবে গণনা করা যায় কনওয়ের গেম অফ লাইফের মধ্যে গণনা করা যায়।" এই জাতীয় ফলাফলগুলি কি কনওয়ের গেম অফ লাইফের শোরগোলের সংস্করণগুলিতে প্রসারিত? সহজ সংস্করণ যে প্রতি বৃত্তাকার পরে একটি ছোট সম্ভাব্যতা …

30 cc.complexity-theory  pr.probability  cellular-automata  fault-tolerance 

গবেষণাকালে নিম্নলিখিত সমস্যাটি উপস্থিত হয়েছিল এবং এটি আশ্চর্যরকমভাবে পরিষ্কার: আপনার মুদ্রার উত্স আছে। প্রতিটি মুদ্রার একটি পক্ষপাত রয়েছে, সম্ভবত এটি সম্ভবত "মাথার" উপর পড়ে। প্রতিটি মুদ্রার জন্য স্বাধীনভাবে সম্ভাবনা 2/3 রয়েছে যে এটির কমপক্ষে 0.9 পক্ষপাত রয়েছে এবং বাকী সম্ভাবনার সাথে তার পক্ষপাতটি [0,1] এ যে কোনও সংখ্যা হতে পারে। …

29 ds.algorithms  pr.probability 

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

29 sat  pr.probability  physics  statistical-physics 

আমি সমালোচনামূলক আগ্রহী 3-satisfiability (3-স্যাট) ঘনত্ব । এটি অনুমান করা হয়েছে যে এই জাতীয় α বিদ্যমান রয়েছে: যদি এলোমেলোভাবে উত্পাদিত 3-স্যাট ক্লজগুলির সংখ্যা ( α + ϵ ) n বা তার বেশি হয় তবে তারা অবশ্যই অসন্তুষ্ট হয়। (এখানে any কোনও ছোট ধ্রুবক এবং n হল ভেরিয়েবলের সংখ্যা)) সংখ্যাটি যদি …

26 pr.probability  random-k-sat 

এটি সুপরিচিত যে অনেকগুলি গুরুত্বপূর্ণ গ্রাফ পরামিতি কমপক্ষে প্রান্ত সম্ভাবনার কয়েকটি পরিসরে র্যান্ডম গ্রাফগুলিতে (শক্তিশালী) ঘনত্ব প্রদর্শন করে। কিছু বৈশিষ্ট্যসূচক উদাহরণ বর্ণীয় নম্বর, সর্বোচ্চ চক্র সর্বাধিক স্বাধীন সেট, সর্বোচ্চ ম্যাচিং, আধিপত্য নম্বর, একটি নির্দিষ্ট subgraph, ব্যাস, সর্বোচ্চ ডিগ্রী, পছন্দ সংখ্যা কপির সংখ্যা (তালিকা নম্বর শোভা) হয়, Lovasz θθ\theta -number বৃক্ষ …

23 graph-theory  pr.probability  random-graphs 

ধরুন আমরা নিক্ষেপ করা হয় মধ্যে বাজে কথা বিন, যেখানে । যাক বিন আপ শেষ বল সংখ্যা হতে , গুরুতম বিন, হতে X_ \ মিনিট হালকা বিন কর এবং এক্স: _ {\ mathrm {সেকেন্ড-MAX}} দ্বিতীয় গুরুতম বিন হও। মোটামুটিভাবে বলতে, X_i - X_j \ সিম এন (0,2 মি / এন) …

23 reference-request  pr.probability 

একটি সংযুক্ত গ্রাফে যাতায়াতের সময় থেকে শুরু একটি র্যান্ডম হেঁটে ধাপের প্রত্যাশিত সংখ্যা হিসেবে সংজ্ঞায়িত করা হয় আমি নোড আগে, ঞ পরিদর্শন এবং তারপর নোড আমি আবার উপনিত। এটি মূলত এইচ ( আই , জে ) এবং এইচ ( জে , আই ) দুটি হিট টাইমের যোগফল ।G=(V,E)G=(V,E)G=(V,E)iiijjjiiiH(i,j)H(i,j)H(i,j)H(j,i)H(j,i)H(j,i) যাতায়াতের সময়ের …

22 graph-theory  co.combinatorics  random-walks  pr.probability 

আমি আমার গবেষণার সময় নিম্নলিখিত ফলাফলের মুখোমুখি হয়েছি। মি=ω(√limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1\lim\limits_{n\to \infty} \mathbb{E}\left[ \frac{\#\{|a_i-a_j|,1\le i,j\le m \}}{n} \right] = 1এ1,⋯,একটিমি[এন]m=ω(n−−√)m=ω(n)m=\omega(\sqrt n)a1,⋯,ama1,⋯,ama_1,\cdots,a_m[n][n][n] আমি একটি রেফারেন্স / প্রত্যক্ষ প্রমাণ খুঁজছি। এমও-তে ক্রসপোস্ট করা

21 reference-request  co.combinatorics  pr.probability 

আমি যখন লেজের সীমানা শিখি তখন আমি স্বাভাবিক অগ্রগতি ব্যবহার করি: আপনার আরভি যদি ইতিবাচক হয় তবে আপনি মার্কভের অসমতা প্রয়োগ করতে পারেন আপনি স্বাধীনতা ও থাকে তাহলে এছাড়াও বেষ্টিত ভ্যারিয়েন্স, আপনি Chebyshev এর বৈষম্য আবেদন করতে পারেন প্রতিটি স্বাধীন আরভি তাহলে এছাড়াও সব মুহুর্ত বেষ্টিত করে সেখানে আপনি ব্যবহার …

21 reference-request  pr.probability  randomized-algorithms 

(ভন নিউমান একটি অ্যালগরিদম দিয়েছেন যা একটি নমনীয় পক্ষপাতিত্বকারী মুদ্রার অ্যাক্সেস দেওয়া ন্যায্য মুদ্রাকে সিমুলেট করে। বেষ্টিত।) ধরুন আমাদের পক্ষপাতিত্বের সাথে অভিন্ন কয়েন রয়েছে । পক্ষপাতিত্ব হ্রাস করার সময় লক্ষ্য একটাই কয়েন টস সিমুলেট করা।nnnδ=P[Head]−P[Tail]δ=P[Head]−P[Tail]\delta=P[Head]-P[Tail] সিমুলেশনটি নিম্নলিখিত অর্থে দক্ষ হতে হবে: বহুপদী সময়ে চলমান একটি অ্যালগরিদম এলোমেলো বিট দেখে এবং …

21 cc.complexity-theory  circuit-complexity  pr.probability 

যদি চff একটি উত্তল ফাংশন হয় তবে জেনসেনের বৈষম্য বলে যে চ( ই [ এক্স ] ) ≤ ই [ চ( এক্স ) ]f(E[x])≤E[f(x)]f(\textbf{E}[x]) \le \textbf{E}[f(x)] , এবং মুচটিস মুটানডিস যখন চff অবলম্বন হয়। স্পষ্টতই সবচেয়ে খারাপ ক্ষেত্রে আপনি উত্তল চ এর জন্য f ( E [ x ] ) …

21 randomness  pr.probability  randomized-algorithms 

সম্ভাব্যতা তত্ত্বের একটি ক্লাসিক সমস্যা হ'ল আরও সুনির্দিষ্ট ইভেন্টের ক্ষেত্রে কোনও ঘটনার সম্ভাবনা প্রকাশ করা। সহজতম ক্ষেত্রে, কেউ । আসুন ইভেন্টের জন্য লিখি ।P[A∪B]=P[A]+P[B]−P[A∩B]P[A∪B]=P[A]+P[B]−P[A∩B]P[A \cup B] = P[A] + P[B] - P[A \cap B]ABABABA∩BA∩BA \cap B চূড়ান্তভাবে অনেক ইভেন্টের স্বাধীনতা না বেঁধে দেওয়ার কিছু উপায় রয়েছে । Bonferroni ঊর্ধ্বসীমা দিলেন …

20 reference-request  pr.probability