প্রশ্ন ট্যাগ «real-numbers»

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

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

লাম্বদা ক্যালকুলাসের বেশিরভাগ টিউটোরিয়াল উদাহরণ দেয় যেখানে পজিটিভ ইন্টিজার এবং বুলিয়ান ফাংশন দ্বারা প্রতিনিধিত্ব করা যায়। -1 এবং আমি কী করব?

14 data-structures  lambda-calculus  integers  real-numbers 

এর কয়েকটি অঙ্কের ক্রম রয়েছে কিনা তা কীভাবে সিদ্ধান্ত নেওয়া যায়? ππ\piনিম্নলিখিত নিরীহ-বর্ণনামূলক প্রকরণটি গণনাযোগ্য কিনা তা জানতে আমাকে অনুপ্রাণিত করে: চ( এন ) = { 10যদি এন¯π এর দশমিক প্রতিনিধিত্বতে ঘটে πঅন্যভাবেf(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) = \begin{cases} 1 & \text{if \(\bar n\) occurs in …

11 computability  real-numbers 

বর্তমান ভাসমান পয়েন্ট (এএনএসআই সি ফ্লোট, ডাবল) একটি আসল সংখ্যার প্রায় উপস্থাপনের অনুমতি দেয় । ত্রুটি ছাড়াই প্রকৃত সংখ্যা উপস্থাপন করার কোনও উপায় আছে কি ? এখানে আমার একটি ধারণা রয়েছে যা নিখুঁত কিছু নয়। উদাহরণস্বরূপ, 1/3 হ'ল 0.33333333 ... (বেস 10) বা o.01010101 ... (বেস 2), তবে 0.1 (বেস …

10 binary-arithmetic  arithmetic  floating-point  real-numbers  number-formats 

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

10 computability  real-numbers  computable-analysis