প্রশ্ন ট্যাগ «it.information-theory»

আমরা একটি ফাংশন আছে বলুন , এই ধরনের যে (তাই আমরা মনে করতে পারেন বিতরণ হিসাবে)। এই জাতীয় ফাংশনটির এনট্রপি সংজ্ঞায়িত করা স্বাভাবিক: চ: জেডএন2। আরf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R}{ f ( x ) 2 } x ∈ Z n 2 H ( f ) = - ∑ x ∈ Z n …

12 it.information-theory  boolean-functions  fourier-analysis 

সাধারণত শ্যানন এনট্রপি চ্যানেল কোডিং ফলাফল প্রমাণ করতে ব্যবহৃত হয়। এমনকি উত্স-চ্যানেল পৃথকীকরণের ফলাফলের জন্য শ্যানন এনট্রপি ব্যবহার করা হয়। শ্যানন (গ্লোবাল) বনাম কোলমোগোরভ (স্থানীয়) তথ্যের ধারণার মধ্যে সমানতাকে বিবেচনা করে, এই ফলাফলগুলির জন্য কোলমোগোরভ জটিলতা (বা উত্স চ্যানেল পৃথকীকরণের ফলাফলগুলিতে উত্স কোডিং অংশটি প্রতিস্থাপনের জন্য ন্যূনতম) ব্যবহার করার জন্য …

12 it.information-theory  kolmogorov-complexity  shannon-entropy 

কোয়ান্টাম রাষ্ট্র প্রদত্ত একটি সেট থেকে এলোমেলোভাবে অবিশেষে মনোনীত মিশ্র রাজ্যের সঠিকভাবে চিহ্নিতকরণের সর্বোচ্চ গড় সম্ভাব্যতা কি ? এন ρ 1 । । । । এন এρএকজনρA\rho_AএনNNρ1। । । ρএনρ1...ρN\rho_1 ... \rho_NএকজনAA থেকে পার্থক্য করার সমস্যা বিবেচনা করে এই সমস্যাটিকে দুটি রাষ্ট্রের পার্থক্য সমস্যা হিসাবে রূপান্তরিত করা যেতে পারে ।ρ …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

আসুন আমরা 0<E<10<E<100 । কোন nnn এবং কোন ভেক্টর জন্য c¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n যেমন যে ∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S \subseteq [n] : \sum_{i \in S}~ c_i \geq E \times t \}| \geq \binom{ E \times n}{ t } আমি জানি না স্ট্যাথামিটি …

11 co.combinatorics  it.information-theory 

আমি একটি কম্পিউটেশনাল নিউরোসায়েন্স ল্যাবটিতে কাজ করি যা নিউরনের জোড় বা গোষ্ঠীর মধ্যে পারস্পরিক তথ্যকে পরিমাণযুক্ত করে। সম্প্রতি, "স্নায়বিক গতিশীলতার জটিলতা" পরিমাপের দিকে বস তার স্থানান্তরিত ফোকাস। গবেষণার সেই লাইনটি অনুসরণ করতে গিয়ে, আমার গোষ্ঠীর কিছু লোক "জটিল" এর সাথে "একটি উচ্চ এনট্রপি আছে" সমান বলে মনে হয়। কম্পিউটেশনাল জটিলতা …

11 cc.complexity-theory  it.information-theory 

আমি বর্তমানে একটি থিসিসের জন্য একটি বিষয় খুঁজছি এবং অ্যালগরিদমিক তথ্য তত্ত্বের ক্ষেত্রের মুখোমুখি হয়েছি। মাঠটি আমার কাছে খুব আকর্ষণীয় মনে হচ্ছে তবে মনে হয় সবকিছুই বেশ কয়েক বছর আগে মাঠটি করা হয়েছিল। সুতরাং আমার প্রশ্ন হ'ল: ক্ষেত্রটি "জীবিত" নাকি এটি বেশ বন্ধ রয়েছে? এটিতে কি খোলামেলা প্রশ্ন রয়েছে? ধন্যবাদ

10 cc.complexity-theory  it.information-theory 

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

10 it.information-theory  randomized-algorithms 

ফিক্স k≥5k≥5k\ge5 । কোনো যথেষ্ট বড় জন্য nnn , আমরা সব সাব-সেট নির্বাচন লেবেল চাই {1..n}{1..n}\{1..n\} আকারের ঠিক n/kn/kn/k থেকে ধনাত্মক পূর্ণসংখ্যা দ্বারা {1...T}{1...T}\{1...T\} । নিম্নলিখিত সম্পত্তিটি সন্তুষ্ট করার জন্য আমরা এই লেবেলটি চাই: এখানে পূর্ণসংখ্যার একটি সেট SSS , স্ট্যান্ডার্ড যদি n / k আকারের kkk উপসেটগুলি ছেদ না …

