প্রশ্ন ট্যাগ «ds.algorithms»

আমি বুলিয়ান সূত্র ভারসাম্য সমস্যার জটিলতা সম্পর্কে উল্লেখ খুঁজছি । নির্দিষ্টভাবে, এটি কি জানা ছিল যে বুলিয়ান সূত্রগুলি এ ভারসাম্যপূর্ণ হতে পারে ?AC0AC0\mathsf{AC^0} বুলিয়ান সূত্রে ভারসাম্য বজায় রাখার সহজ প্রমাণ কি ?AC0AC0\mathsf{AC^0} "সরল" দ্বারা আমি নীচে উল্লিখিত একটির চেয়ে সহজ প্রমাণ হিসাবে বোঝাচ্ছি, বিশেষত আমি এমন একটি প্রমাণ খুঁজছি যা …

10 cc.complexity-theory  ds.algorithms  reference-request  lo.logic  boolean-formulas 

আমি জানি গাউসিয়ান এলিমিনেশন গাণিতিক অপারেশনগুলি নেবে তবে আমি নিশ্চিত নই যে আরও ভাল অ্যালগরিদম জানা আছে কিনা।ও ( এন)3)হে(এন3)O(n^3)

10 ds.algorithms  linear-algebra  matrices 

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

10 ds.algorithms  approximation-algorithms  randomized-algorithms  derandomization  polynomials 

ফিক্স 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 

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

10 ds.algorithms  reference-request  graph-theory  co.combinatorics  pseudorandom-generators 

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

10 ds.algorithms  reference-request  graph-theory  survey  binary-decision-diagrams 

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

10 ds.algorithms  graph-theory 

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

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

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

10 ds.algorithms  string-matching 

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

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

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

10 ds.algorithms  graph-algorithms  time-complexity 

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

10 ds.algorithms  sat  upper-bounds 

একটি প্ল্যানার unweighted গ্রাফ, এবং প্রান্তবিন্দু জোড়া একটি সংগ্রহ দেওয়া ( ট ≥ 2 একটি ধ্রুবক হয়), খুঁজুন ট প্রান্তবিন্দু-টুকরো করা (উৎস ব্যতীত) থেকে পাথ গুলি করার টি আমি যেমন দীর্ঘতম দৈর্ঘ্যের দৈর্ঘ্য হ্রাস করা হয়।(s,t1),…,(s,tk)(s,t1),…,(s,tk)(s,t_1),\dots,(s,t_k)k≥2k≥2k\ge2kkkssstitit_i প্রশ্ন: সমস্যার জন্য বহু-কালীন অ্যালগরিদম আছে কি? কিছু সম্পর্কিত ফলাফল: যদি স্থির না করা …

10 ds.algorithms  graph-algorithms 

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

10 ds.algorithms  graph-theory  graph-algorithms 

প্রদত্ত গ্রাফ -এর একটি বিস্তৃত মাকড়সা - যদি উপস্থিত থাকে তবে কি একটি বহু-কাল-অ্যালগরিদম আছে ? একটি মাকড়সা একটি গাছ যা 2 টিরও বেশি ডিগ্রি সহ সর্বাধিক এক নোডযুক্ত থাকে: আমি জানি যে জি- তে বিভিন্ন ডিগ্রি শর্ত (মূলত যথেষ্ট পরিমাণে নোড ডিগ্রি) বিস্তৃত মাকড়সার অস্তিত্বের নিশ্চয়তা দেয়। তবে আমি …

10 ds.algorithms  reference-request  graph-theory  graph-algorithms