প্রশ্ন ট্যাগ «check-my-proof»

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

18 graph-theory  combinatorics  check-my-proof 

এনপি = কোএনপির কাছে আমার কাছে এই খুব সহজ "প্রমাণ" রয়েছে এবং আমি মনে করি যে আমি কোথাও ভুলভাবে কিছু করেছি, তবে আমি কী ভুল তা খুঁজে পাচ্ছি না। কেউ আমাকে সাহায্য করতে পারেন? এনপিকে এটিকে কিছুটা সমস্যা হতে দিন এবং এম কে এ এর ​​সিদ্ধান্ত নিতে দিন বিটিকে পরিপূরক …

12 complexity-theory  p-vs-np  check-my-proof  np 

সংজ্ঞা: কার্প হ্রাস একটি ভাষা একটি ভাষা কার্প হ্রাসযোগ্য হয় যদি একটি বহুবর্ষীয় সময়ের গণনীয় ফাংশন থাকে তবে যেমন প্রতিটি , যদি এবং কেবলমাত্র ।AAABBBf:{0,1}∗→{0,1}∗f:{0,1}∗→{0,1}∗f:\{0,1\}^*\rightarrow\{0,1\}^*xxxx∈Ax∈Ax\in Af(x)∈Bf(x)∈Bf(x)\in B সংজ্ঞা: লেভিন হ্রাস সার্চ সমস্যা লেভিন একটি সার্চ সমস্যা রূপান্তরযোগ্য হয় আছে যদি বহুপদী সময় ফাংশন যে Karp হ্রাস থেকে এবং বহুপদী টাইম …

12 complexity-theory  reductions  check-my-proof 

একটি সাম্প্রতিক পরীক্ষার প্রশ্ন নীচে গিয়েছিল: হ'ল অসীম পুনরাবৃত্তিযোগ্য গণনার সমষ্টি। প্রমাণ করুন যে এ এর একটি অসীম পুনরাবৃত্তির উপসেট রয়েছে।একজনAAএকজনAA যাক অসীম রিকার্সিভ উপসেট হতে একজন । আবশ্যক সি একটি উপসেট হয় আছে না যাও recursively গণনীয়?সিCCএকজনAAসিCC আমি ইতিমধ্যে উত্তর 1। ২. সম্পর্কে, আমি সুনির্দিষ্টভাবে উত্তর দিয়েছি এবং নীচে …

11 computability  check-my-proof