10 ds.algorithms  graph-algorithms  it.information-theory  nt.number-theory  exp-time-algorithms 

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

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

আমি নেটওয়ার্ক কোডিং সম্পর্কে শিখতে চাই: http://en.wikipedia.org/wiki/Network_coding আপনি কি উপরের বিষয়গুলি সম্পর্কে কোনও ভাল সমীক্ষা (যেমন আইইইই সমীক্ষা এবং টিউটোরিয়ালগুলি থেকে) জানেন? আমি গুগলে কিছু বিশ্ববিদ্যালয় কোর্স পেয়েছি তবে আমি ইতিমধ্যে একটি ভাল উত্স পড়ে এবং জেনেছি এমন লোকদের কাছ থেকে কিছু প্রস্তাব চাই। ধন্যবাদ ভ্যাসিলিস

10 it.information-theory  coding-theory  survey  ni.networking-internet 

পোস্ট সম্পর্কিত: /mathpro/59631/lovasz-theta-function-and-ind depend depend-number-of-prompct-of-simple-odd-cycles লোভাস নিয়মিত গ্রাফের শূন্য-ত্রুটি ক্ষমতা থেকে কতটা দূরে? এমন কোনও উদাহরণ রয়েছে যেখানে লোভাস বেঁধে রাখা নিয়মিত গ্রাফের শূন্য-ত্রুটির ক্ষমতার সমান নয় বলে জানা যায়? (এটি নীচে ওলেকসান্ডার বোন্ডারেনকো উত্তর দিয়েছিলেন।) বিশেষ করে কোনো কঠোর বৈষম্য চেয়ে বা সমান পক্ষের তদ্বুর্ধ্ব বিজোড় চক্র জন্য পরিচিত …

10 graph-theory  it.information-theory 

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

9 cc.complexity-theory  it.information-theory  polynomial-time 

ধরুন অ্যালিসের একটি সীমাবদ্ধ (তবে সম্ভবত খুব বড়) ডোমেনের উপরে একটি বিতরণ রয়েছে, যেমন non (শ্যানন) এনট্রপিটি একটি নির্বিচারে ছোট ধ্রুবক দ্বারা আবদ্ধ থাকে । অ্যালিস থেকে একটি মান এবং তারপরে ববকে (কে who জানেন ) অনুমান করতে বলে ।μμ\muμμ\muεε\varepsilonএক্সxxμμ\muμμ\muএক্সxx বব জন্য সাফল্য সম্ভাবনা কি? তিনি শুধুমাত্র একটি অনুমান অনুমতি …

9 it.information-theory  pr.probability 

বলুন আমাদের একটি ফাংশন রয়েছে যেমন এবং একটি বন্টন, অর্থাৎ, ।চ:জেডএন2। আরf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R}∀ x ∈জেডএন2চ( x ) ∈ {12এন,22এন, … ,2এন2এন} ,∀x∈Z2nf(x)∈{12n,22n,…,2n2n},\forall x\in \mathbb{Z}_2^n \quad f(x) \in \left\{\frac{1}{2^n}, \frac{2}{2^n}, \ldots, \frac{2^n}{2^n} \right\},চffΣx ∈জেডএন2চ( এক্স ) = 1∑x∈Z2nf(x)=1\sum_{x\in \mathbb{Z}_2^n} f(x) = 1 এর শ্যানন এনট্রপি নিম্নলিখিত হিসাবে সংজ্ঞায়িত করা হয়েছে: …

9 it.information-theory  boolean-functions 

(কিছু বড় বর্ণমালার জন্য ) -এর একটি এলোমেলো পরিবর্তনশীল মান হতে দিন , যা খুব উচ্চ এনট্রপি রয়েছে - বলুন,একটি নির্বিচারে ছোট ধ্রুবক জন্য । যাক সমর্থনে একটি ইভেন্ট হতে যেমন যে , যেখানে একটি ইচ্ছামত ছোট ধ্রুবক।XXXΣnΣn\Sigma^nΣΣ\SigmaH(X)≥(n−δ)⋅log|Σ|H(X)≥(n−δ)⋅log⁡|Σ|H(X) \ge (n- \delta)\cdot\log|\Sigma|δδ\deltaE⊆Supp(X)E⊆Supp(X)E \subseteq \rm{Supp}(X)XXXPr[X∈E]≥1−εPr[X∈E]≥1−ε\Pr[X \in E] \ge 1 - \varepsilonεε\varepsilon বলতে …

9 it.information-theory  pr.probability