প্রশ্ন ট্যাগ «examples»

11
তাত্ত্বিক কম্পিউটার বিজ্ঞানের সাধারণ মিথ্যা বিশ্বাস
10/12/08 এডিট করুন: আমি প্রশ্নটি সংশোধন করার চেষ্টা করব যাতে এটি আরও বেশি লোকের মতামত জানাতে আগ্রহী হতে পারে। আমরা আপনার অবদানের প্রয়োজন! এই পোস্টটি এমও-র একটি দ্বারা অনুপ্রাণিত: গণিতে সাধারণ মিথ্যা বিশ্বাসের উদাহরণ । বড় তালিকাগুলি মাঝে মধ্যে প্রচুর উত্তর সরবরাহ করে যার গুণাবলী নিয়ন্ত্রণ করা শক্ত, তবে এমও …

14
কম্পিউটারগুলি কোথায় এবং কীভাবে একটি উপপাদ্য প্রমাণ করতে সহায়তা করেছিল?
এই প্রশ্নের উদ্দেশ্য হ'ল তাত্ত্বিক কম্পিউটার বিজ্ঞান থেকে উদাহরণ সংগ্রহ করা যেখানে কম্পিউটারের পদ্ধতিগত ব্যবহার সহায়ক ছিল এমন একটি অনুমান তৈরির ক্ষেত্রে যা উপপাদ্যকে নিয়ে যায়, অনুমান বা প্রমাণের পদ্ধতির মিথ্যা বলা, একটি প্রমাণ নির্মাণ / যাচাই (অংশ)। আপনার যদি সুনির্দিষ্ট উদাহরণ থাকে তবে দয়া করে এটি কীভাবে হয়েছিল তা …

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

1
হার্টম্যানিস-স্টার্নস অনুমান এবং গণনাযোগ্য ট্রান্সসেন্টাল সংখ্যা
1965 নিবন্ধটি "এ আলগোরিদিম গণনীয় জটিলতার উপর Hartmanis এবং স্টার্ন দ্বারা", লেখক অনুমান যে যদি একটি রিয়েল-টাইম টুরিং মেশিন নির্ণয় বাস্তব সংখ্যার মধ্যে, উদাহরণস্বরূপ, বেস 10, তারপর দ হয় একটি মূলদ সংখ্যা বা একটি হল ট্রান্সসিডেন্টাল নম্বর।rrrrrr এমন কোনও গণনাযোগ্য ট্রান্সসেন্টেন্টাল নম্বর রয়েছে যা রিয়েল-টাইম টুরিং মেশিন দ্বারা উদাহরণস্বরূপ, বেস …

5
উদাহরণস্বরূপ যেখানে এনকোডিংয়ের ক্ষেত্রে বর্ণমালার আকার ( ) ব্যবহৃত হয়
আসুন হ'ল একটি বর্ণমালা, অর্থাত্ একটি দুর্দান্ত সীমাবদ্ধ সেট। একটি স্ট্রিং থেকে উপাদানগুলির (অক্ষরগুলির) সীমাবদ্ধ ক্রম । উদাহরণ হিসাবে, বাইনারি বর্ণমালা এবং এই বর্ণমালার একটি স্ট্রিং।ΣΣ\SigmaΣΣ\Sigma{ 0 , 1 }{0,1} \{0, 1\}011001100110 সাধারণত, যতক্ষণ না 1 টিরও বেশি উপাদান থাকে ততক্ষণ উপাদানগুলির সঠিক সংখ্যাটি বিবেচনা করে না: আমরা কোথাও একটি …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.