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

যে সমস্যাগুলি কোনও ট্যুরিং মেশিন দ্বারা সমাধান করা যায় না সে সম্পর্কিত প্রশ্নগুলি।

2
অ্যান্টিডেরিভেটিভ চেক করার সিদ্ধান্তহীনতা?
ধরা যাক আমার এবং দুটি ফাংশন রয়েছে এবং তা নির্ধারণে আমি আগ্রহীFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. ধরা যাক যে আমার ফাংশনগুলি প্রাথমিক ফাংশনগুলি (বহুভিত্তিক, এক্সফোনেন্টিয়ালস, লগগুলি এবং ত্রিভুজমিত্রিক ফাংশনগুলি) দ্বারা গঠিত, তবে তা নয়, বলুন, টেলর সিরিজ। এই সমস্যাটি কি সিদ্ধান্তযুক্ত? যদি তা না হয়, তবে এটি কি আধা? (আমি …

2
উপসর্গ ভাষার সিদ্ধান্ত গ্রহণযোগ্যতা
মধ্যবর্তী সময়ে নিম্নলিখিত প্রশ্নের একটি বৈকল্পিক ছিল: একটি সিদ্ধান্তগ্রহণযোগ্য জন্য LLL নির্ধারণ করা Pref(L)={x∣∃y s.t. xy∈L}Pref(L)={x∣∃y s.t. xy∈L}\text{Pref}(L) = \{ x \mid \exists y \text{ s.t. } xy \in L\} দেখান Pref(L)Pref(L)\text{Pref}(L) অগত্যা সিদ্ধান্ত গ্রহণযোগ্য নয়। তবে আমি যদি নির্বাচন করি L=Σ∗L=Σ∗L=\Sigma^* তাহলে আমার মনে হয় Pref(L)Pref(L)\text{Pref}(L) হয় Σ∗Σ∗\Sigma^*এইভাবে সিদ্ধান্ত …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.