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

এটি সহজেই দেখতে পাওয়া যায় যে যে কোনও জন্য nnn1-1 ম্যাপিং exists FFF0,1} n থেকে {0,1} n + O ( লগ এন ) এর মধ্যে রয়েছে যে কোনও এক্স এর জন্য ভেক্টর এফ ( এক্স ) " সুষম ", অর্থাত্, এর সমান সংখ্যার 1 এবং 0 হয়। এই জাতীয় এফটি …

10 ds.algorithms  ds.data-structures  encoding 

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

10 ds.algorithms  automata-theory  fl.formal-languages  soft-question 

যাক একটি অ-নিয়মিত সংযুক্ত গ্রাফ যার ডিগ্রী বেষ্টিত হও। মনে করুন যে প্রতিটি নোডে একটি অনন্য টোকেন রয়েছে।G=(V,E)G=(V,E)G= (V, E) আমি গ্রাফের মধ্যে টোকেনগুলি অভিন্নভাবে কেবল স্থানীয় স্থানীয় অদলবদল (যেমন দুটি সংলগ্ন নোডের মধ্যে টোকেনের বিনিময়) ব্যবহার করতে চাই? এই সমস্যাটির জন্য কি নিম্নসীমা রয়েছে? আমার একমাত্র ধারণাটি ছিল এলোমেলো …

10 ds.algorithms  random-walks  dc.distributed-comp 

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

10 ds.algorithms 

ধরুন আমি একটি বুলিয়ান বর্তনী আছে যে নির্ণয় কিছু ফাংশন । ধরুন যে সার্কিটটি AND, OR, এবং ফ্যান-ইন এবং ফ্যান-আউট দিয়ে সর্বাধিক 2 এ গেট নয় atesCCCচ: { 0 , 1}এন→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n \to \{0,1\} যাক একটি প্রদত্ত ইনপুট করা আবশ্যক। প্রদত্ত এবং , আমি মূল্যায়ন করতে …

10 ds.algorithms  circuit-complexity  boolean-functions  circuits 

দ্বৈততার বিষয়ে কথা বলার সময় পরিপূরক স্লথতা (সিএস) সাধারণত শেখানো হয়। এটি গাণিতিক দৃষ্টিকোণ থেকে প্রাথমিক এবং দ্বৈত সীমাবদ্ধতা / ভেরিয়েবলের মধ্যে একটি দুর্দান্ত সম্পর্ক স্থাপন করে। সিএস প্রয়োগের জন্য দুটি প্রাথমিক কারণ (স্নাতক কোর্স এবং পাঠ্যপুস্তক হিসাবে শেখানো হয়েছে): এলপির অনুকূলতা যাচাই করতে দ্বৈত সমাধান করতে সাহায্য করার জন্য …

10 ds.algorithms  approximation-algorithms  linear-programming  primal-dual 

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

10 ds.algorithms  greedy-algorithms 

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

9 cc.complexity-theory  ds.algorithms  time-complexity 

এটি জানা যায় যে ফ্যাট পাইপ হিউরিস্টিক (সর্বোচ্চ স্রোতের জন্য দুটি অ্যালগরিদম) সহ ফোর্ড-ফুলকারসন বা এডমন্ডস-কার্পের কিছু ওজন অযৌক্তিক হয় তবে থামার দরকার নেই। আসলে, তারা এমনকি ভুল মান রূপান্তর করতে পারেন ! তবে, সাহিত্যে আমি যে উদাহরণগুলি পেয়েছি তার মধ্যে [নীচের উল্লেখগুলি, এর সাথে আরও উল্লেখগুলি] কেবলমাত্র একটি অযৌক্তিক …

9 ds.algorithms  graph-algorithms  max-flow 

দেওয়া হয়েছে কপিরাইট ক , খa,ba, b, আপনি দ্রুত গণনা করতে পারেন সর্বনিম্নx , y> 0|একটিএক্স-খY|minx,y>0|ax−by| \min_{x, y > 0} |a^x - b^y| এখানে x , yx,yx, y হল পূর্ণসংখ্যা। স্পষ্টতই x = y= 0x=y=0x = y = 0 একটি উদ্বেগজনক উত্তর দেয়; সাধারণভাবে এই ক্ষমতাগুলি কতটা কাছাকাছি আসতে পারে? …

9 ds.algorithms  randomized-algorithms  nt.number-theory  comp-number-theory 

জেড 3 বা বুলেক্টারের মতো এসএমটি সলভার সমস্যা সমাধানের জন্য হিউরিস্টিক্সের একটি জটিল সেট ব্যবহার করে। তবে এটি প্রদত্ত সমস্যার জন্য এমন কোনও সমাধানকারীর কার্যকারিতাটি খুব শক্তভাবে ভবিষ্যদ্বাণী করে। আমার প্রশ্নটি হ'ল: প্রশ্ন কোয়ান্টিফায়ার-মুক্ত বিটভেেক্টর (কিউএফবিভি) তত্ত্বের কোনও নির্দিষ্টটির জন্য কোনও এসএমটি সলভারের কার্যকারিতাটি বোঝার বা অন্তর্দৃষ্টি পাওয়ার কোনও উপায় …

9 ds.algorithms  sat  heuristics 

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

9 cc.complexity-theory  ds.algorithms  machine-learning  ne.neural-evol 

কালাইয়ের 2-পৃষ্ঠার সোডা পেপার পাত্তা না দেওয়ার সাথে প্যাটার্ন ম্যাচিংয়ের জন্য একটি সহজ এবং দক্ষ অ্যালগরিদম দেয় (ওয়াইল্ডকার্ড যা একটি চরিত্রের সাথে মেলে)। সংক্ষেপে, এটি সমঝোতার মতোই সহজ। কিন্তু যদি আমরা যত্নশীল না হয়ে একাধিক নিদর্শনগুলি অনুসন্ধান করি তবে কী ঘটে ? আমরা এখনও কোনওভাবে এটিকে এফএফটি-ভিত্তিক কৌশলগুলি দিয়ে সমাধান …

9 ds.algorithms  reference-request  string-matching 

আমি স্কনহেজ – স্ট্র্যাসেন পূর্ণসংখ্যার গুণিত অ্যালগরিদম বাস্তবায়নের চেষ্টা করছি, তবে পুনরাবৃত্তির পদক্ষেপে একটি হোঁচট খেয়েছি hit আমি একটি মান আছে সঙ্গে বিট এবং আমি গনা করতে চান । আমি মূলত চিন্তা ধারণা একটি বাছাই ছিল ট যেমন যে 4 ^ ট \ geq 2n , বিভক্ত এক্স মধ্যে 2 …

9 ds.algorithms 

যদি আমরা কেবল পি তে সমস্যাগুলি বিবেচনা করি তবে বিশেষ সমস্যার জন্য দ্রুততম ज्ञিত শব্দ-র‌্যাম অ্যালগরিদম এবং দ্রুততম পরিচিত টুরিং মেশিন অ্যালগরিদমের মধ্যে কোনও বড় ব্যবধান রয়েছে? সাধারণ আগ্রহের প্রাকৃতিক সমস্যার জন্য যদি বিস্তৃত ফাঁক থাকে তবে আমি বিশেষভাবে আগ্রহী।

9 cc.complexity-theory  ds.algorithms