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

আমি আজ নিম্ন সীমানা শিখিয়েছি এবং শিক্ষার্থীদের মধ্যে একটি এ সি নামের কারণ সম্পর্কে জিজ্ঞাসা করেছিল । সরকারী ব্যাখ্যাটি হ'ল "এ" এর অর্থ "অল্টারনেশন"।এ সি0একজনসি0AC^0এ সিএকজনসিAC আমার অস্পষ্টভাবে অনেক বছর আগে বলা হয়েছিল যে নিক পাইপ্পেঞ্জার স্টিভ কুক নামকরণ করেছিলেন নিক পিপ্পেঞ্জার (নিকের ক্লাস), এবং নিক পরে স্টিভ (স্টিভের ক্লাস) …

17 cc.complexity-theory  reference-request  ho.history-overview 

আমি গ্রাফের ক্লাসগুলি সম্পর্কে পড়ছি যার জন্য গ্রাফ আইসোমর্ফিিজম ( ) পি তে রয়েছে । যেমন ক্ষেত্রে এক হিসাবে ব্যাখ্যা বেষ্টিত ঝালর (প্রতিটি প্রান্তবিন্দু তার তীব্রতার উপর সর্বোচ্চ) এর গ্রাফ হয় এখানে । তবে আমি এটি খুব বিমূর্ত দেখতে পেয়েছি। আমি যদি কৃতজ্ঞতা প্রকাশ করব কেউ যদি আমাকে এক্সপোটিটোরি প্রকৃতির …

17 ds.algorithms  reference-request  graph-theory  graph-isomorphism 

