প্রশ্ন ট্যাগ «computable-analysis»

একজন শিক্ষার্থী সম্প্রতি আমাকে তাদের জন্য এনপি-কঠোরতার প্রমাণ পরীক্ষা করতে বলেছে। তারা এর লাইন ধরে হ্রাস সম্পাদন করেছে: আমি এই সমস্যা কমাতে যে দ্বারা NP-সম্পূর্ণ আমার সমস্যার হিসেবে পরিচিত পি (ক বহু সময় অনেক কিছু এক হ্রাস সহ) তাই পি এন পি-কঠিন।P′P′P'PPPPPP আমার উত্তরটি ছিল মূলত: যেহেতু এর আর এর …

14 complexity-theory  reference-request  complexity-classes  real-numbers  computable-analysis 

মনে হয় আমি পয়েন্ট সসীম সেট দেওয়া করছি সমতলে, এবং একটি দুইবার-differentiable বক্ররেখা আঁকা করতে বলা মাধ্যমে 'র, তার ঘের সম্ভব ছোট হিসাবে যেমন যে। ধরে নেওয়া যাক এবং এই সমস্যা, আমি ডিক্রী করতে পারেন:p1,p2,..pnp1,p2,..pnp_1,p_2,..p_nC(P)C(P)C(P)pipip_ipi=(xi,yi)pi=(xi,yi)p_i=(x_i,y_i)xi&lt;xi+1xi&lt;xi+1x_i<x_{i+1} সমস্যা 1 (সুরেশ মন্তব্যের প্রতিক্রিয়ায় সম্পাদিত) নির্ধারণ ফাংশন একটি পরামিতির যেমন যে arclength সঙ্গে, ছোট …

11 complexity-theory  np-hard  optimization  computable-analysis 

"গণনাযোগ্য রাজ্যের জন্য ধানের উপপাদ্য" - অর্থাত, প্রদত্ত সংক্ষিপ্ত বাস্তবের দ্বারা প্রতিনিধিত্ব করা সংখ্যার কোনও ননড্রাইভাল সম্পত্তি সিদ্ধান্ত গ্রহণযোগ্য - সত্য? এটি বাস্তবের সংযোগের সাথে কোনও প্রত্যক্ষ উপায়েই কি মিলে যায়?

10 computability  real-numbers  computable-analysis