তাত্ত্বিক কম্পিউটার বিজ্ঞান

যাক একটি undirected গ্রাফ দেখুন। একটি পচানি মধ্যে টুকরো করা সাব-সেট নির্বাচন একটি বলা হয় হ্যামিলটন পচানি এর যদি subgraph প্রতিটি সেট দ্বারা প্রবর্তিত হয় একটি হ্যামিলটন গ্রাফ বা সঙ্গে একটি একক প্রান্ত নিয়ে গঠিত ।ভি ভি আই জি ভি আই | ভি আই | = 2জি = ( ভ, …

10 cc.complexity-theory  ds.algorithms  graph-theory  np-hardness  hamiltonian-paths 

জেবিভি পরামর্শ দিয়েছিল আমি কিছু মন্তব্যকে একটি প্রশ্নে পরিণত করেছি, তাই এখানে যায়। আরেকটি প্রশ্ন [1] কিউএম কম্পিউটিংয়ের অ্যাপ্লিকেশন সম্পর্কে জিজ্ঞাসা করে। একটি উত্তর [২] ছিল "দক্ষতার সাথে কোয়ান্টাম মেকানিক্সের অনুকরণ"। স্পষ্টতই এই ধারণাটি পুরো বিষয়টিতে ফেনম্যানের প্রথম লেখার পিছনে রয়েছে; যদিও আমি একটি রেফারেন্স আছে। তাই: প্রশ্ন। কোয়ান্টাম কম্পিউটার …

10 reference-request  quantum-computing  application-of-theory 

আমি স্ট্রিং ক্রমগুলি তুলনা করতে প্রত্যয় গাছ ব্যবহার করার চেষ্টা করছি। আমি প্রত্যয় গাছ ব্যবহার করে দীর্ঘতম সাধারণ সাব স্ট্রিং সমস্যার জন্য বাস্তবায়ন / তত্ত্বটি পেয়েছি। তবে, আমি যা খুঁজছি তা সম্পর্কিত সমস্যা সম্পর্কিত একটি আলোচনা - "সমস্ত সাধারণ সাবস্ট্রিংগুলি"। বিশেষত, আমার একটি সমস্যা রয়েছে যার মধ্যে আমাকে প্রথমে সর্বাধিক …

10 ds.algorithms  string-matching 

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

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

যাক মধ্যে পারস্পরিক পক্ষপাতিত্বহীন ঘাঁটি (MUB) একটি সেট হতে সি এন , অর্থাত্ প্রতিটি বি আমি একটি orthonormal ভিত্তি এবং জন্য বনাম ∈ বি আমি , W ∈ বি ঞ , আমি ≠ ঞ আমরা আছে | ⟨ বনাম | W ⟩ | =বি= { খ1, … , বিট}B={B1,…,Bk}\mathcal{B} = …

10 reference-request  quantum-information 

একটি undirected গ্রাফের জন্য এবং একটি প্রদত্ত সেট এস ছেদচিহ্ন এর সমস্ত উপাদান সম্বলিত একটি সহজ পথ খোঁজার জন্য এসিম্পটোটিকভাবে দ্রুততম পরিচিত অ্যালগরিদম কি এস । আমাদের যদি সম্ভব পথটি যতটা সম্ভব ছোট করা দরকার?GGGSSSSSS

10 ds.algorithms  graph-algorithms  time-complexity 

সময় / মহাকাশ ট্রেড অফের আকারে প্রকাশিত ডাইমেনশনাল পয়েন্টগুলির একটি সেটে অর্ধস্পেসার পরিসীমা গণনা কোয়েরিগুলি সম্পাদনের জন্য বর্তমানের সেরা সীমাবদ্ধ কোনটি ? মাতোসেকের সেমিনাল 1993-এর কাগজ অনুসারে (উপপাদ্য 6.২, দক্ষ হায়ারার্কিকালাল কাটিংয়ের সাথে রেঞ্জ অনুসন্ধান) আমরা সাইজের ডেটা স্ট্রাকচার ব্যবহার করে জন্য হাফ স্পেসগুলির ছেদকৃত প্রশ্নের জন্য পরিসীমা গণনা করতে …

10 reference-request  ds.data-structures  cg.comp-geom 

আমি এই সাইটে নতুন এবং এই প্রশ্নটি অবশ্যই গবেষণা স্তর নয় - তবে ওহ ভাল well আমার সফটওয়্যার ইঞ্জিনিয়ারিংয়ের কিছুটা ব্যাকগ্রাউন্ড এবং সিএসটিওরিতে প্রায় কোনওটিই নেই তবে আমি এটি আকর্ষণীয় বলে মনে করি। একটি দীর্ঘ গল্প সংক্ষিপ্ত করতে, আমি যদি এই সাইটে এই প্রশ্নটি গ্রহণযোগ্য হয় তবে আমি নীচের আরও …

10 pl.programming-languages  recursion  recursive 

যদি ওডাব্লুএফএগুলি বিদ্যমান থাকে, তবে পরিসংখ্যানগতভাবে বাধ্যতামূলক বিট প্রতিশ্রুতি দেওয়া সম্ভব। [1] এটি কি জানা যায় যে যদি ওডাব্লুএফগুলি বিদ্যমান থাকে তবে নিখুঁতভাবে বাধ্যতামূলক বিট প্রতিশ্রুতি দেওয়া সম্ভব? যদি না হয় তবে তাদের মধ্যে কোনও ব্ল্যাক-বাক্সের বিচ্ছেদ রয়েছে? [1] http://en.wikedia.org/wiki/Pseudorandom_generator_toreorem এবং http://en.wikedia.org/wiki/Commitment_scheme#Bit- কমিটমেন্ট_ফর্ম_এ_পসিউডো - ট্রেন্ডম_জেনেটর

10 cr.crypto-security  one-way-function 

মুর ম্যাট্রিক্স ভ্যান্ডারমনডে ম্যাট্রিক্সের অনুরূপ তবে কিছুটা সংশোধিত সংজ্ঞা রয়েছে। http://en.wikipedia.org/wiki/Moore_matrix প্রদত্ত পূর্ণমানের মুর ম্যাট্রিক্স মডুলোর কিছু পূর্ণসংখ্যার নির্ধারণকারীকে গণনা করার জটিলতা কী ?n×nn×nn \times n some এর জন্য কিছু (for এফএফটি কৌশল ব্যবহার করে থেকে মুর নির্ধারককে হ্রাস করা যেতে পারে? ?O(n3)O(n3)O(n^{3})O(nlogan)O(nloga⁡n)O(n\log^{a}n)a∈R+∪{0}a∈R+∪{0}a \in \mathbb{R}_{+} \cup \{0\} মুর ডিট মডুলোর …

10 cc.complexity-theory  algebraic-complexity 

আমাদের মধ্যে কেউ কেউ কোয়ান্টাম নিম্নতর সীমা ব্যবহারের জ্যামিতিক পদ্ধতির উপর মাইকেল নীলসনের কাগজটি পড়ছি (সংক্ষেপে, এসইউতে একটি ফিনস্লার মেট্রিক নির্মাণ যেমন থেকে একটি উপাদান এর জিওডাসিক দূরত্ব একটি নিম্ন গণ্ডি কোয়ান্টাম সার্কিটের গেটের সংখ্যার উপরে যা গণনা করে )।SU(2n)SU(2n)SU(2^n)IIIUUUUUU আমি ভাবছিলাম যে সমস্যাগুলির কোন দৃ concrete় উদাহরণ রয়েছে যেখানে …

10 quantum-computing 

সেট S={e1,⋯,en}S={e1,⋯,en}S=\{e_1,\cdots,e_n\} দেওয়া হয়। প্রতিটি উপাদান eieie_i আমাদের ওজন wi>0wi>0w_i>0 এবং দাম ci>0ci>0c_i>0 । লক্ষ্যটি হ'ল আকারের কে- এর সাবসেট যা নীচের উদ্দেশ্যমূলক কার্যটি সর্বাধিক করে তোলে : ∑ e i ∈ M w i + ∑ e i ∉ M w i c iMMMkkkΣইআমি। এমWআমি+ + Σইআমি। এমWআমিগআমিΣইআমি। এমগআমি∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci\sum_{e_i\in …

10 np-hardness  optimization 

ধরুন আমরা ভেরিয়েবল এবং ক্লজ সহ 3-স্যাট বিবেচনা করি । আমি এমন একটি পদ্ধতি নিয়ে গবেষণা করছি যা এই বর্ণনা অনুসারে কোনও SAT সমস্যা সমাধানের জন্য সময় / স্থান গ্রহণ করে মনে হয়, এমন একটি ত্রুটির মধ্যে যা একটি সালিশ পরিমাণে সামঞ্জস্য করা যায়। তবে, একটি ধরা আছে।সি ও ( …

10 ds.algorithms  sat  upper-bounds 

একটি সংযুক্ত এলোমেলো ঘন গ্রাফ এর গ্রেগ থেকে আঁকা উল্লম্ব এখানে সংজ্ঞায়িত হিসাবে , যেমন সমান এবং যে কোনও দুটি গ্রাফের একই সম্ভাবনা রয়েছে)।জি = ( ভি , ই ) G=(V,E)G=(V,E)এন = | ভি | n=|V|n =|V|জি ( এন , 3 G(n,3G(n, 3)))3 এন3n3n অবশ্যই আছে সম্ভব ধর্ষকের প্রথম অনুসন্ধানগুলি, …

10 graph-theory  co.combinatorics 

কে (ইতিবাচক) ওজনযুক্ত প্রান্তযুক্ত একটি গ্রাফ হতে দিন । আমি নোড / সাইট একটি সেটের জন্য ভোরোনাই চিত্রটি সংজ্ঞায়িত করতে চাই , নোড with এর সাথে সংযুক্ত করতে সাবগ্রাফ এর সমস্ত নোডের সাথে প্রেরণে অন্য কোনও নোডের তুলনায় নিকটতম , চাপের ওজনের যোগফলের সাহায্যে একটি পাথের দৈর্ঘ্য পরিমাপ করা। হয় …

10 reference-request  graph-theory  cg.comp-geom