প্রশ্ন ট্যাগ «big-list»

3 স্যাট [ 1 ] এর জন্য নিম্ন সীমানা নিয়ে আলোচনার পরে , আমি ভাবছি যে স্থান-কালীন ট্রেডঅফস হিসাবে সূচিত প্রধান নিম্ন সীমাবদ্ধ ফলাফলগুলি কী। আমি ফলাফলগুলি বাদ দিচ্ছি যেমন, বলুন, স্যাভিচের উপপাদ্য; একটি ভাল এন্ট্রি একক সমস্যা এবং তার সীমাতে ফোকাস করবে। একটি উদাহরণ হবে: "টি এবং এস-কে যে …

13 cc.complexity-theory  ds.algorithms  big-list  space-time-tradeoff 

আমি বিভিন্ন সংখ্যা তাত্ত্বিক / বীজগণিত সমস্যার পরিচিত বা অজানা জটিলতা সম্পর্কে একটি তালিকা সন্ধান করছি। উদাহরণ স্বরূপ, জিসিডি খোলা আছে,এনসি1NC1NC^1 মধ্যে ফ্যাক্টরিং খোলা,পিPP কম্পিউটিং শেফ কোহমোলজিটি হল হার্ড# পি#P\#P , অরোরা এবং বারাক জানিয়েছেন যে ফ্যাক্টরিংয়ের একটি বৈকল্পিক হ'ল কমপ্লিট (যদিও এটি এনপি-সম্পূর্ণ ফ্যাক্টরিংয়ের বৈকল্পিকের আলোচনার ভিত্তিতে পরিষ্কার নয় …

12 cc.complexity-theory  big-list  algebra  open-problem 

নিম্নলিখিত বৈশিষ্ট্যগুলির সাথে সমস্যাগুলি কী: 1) এগুলি PSPACE- সম্পূর্ণ সমস্যাগুলির (সম্ভবত সুপরিচিত) সীমাবদ্ধতা; 2) সীমাবদ্ধ সংস্করণগুলি PSPACE এ রয়েছে, তবে এটি PSPACE- সম্পূর্ণ (বা তারা এনপি-হার্ড হলেও) যদি এটি একটি উন্মুক্ত সমস্যা । "ধাঁধা ও সি" থেকে চারটি উদাহরণ: 1x1 রাশ আওয়ারের জটিলতা [1] (পিএসপিসিই 2x1 আকারের ব্লকের জন্য সম্পূর্ণ); …

12 big-list  open-problem 

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

12 ds.algorithms  big-list  data-streams 

কিছু (সুপরিচিত না) এমন কি যুক্তি রয়েছে যে সত্য হলে, পিএইচটি ধসে পড়তে হবে? রেফারেন্স (গুলি) সহ একটি সংক্ষিপ্ত উচ্চ-স্তরের দৃ containing় জবাব সম্বলিত জবাবগুলি প্রশংসা করা হয়েছে। আমি অনেক ভাগ্য ছাড়াই রিভার্স-সার্চ করার চেষ্টা করেছি।

12 cc.complexity-theory  complexity-classes  big-list 

1996 সালে, একটি দীর্ঘকালীন উন্মুক্ত সমস্যা একটি কম্পিউটার দ্বারা সমাধান করা হয়েছিল; যথা, রবিনস বীজগণিত এবং বুলিয়ান বীজগণিত একই। প্রমাণটি একটি অটোমেটেড উপপাদক প্রবাদটি খুঁজে পেয়েছিল। তদুপরি, ফোর কালার উপপাদ্যের জ্ঞাত প্রমাণে কম্পিউটার-উত্পাদিত উপাদান রয়েছে। এই প্রশ্নের উদ্দেশ্য হ'ল কম্পিউটার দ্বারা প্রাপ্ত (সম্পূর্ণ বা আংশিক) প্রমাণগুলি তালিকাভুক্ত করা (একমাত্র পরিচিত …

11 soft-question  big-list  proofs  automated-theorem-proving 