বহু বছর আগে আমি শুনেছি যে একটি ডিএফএ (নির্ধারক) থেকে ন্যূনতম এনএফএ (ননডেটারনিস্টিক সসীম অটোমেটন) গণনা করা একটি উন্মুক্ত প্রশ্ন ছিল, বিপরীত দিকের বিপরীতে যা কয়েক দশক ধরে পরিচিত এবং একটি দক্ষ দিয়ে ভাল গবেষণা করা হয়েছে n ) অ্যালগরিদম। কেউ কি এলগরিদম নিয়ে এসেছেন?ও ( এন এলজি)এন )হে(এনএলজি⁡এন)O(n \lg …

17 ds.algorithms  reference-request  fl.formal-languages  automata-theory  optimization 

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

17 reference-request  lo.logic  regular-language  finite-model-theory 

একটি সুইচ নেটওয়ার্ক (নামটি উদ্ভাবিত) তিন ধরণের নোড দিয়ে তৈরি করা হয়: এক স্টার্ট নোড এক প্রান্ত নোড এক বা একাধিক সুইচ নোড সুইচ নোডে 3 টি প্রস্থান রয়েছে: বাম, উপরে, ডান; দুটি রাষ্ট্র এল এবং আর এবং একটি লক্ষ্য রাষ্ট্র টিএল বা টিআর রয়েছে । প্রতিটি সুইচ নিম্নলিখিত নিয়ম …

17 ds.algorithms  reference-request  graph-algorithms  np 

একটি ক্ষুদ্র ক্ষেত্রের দৈর্ঘ্য এর চক্রাকার সমঝোতার জন্য সর্বাধিক পরিচিত পদ্ধতিগুলি কী , যখন ? আমি বিশেষত ধ্রুব আকারের ক্ষেত্রগুলিতে বা এমনকি । সাধারণ অ্যাসিম্পোটিক-দক্ষতার বিবৃতি এবং উল্লেখগুলি অনেক প্রশংসা করা হয়।| এফ | । N এফ = এফ 2এনএনn|এফ | ।N|এফ|«এন|\mathbb{F}| \ll nএফ = চ2এফ=এফ2\mathbb{F} = \mathbb{F}_2 পটভূমি: আসুন …

17 ds.algorithms  reference-request 

নেতিবাচক প্রতিকূল পদ্ধতি ( ) এমন একটি এসডিপি যা কোয়ান্টাম কোয়েরি জটিলতার বৈশিষ্ট্যকে চিহ্নিত করে। এটি বহুল ব্যবহৃত বিরোধী পদ্ধতির একটি সাধারণীকরণ ( A D V ), এবং দুটি প্রতিবন্ধকতাগুলি প্রতিরোধ করে যা প্রতিকূল পদ্ধতিতে বাধা দেয়:ADV±ADV±ADV^\pmADVADVADV সম্পত্তি পরীক্ষামূলক বাধা যদি সব 0-দৃষ্টান্ত হয় সব 1-দৃষ্টান্ত থেকে -far তারপর প্রতিদ্বন্দ্বী …

17 cc.complexity-theory  reference-request  quantum-computing  query-complexity  property-testing 

আমি দেওয়া শুরু প্রান্তবিন্দু থেকে একটি নির্দেশ গ্রাফে সহজ পাথ সংখ্যা approximating জন্য কিছু ভাল বহুপদী সময় আলগোরিদিম আছে বলা হয়েছে দেওয়া শেষ প্রান্তবিন্দু টি । কেউ কি এই বিষয়ে ভাল রেফারেন্স সম্পর্কে জানেন?গুলিগুলিsটিটিt পটভূমি: একটি সাধারণ গ্রাফে পাথের সঠিক সংখ্যা গণনা করা হয় # পি-সম্পূর্ণ তবে সমস্যার জন্য বহুপদী …

17 ds.algorithms  reference-request  graph-algorithms  approximation-algorithms  counting-complexity 

এটি সুপরিচিত যে আপনি যদি এন বলগুলিতে এন বল ফেলে দেন তবে সর্বাধিক লোড হওয়া বিনের মধ্যে বলের সম্ভাবনা রয়েছে। সাধারণভাবে, কেউ বিনে বল সম্পর্কে জিজ্ঞাসা করতে পারেন । র‌্যাব এবং স্টেজার র‌্যানডম ১৯৯৯-এর একটি কাগজ এটিকে কিছু বিশদভাবে আবিষ্কার করেছে, দেখায় যে বাড়ার সাথে সাথে এর প্রত্যাশিত মানের থেকে …

17 reference-request  pr.probability 

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

17 ds.algorithms  reference-request  graph-algorithms  parameterized-complexity 

যেহেতু শব্দটি অতিরিক্ত বোঝা, প্রথমে একটি সংক্ষিপ্ত সংজ্ঞা। একটি পোসেট হ'ল একটি সেট যা আংশিক অর্ডার- সমাপ্ত । দুটি উপাদান দেওয়া , আমরা (জয়েন) কে তাদের সর্বনিম্ন উপরের বাউন্ড হিসাবে হিসাবে সংজ্ঞায়িত করতে পারি এবং একইভাবে (মিলন) (জয়েন )কে সর্বনিম্ন নিম্ন সীমা হিসাবে সংজ্ঞায়িত করতে পারি ।XXX≤≤\lea,b∈Xa,b∈Xa,b \in Xx∨yx∨yx \vee …

17 reference-request  co.combinatorics  metrics  lattice  order-theory 

আমি প্রোগ্রামিং ল্যাঙ্গুয়েজ থিওরিতে নতুন এবং আমি প্রোগ্রামিং ল্যাঙ্গুয়েজের আনুষ্ঠানিক শব্দার্থবিদ্যার জন্য একটি উত্সে একটি ভাল সংস্থান চাই seeking বিশেষত কাঠামোগত অপারেশনস শব্দার্থবিজ্ঞানের সন্ধান করা। কিছু বইয়ের সুপারিশ পেয়েছি। তবে আমি আরও পরিচিতি স্তরে একটি সংস্থান খুঁজছি। বিশেষত টিউটোরিয়াল, ওয়েব সাইট এবং বিনামূল্যে বইয়ের সুপারিশগুলি স্বাগত জানানো হয়।

17 reference-request  pl.programming-languages  semantics  formal-systems 

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

17 cc.complexity-theory  reference-request  np-hardness  unique-solution 

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

17 cc.complexity-theory  reference-request  linear-programming  simplex 

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

17 ds.algorithms  reference-request  algebra  algebraic-complexity