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

লেখক যখন প্রশ্নের সাথে সম্পর্কিত কাজ সম্পর্কে জানতে চান তখন রেফারেন্স-অনুরোধ ব্যবহৃত হয়।

2
কোয়ান্টাম কম্পিউটিংয়ে ফল্ট-টলারেন্স থ্রেশহোল্ডের জন্য সর্বোত্তম নিম্ন বাউন্ডটি কী?
এটি সুপ্রতিষ্ঠিত যে কোয়ান্টাম গণনার জন্য একটি শব্দদ্বার রয়েছে, যেমন এই প্রান্তিকের নীচে, গণনাটি এমনভাবে এনকোড করা যায় যে এটি সীমাবদ্ধ সম্ভাবনার (সঠিকভাবে সর্বাধিক বহুগুণীয় গণনামূলক ওভারহেড) সহ সঠিক ফলাফল দেয়। এই প্রান্তিকতা ব্যবহৃত এনকোডিং এবং শব্দের সঠিক প্রকৃতির উপর নির্ভর করে এবং এটি এমনটি হয় যে সিমুলেশন থেকে প্রাপ্ত …
1
পুনর্গঠন অনুমান এবং আংশিক 2-গাছ
পুনর্গঠন অনুমান বলে যে গ্রাফগুলি (কমপক্ষে তিনটি শীর্ষে অবস্থিত) তাদের শীর্ষবিন্দু মুছে ফেলা অনুচ্ছেদের দ্বারা স্বতন্ত্রভাবে নির্ধারিত হয়। এই অনুমানটি পাঁচ দশক পুরানো। প্রাসঙ্গিক সাহিত্য অনুসন্ধান করে, আমি দেখতে পেয়েছি যে নিম্নলিখিত শ্রেণীর গ্রাফগুলি পুনর্গঠনযোগ্য হিসাবে পরিচিত: গাছ সংযোগ বিচ্ছিন্ন গ্রাফ, গ্রাফগুলি যার পরিপূরকটি সংযোগ বিচ্ছিন্ন নিয়মিত গ্রাফ সর্বাধিক আউটপ্ল্যানার …
8
লেভেনস্টাইন দূরত্বের দ্রুত গণনা করা হচ্ছে
অনুমোদিত শব্দগুলির একটি বিশাল ডাটাবেস (বর্ণানুক্রমিকভাবে সাজানো) এবং একটি শব্দ দেওয়া, লেভেনশটিন দূরত্বের দিক দিয়ে প্রদত্ত শব্দের নিকটতম ডাটাবেস থেকে শব্দটি সন্ধান করুন। নিরীহ পদ্ধতির অবশ্যই, প্রদত্ত শব্দ এবং অভিধানের সমস্ত শব্দের মধ্যে লেভেনস্টেইনের দূরত্বকে কেবল গণনা করা (আমরা আসলে দূরত্বগুলি গণনার আগে ডাটাবেসে বাইনারি অনুসন্ধান করতে পারি)। আমি ভাবছি …
4
সেট অন্তর্ভুক্তি পরীক্ষা করার দ্রুততম উপায় কী?
প্রদত্ত nnn সাব-সেট নির্বাচন S1,…,SnS1,…,SnS_1,\ldots,S_n এর {1,…,d}{1,…,d}\{1,\ldots,d\} । Si,SjSi,SjS_i,S_jSi⊊SjSi⊊SjS_i \subsetneq S_j এই সমস্যার তুচ্ছ সমাধানের জন্য সমস্ত জোড়া সেট এবং সময় মধ্যে একটি জুটির জন্য চেক অন্তর্ভুক্ত হয় , সুতরাং সামগ্রিক রানটাইমটি হ'ল । এই সমস্যাটি কি দ্রুত সমাধান করা যায়? সাহিত্যে কি এর কোনও নাম আছে?O(d)O(d)O(d)O(n2d)O(n2d)O(n^2 d)
1
প্ল্যানার গ্রাফগুলির গাছের প্রস্থকে গণনার জটিলতা নির্ধারণের জন্য এটি এখনও উন্মুক্ত?
একটি ধ্রুবক জন্য , এক রৈখিক সময় নির্ধারণ করতে পারেন একটি ইনপুট গ্রাফ দেওয়া জি , কিনা তার treewidth হয় ≤ ট । তবে, যখন কে এবং জি উভয়ই ইনপুট হিসাবে দেওয়া হয়, তখন সমস্যাটি এনপি-হার্ড। ( উত্স )k∈Nk∈Nk \in \mathbb{N}GGG≤k≤k\leq kkkkGGG যাইহোক, যখন ইনপুট গ্রাফ প্ল্যানার হয় তখন জটিলতা …
3
ফাইন-গ্রানড কমপ্লেক্সিটি থিওরিতে সেই অনুমানের মধ্যে কী সম্পর্ক?
জটিলতা তত্ত্ব, এনপি-সম্পূর্ণতার মতো ধারণাগুলির মাধ্যমে, তুলনামূলকভাবে দক্ষ সমাধান এবং গণমাধ্যমে জটিল যেগুলি গণ্য সমস্যাগুলির মধ্যে পার্থক্য করে। "সূক্ষ্ম দান করা" জটিলতার উদ্দেশ্য এই সমস্যাগুলি সমাধানের জন্য প্রয়োজনীয় সময় সম্পর্কে সঠিক পরিমাণ হিসাবে এই গুণগত পার্থক্যকে একটি পরিমাণগত গাইড হিসাবে পরিমার্জন করা। আরও বিশদ এখানে পাওয়া যাবে: http://simons.berkeley.edu/program/complexity2015 এখানে কয়েকটি …
2
চিগার কি ধ্রুব
আমি প্রচুর নিবন্ধে পড়েছি যে কোনও গ্রাফের চিগার ধ্রুবক নির্ধারণ করা হয় এন পিএনপি\mathsf{NP} হার্ড। এটি একটি লোক উপপাদ্য বলে মনে হয়, তবে আমি এই বক্তব্যের কোনও উদ্ধৃতি বা প্রমাণ পাইনি। আমি কাদের কৃতিত্ব দেব? একটি পুরানো কাগজে (আইসোপরিমিত্রিক নাম্বার অফ গ্রাফ, জে কম্ব। থিওরি বি, 1989) মোহার কেবল এই …
2
কাজের প্রমাণ হিসাবে গিঁট সনাক্তকরণ
বর্তমানে বিটকয়েনে SHA256 ব্যবহার করে কাজের প্রমাণ (PoW) সিস্টেম রয়েছে system অন্যান্য হ্যাশ ফাংশনগুলি কাজের সিস্টেম ব্যবহারের গ্রাফগুলির একটি প্রমাণ ব্যবহার করে, আংশিক হ্যাশ ফাংশন বিপরীত। নট থিওরিতে যেমন নট সনাক্তকরণের মতো কোনও সিদ্ধান্ত সমস্যার ব্যবহার করা এবং এটি কাজের ফাংশনের প্রমাণ হিসাবে তৈরি করা সম্ভব? এছাড়াও এর আগে কেউ …
5
এক্সপাসে - সম্পূর্ণ সমস্যা
আমি বর্তমানে এক্সপাসে-সম্পূর্ণ সমস্যা (মূলত হ্রাসের অনুপ্রেরণা খুঁজে বের করার জন্য) সন্ধান করার চেষ্টা করছি এবং অল্প সংখ্যক ফলাফল উপস্থিত হয়ে আমি অবাক হয়েছি। এখনও অবধি, আমি এগুলি পেয়েছি এবং তালিকাটি প্রসারিত করতে আমার সমস্যা হচ্ছে: ক্ষয়ক্ষতি সহ নিয়মিত প্রকাশের সর্বজনীনতা (বা অন্যান্য বৈশিষ্ট্য)। ভেক্টর সংযোজন সিস্টেম সম্পর্কিত সমস্যা নিরীক্ষণযোগ্য …
1
বহু-আকারের ডিএফএ দ্বারা স্বীকৃত ভাষা
একটি নির্দিষ্ট সসীম বর্ণমালা জন্য , একটি আনুষ্ঠানিক ভাষা উপর হয় নিয়মিত যদি একটি বিদ্যমান নির্ণায়ক সসীম যন্ত্রমানব (DFA তে) উপর Σ যা ঠিক গ্রহণ করে এল ।এল ΣΣΣ\SigmaLLLΣΣ\SigmaΣΣ\SigmaLLL আমি যে ভাষাগুলিতে "প্রায়" নিয়মিত সেগুলি সম্পর্কে আগ্রহী যেগুলি আকারের অটোমাতা পরিবারগুলির দ্বারা স্বীকৃত হতে পারে যা এই শব্দ দৈর্ঘ্যের সাথে …
6
জটিলতা নিম্ন সীমা নির্ধারণের জন্য উন্নত কৌশল
আপনারা কেউ কেউ এই প্রশ্নটি অনুসরণ করছেন , যা গবেষণা স্তর না হওয়ার কারণে বন্ধ ছিল। সুতরাং, আমি প্রশ্নের অংশটি বের করছি যা গবেষণা পর্যায়ে is "সরল" কৌশলগুলি ছাড়াই যেমন বাছাই বা হ'ল এক্সপটাইম-সম্পূর্ণ সমস্যা হ্রাস, কোনও সমস্যার সময় জটিলতার জন্য নিম্ন সীমা প্রমাণ করার জন্য কোন কৌশলগুলি ব্যবহার করা …
2
শাসন ​​ব্যবস্থায় বল এবং বিনের বিশ্লেষণ : ফাঁক
ধরুন আমরা নিক্ষেপ করা হয় মধ্যে বাজে কথা বিন, যেখানে । যাক বিন আপ শেষ বল সংখ্যা হতে , গুরুতম বিন, হতে X_ \ মিনিট হালকা বিন কর এবং এক্স: _ {\ mathrm {সেকেন্ড-MAX}} দ্বিতীয় গুরুতম বিন হও। মোটামুটিভাবে বলতে, X_i - X_j \ সিম এন (0,2 মি / এন) …
5
উত্তল বহুভুজগুলিতে আয়তক্ষেত্রগুলি প্যাকিং তবে আবর্তন ছাড়াই
আমি ওভারল্যাপ ছাড়াই একটি উত্তল (2 মাত্রিক) বহুভুজের (2 মাত্রিক) আয়তক্ষেত্রগুলির অভিন্ন অনুলিপি প্যাকিংয়ের সমস্যায় আগ্রহী। আমার সমস্যায় আপনাকে আয়তক্ষেত্রগুলি ঘোরানোর অনুমতি নেই এবং ধরে নিতে পারেন যে তারা অক্ষগুলির সাথে সমান্তরাল হয়। আপনাকে কেবল একটি আয়তক্ষেত্রের মাত্রাগুলি এবং বহুভুজের শীর্ষাংশ প্রদান করা হয়েছে এবং জিজ্ঞাসা করা হয়েছে যে আয়তক্ষেত্রের …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.