হ্রাসের জন্য আমি দৃP়ভাবে এনপি-হার্ড সমস্যাগুলি খুঁজছি । এখন পর্যন্ত আমি নিম্নলিখিত সমস্যাগুলি পেয়েছি: 3-বিভাজন সমস্যা বিন-প্যাকিং সমস্যা সংখ্যার ত্রি-মাত্রিক মিল টিএসপি সংখ্যাগত তথ্য ছাড়াই কোনও এনপি-সম্পূর্ণ সমস্যা, যেমন, সন্তুষ্টি, হ্যামিলটোনিয়ান সাইকেল, 3-রঙিনযোগ্যতা। কেউ কি শক্তিশালী এনপি-হার্ড সমস্যার একটি তালিকা জানেন? যদি তা না হয় তবে এখানে একটি তৈরি করি। …

11 np-hardness  big-list  hamiltonian-paths 

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

11 soft-question  big-list  ho.history-overview 

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

11 graph-theory  co.combinatorics  big-list  application-of-theory 

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

11 ds.algorithms  quantum-computing  big-list 

আনুমানিক অ্যালগরিদমগুলি কিছু ধ্রুবক ফ্যাক্টর পর্যন্ত আউটপুট দেয়। এটি সঠিক অ্যালগরিদমের চেয়ে কিছুটা কম সন্তুষ্টিজনক। যাইহোক, সময় জটিলতায় ধ্রুবক কারণগুলি উপেক্ষা করা হয়। তাই আমি অবাক হয়েছি যে কোনও সমস্যা সমাধানের জন্য নিম্নলিখিত কৌশলটি সম্ভব কিনা বা ব্যবহৃত হয়েছিল :B∘AB∘AB \circ A ধ্রুবক ফ্যাক্টরের মধ্যে সমাধান পেতে একটি আনুমানিক অ্যালগরিদম …

11 ds.algorithms  big-list  approximation-algorithms 

পটভূমি: লেনদেনের তত্ত্বে লেনদেন প্রক্রিয়াজাতকরণ একটি traditionalতিহ্যবাহী গবেষণা বিষয়। আজকাল বিতরণ লেনদেনগুলি বড় আকারের বিতরণ স্টোরেজ সিস্টেমগুলির দ্বারা জনপ্রিয় হয় যা সাধারণত ডেটা পার্টিশনকে জড়িত (এটি শারডিংও বলা হয়) এবং তথ্য প্রতিলিপি জড়িত । বিতরণ লেনদেনের প্রধান গবেষণা বিষয়গুলি কী কী? সেখানে কি সুপরিচিত তত্ত্ব এবং সমাধানগুলির প্রয়োজন যা (তাত্ত্বিক) …

10 reference-request  big-list  dc.distributed-comp  db.databases 

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

10 reference-request  big-list  derandomization  pr.probability 

আমি কম্পিউটার বিজ্ঞানের প্রতি আগ্রহী, একটি মোটর তত্ত্ববিদ। আমি জিজ্ঞাসা করতে চাই যে তাত্ত্বিক কম্পিউটার বিজ্ঞানে মোটরগাড়ি বীজগণিত (মডেল বিভাগ, ইনফিনিটি বিভাগ, সরলিকাল বিভাগ ইত্যাদি) এর আকর্ষণীয় অ্যাপ্লিকেশনগুলি কী কী?

9 big-list  algebraic-topology 

আসুন হ'ল একটি বর্ণমালা, অর্থাত্ একটি দুর্দান্ত সীমাবদ্ধ সেট। একটি স্ট্রিং থেকে উপাদানগুলির (অক্ষরগুলির) সীমাবদ্ধ ক্রম । উদাহরণ হিসাবে, বাইনারি বর্ণমালা এবং এই বর্ণমালার একটি স্ট্রিং।ΣΣ\SigmaΣΣ\Sigma{ 0 , 1 }{0,1} \{0, 1\}011001100110 সাধারণত, যতক্ষণ না 1 টিরও বেশি উপাদান থাকে ততক্ষণ উপাদানগুলির সঠিক সংখ্যাটি বিবেচনা করে না: আমরা কোথাও একটি …

9 big-list  encoding  examples