কম্পিউটার বিজ্ঞান

আমি সবেমাত্র কৃত্রিম বুদ্ধিমত্তার অধ্যয়ন শুরু করেছি এবং ভাবছি কেন 8-ধাঁধাটির পৌঁছনীয় রাষ্ট্রের স্থানটি 9!/29!/29!/2 । আমি দেখতে পাচ্ছি যে টাইলসের অনুমতির সংখ্যা 9!9!9!তবে তত্ক্ষণাত স্পষ্ট নয় যে ধাঁধাটির অর্ধেক সম্ভাব্য রাজ্যগুলি কোনও প্রদত্ত রাজ্যে কেন পৌঁছনীয়। কেউ কি বিস্তারিত বলতে পারবেন? বামে এলোমেলো কনফিগারেশন এবং ডানদিকে লক্ষ্য স্থিতির সাথে …

11 artificial-intelligence 

সিদ্ধান্ত সমস্যা একটি বুলিয়ান সূত্র দেওয়া , ϕ ঠিক ঠিক একটি সন্তোষজনক দায়িত্ব রয়েছে?ϕϕ\phiϕϕ\phi হতে দেখা যায় , ইউ পি -hard এবং গ ণ এন পি -hard। এর জটিলতা সম্পর্কে আরও কি কিছু জানা যায়?Δ2Δ2\Delta_2UPUP\mathsf{UP}coNPcoNP\mathsf{coNP}

11 complexity-theory  complexity-classes  satisfiability 

যাক একটি পূর্ণসংখ্যা হবে | টু Z সব পূর্ণসংখ্যার সেট বোঝান। যাক [ একটি , খ ] বোঝাতে পূর্ণসংখ্যার ব্যবধান { একটি , একটি + + 1 , একটি + + 2 , ... , খ } ।nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} আমি একটি মানচিত্র প্রতিনিধিত্ব করতে একটি ডাটা স্ট্রাকচার খোঁজ করছি । আমি …

11 algorithms  data-structures  trees  intervals 

কোনও ভাষা নিয়মিত কিনা তা পরীক্ষা করার জন্য কি অ্যালগরিদম / পদ্ধতিগত পদ্ধতি আছে? অন্য কথায়, বীজগণিত আকারে নির্দিষ্ট একটি ভাষা দেওয়া হয়েছে ( L = { a n b n : n ∈ N like এর মতো কিছু মনে করুন )L={anbn:n∈N}L={anbn:n∈N}L=\{a^n b^n : n \in \mathbb{N}\}), ভাষা নিয়মিত কিনা …

11 algorithms  formal-languages  regular-languages  decision-problem 

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

11 algorithms  algorithm-analysis  runtime-analysis  strings 

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

11 computability  reductions  undecidability 

বহু-সময় আনুমানিক প্রকল্পগুলির উইকিপিডিয়া নিবন্ধ অনুসারে : এফপিটিএএস-এ সমস্ত সমস্যা স্থির-পরামিতি ট্র্যাকটেবল। এই ফলাফলটি আমাকে অবাক করে - এই ক্লাসগুলি একে অপরের থেকে সম্পূর্ণ পৃথক বলে মনে হয়। এফপিটিএএস সমস্যাগুলি প্রায় অনুধাবন করার জন্য কতটা সহজ তার দ্বারা চিহ্নিত করে, যখন এফপিটি কিছু প্যারামিটারের তুলনায় তাদের সমস্যা দ্বারা সমস্যাগুলি চিহ্নিত …

11 complexity-theory  reference-request  approximation  parameterized-complexity 

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

11 machine-learning  classification 

এমন কোন সেলুলার অটোমেটনের (2 ডি-তে) উপস্থিত রয়েছে যা কণার মধ্যে বল অনুকরণ করে ?1 / আর1/R1/r আরো নির্দিষ্টভাবে, আমি জানতে চাই কিনা এটা সম্ভব কঠোরভাবে স্থানীয় আপডেট নিয়ম, দুটি বস্তুর (মডেল মধ্যে সংজ্ঞায়িত) একটি একে অপরকে আকর্ষণ করে থাকা চাই বল, যেখানে R দূরত্ব বস্তু পৃথক হয়। এটি বিশেষত …

11 simulation  cellular-automata 

নিম্নলিখিত সমস্যাটি কি এনপি-সম্পূর্ণ? (আমি হ্যাঁ ধরে নিই) ইনপুট: একটি পুনর্নির্দেশিত গ্রাফ যেখানে প্রান্ত সেটটি দুটি প্রান্ত-বিচ্ছিন্ন সরল চক্রগুলিতে বিভক্ত করা যেতে পারে (এগুলি ইনপুটটির একটি অংশ নয় )।কে ∈ এন , জি = ( ভ, ই)ট∈এন,জি=(ভী,ই)k \in \mathbb{N},G=(V,E) প্রশ্ন: দৈর্ঘ্যের কে-এর চেয়ে বেশি কোনও সরল চক্র রয়েছে ?জিজিGটটk একথাও …

11 graph-theory  np-complete  decision-problem 

সম্প্রতি, আমি এই সমস্যার মুখোমুখি হয়েছি , হানাইয়ের টাওয়ারগুলির একটি তারতম্য । সমস্যা বিবৃতি: হ্যানয়ের টাওয়ারগুলি ভালভাবে জানার সমস্যাটির ক্রমবর্ধমান প্রকরণটি বিবেচনা করুন: আমাদের কয়েকটি টাওয়ারে টাওয়ার এবং 1 , 2 , 3 , … , এম স্ট্যাকের এম ডিস্ক দেওয়া হয় । আপনার উদ্দেশ্যটি হ'ল যে সমস্ত ডিস্ককে আপনি …

11 algorithms  combinatorics  recursion 

আমার সমস্যা. দেওয়া , আমি বৈধ মাল্টিস্টেট এর সংখ্যা গণনা করতে চাই । একটি মাল্টিসেট যদি বৈধ হয়n এস এসnnSSSS উপাদানের সমষ্টি হল , এবংএস এনSSnn 111 থেকে n পর্যন্ত প্রতিটি সংখ্যা এসnn এর কয়েকটি উপাদানের যোগফল হিসাবে স্বতন্ত্রভাবে প্রকাশ করা যেতে পারে ।SS উদাহরণ। উদাহরণস্বরূপ, যদি এন = 5n=5n=5 …

11 algorithms  integers 

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

11 automata  finite-automata 

সত্য যে প্রদত্ত - পথ শুমার একটি # পি-সম্পূর্ণ সমস্যা হচ্ছে, সেখানে দক্ষ পদ্ধতি হতে পারে যে কম্পিউট (বা অন্তত আনুমানিক) গড় দৈর্ঘ্য - তাদের enumerating ছাড়া পথেই হাঁটছে? পাথগুলিকে যদি শীর্ষে ঘুরে দেখার অনুমতি দেওয়া হয় তবে কী হবে?গুলিগুলিsটিটিtগুলিগুলিsটিটিt বিশেষ গ্রাফের উপর প্রাসঙ্গিক ফলাফলগুলিও সহায়ক হতে পারে।

11 algorithms  complexity-theory  graphs  approximation  enumeration 

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

11 algorithms  game-theory  online-algorithms