প্রশ্ন ট্যাগ «reference-request»

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

17 reference-request  quantum-computing 

মনে করুন আপনাকে একটি সংযুক্ত, সরল, পুনর্নির্দেশিত গ্রাফ এইচ দেওয়া হয়েছে এইচ-ফ্রি কাট সমস্যাটি নিম্নলিখিত হিসাবে সংজ্ঞায়িত করা হয়েছে: একটি সাধারণ, পুনর্নির্দেশিত গ্রাফ জি প্রদত্ত, সেখানে কি একটি কাট রয়েছে (দুইটি খালি সেটগুলিতে উল্লম্ব বিভাজন, এল, আর) যেমন কাট-সেটগুলি দ্বারা উত্পন্ন গ্রাফগুলিতে (এল এবং আর) উভয়ই এইচ-তে উপগ্রহ বিচ্ছিন্ন করে …

17 cc.complexity-theory  reference-request  graph-theory  np-hardness 

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

17 reference-request  ct.category-theory  db.databases  relational-structures 

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

17 reference-request  pl.programming-languages  big-picture  ct.category-theory  monad 

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

16 reference-request  np-hardness  reductions 

আমি লিনিয়ার সময়ে L=v1,…,vnL=v1,…,vnL = v_1, \ldots, v_n এর ধনাত্মক পূর্ণসংখ্যার মানগুলিকে বাছাই করতে আগ্রহী (অভিন্ন ব্যয় পরিমাপের র‌্যাম মডেলের মধ্যে, মানে, পূর্ণসংখ্যার লোগারিথমিক আকার হতে পারে তবে তাদের গাণিতিক ক্রিয়াকলাপগুলি ধরে নেওয়া হয়) ইউনিট সময় নিতে)। অবশ্যই, তুলনা-ভিত্তিক বাছাইকরণ অ্যালগরিদমগুলির সাথে এটি অসম্ভব, সুতরাং আমি একটি "আনুমানিক" সাজানোর গণনা …

16 reference-request  time-complexity  sorting 

1950 এবং 1960 এর দশকের অনেকগুলি কম্পিউটার বিজ্ঞানের প্রকাশনাগুলিতে মনের প্রকৃতি এবং শারীরিক বিশ্বের সাথে সম্পর্কিত তথ্যের অর্থ সম্পর্কে আকর্ষণীয় দার্শনিক অনুমান রয়েছে। বিখ্যাত উদাহরণগুলি হ'ল "টিউরিং টেস্ট", জুসের "ক্যালকুলেটিং স্পেস", হুইলারের "এটি বিট থেকে" ইত্যাদি are বর্তমানে এই জাতীয় থিমগুলি জনপ্রিয় বিজ্ঞানের বইগুলিতে ব্যাপকভাবে কভার করা হয়েছে তবে এগুলি …

16 reference-request  soft-question  philosophy 

একটি মিশ্র গ্রাফ এমন একটি গ্রাফ যা উভয় দিকনির্দেশিত এবং পুনর্নির্দেশিত প্রান্ত থাকতে পারে। এটির অন্তর্নিহিত অনির্দেশিত গ্রাফটি নির্দেশিত প্রান্তগুলির প্রাচ্যকে ভুলে গিয়ে প্রাপ্ত হয় এবং অন্য দিকে প্রতিটি অপরিবর্তিত প্রান্তকে একটি নির্দেশ বরাদ্দ করে একটি মিশ্র গ্রাফের একটি প্রাচুর্য প্রাপ্ত হয়। প্রান্তগুলির একটি সেট একটি মিশ্র গ্রাফে একটি চক্র …

16 ds.algorithms  reference-request  graph-theory  graph-algorithms  directed-acyclic-graph 

সাধারণ গ্রাফগুলিতে ত্রিভুজগুলি গণনা সময়ে তুচ্ছভাবে করা যেতে পারে এবং আমি মনে করি যে খুব বেশি দ্রুত করা শক্ত (রেফারেন্স স্বাগত)। প্ল্যানার গ্রাফগুলির কী হবে? নিম্নলিখিত সোজা পদ্ধতিটি ও ( এন লগ এন ) সময়ে করা যেতে পারে shows আমার প্রশ্ন দ্বিগুণ:O(n3)O(n3)O(n^3)O(nlogn)O(nlog⁡n)O(n\log{n}) এই পদ্ধতির জন্য একটি রেফারেন্স কি? সময় কি …

16 reference-request  graph-algorithms  planar-graphs 

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

16 reference-request  boolean-functions 

যাক একটি digraph (অগত্যা একটি DAG) হতে হবে এবং দিন । সহজ পাথের সংখ্যা গণনা করার জটিলতা কী । জিজিGs , t ∈ V( ছ )গুলি,টি∈ভী(জি)s,t \in V(G) s - tগুলি-টিs-tজিজিG আমি সমস্যাটি # হওয়ার আশা করব তবে সঠিক রেফারেন্সটি সনাক্ত করতে সক্ষম হইনি। পিপি{\mathsf P} এছাড়াও লক্ষ করুন যে …

16 ds.algorithms  reference-request  counting-complexity 

আমি প্রান্তিক গেটগুলির মাধ্যমে প্রকাশযোগ্য ক্রিয়াকলাপগুলির জটিলতা বোঝার চেষ্টা করছি এবং এটি আমাকে । বিশেষত, আমি টি সি 0 এর ভিতরে শেখার বিষয়ে বর্তমানে যা জানা তা আগ্রহী , কারণ আমি এই অঞ্চলের বিশেষজ্ঞ নই।TC0TC0\mathsf{TC}^0TC0TC0\mathsf{TC}^0 আমি এতদূর যা আবিষ্কার করেছি তা হ'ল: সকল মাধ্যমে সমবন্টন অধীনে quasipolynomial সময় শেখা যাবে …

16 cc.complexity-theory  reference-request  cr.crypto-security  lg.learning  boolean-functions 

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

16 reference-request  complexity-classes 

একটি প্রান্ত কভার একটি গ্রাফের প্রান্তগুলির একটি উপসেট যা গ্রাফের প্রতিটি শীর্ষবিন্দুটি কভারের কমপক্ষে একটি প্রান্তের সাথে সংলগ্ন থাকে। নিম্নলিখিত দুটি কাগজপত্র বলে যে কাউন্টিং প্রান্ত কভার হয় #P -complete: এজ কভার গণনা করার এক সহজ FPTAS এবং পথ গ্রাফ জেনারেট এজ কভার । তবে, আমি যদি কিছু মিস না …

16 reference-request  graph-algorithms  counting-complexity  proofs 

অ-নেতিবাচক পূর্ণসংখ্যার মধ্যে রৈখিক ডায়োফ্যান্টাইন সমীকরণ সমাধানের এনপি-সম্পূর্ণ সমস্যা সম্পর্কে আমি খুব কম তথ্যই পাই। অর্থাৎ, সেখানে অ নেতিবাচক একটি সমাধান পাওয়া যাবে x1,x2,...,xnx1,x2,...,xnx_1,x_2, ... , x_n সমীকরণ থেকে a1x1+a2x2+...+anxn=ba1x1+a2x2+...+anxn=ba_1 x_1 + a_2 x_2 + ... + a_n x_n = b , যেখানে সমস্ত ধ্রুবক ধনাত্মক? আমি জানি এই সমস্যার …

16 cc.complexity-theory  reference-request  np-hardness  counting-complexity