۰
subtitle
ارسال: #۱
چ نوع مسائلی تصمیم پذیر اند؟
باسلام
ببخشید چ نوع مسائلی تصمیم پذیرند؟؟یعنی چی؟
![[تصویر: 329273_wncn9i48ctned85mohia.png]](https://img.manesht.ir/329273_wncn9i48ctned85mohia.png)
ببخشید چ نوع مسائلی تصمیم پذیرند؟؟یعنی چی؟
۰
ارسال: #۲
RE: چ نوع مسائلی تصمیم پذیر اند؟
زبان هایی که با یک الگوریتم و در واقع با استفاده از ماشین تورینگ بتوان به جواب رسید و در حلقه بینهایت گیر نکنیم، تصمیم پذیره یعنی آخرش یه جواب آره یا نه ، بهمون بده.
گزینه یک رو نمی فهمم یعنی چی!!
گزینه سه غلطه چون ماشین تورینگ اگه بازگشتی باشه، روی هر رشته متوقف میشه.
گزینه دو درسته چون برای زبان های بازگشتی مسئله عضویت تصمیم پذیره،
گزینه چهار به نظر غلط نمیاد ولی حتما غلطه دیگه!
گزینه یک رو نمی فهمم یعنی چی!!
گزینه سه غلطه چون ماشین تورینگ اگه بازگشتی باشه، روی هر رشته متوقف میشه.
گزینه دو درسته چون برای زبان های بازگشتی مسئله عضویت تصمیم پذیره،
گزینه چهار به نظر غلط نمیاد ولی حتما غلطه دیگه!
ارسال: #۳
RE: چ نوع مسائلی تصمیم پذیر اند؟
(۰۴ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)ana9940 نوشته شده توسط: زبان هایی که با یک الگوریتم و در واقع با استفاده از ماشین تورینگ بتوان به جواب رسید و در حلقه بینهایت گیر نکنیم، تصمیم پذیره یعنی آخرش یه جواب آره یا نه ، بهمون بده.گزینه ۴ به این دلیل غلطه که مثلا ریشته ی معادله ی [tex]3x-1=0[/tex] میشه ۱/۳۳۳۳۳۳۳۳۳۳۳۳۳ که محاسبه ش تمومی نداره پس تو لوپ بی نهایت می افته
گزینه یک رو نمی فهمم یعنی چی!!
گزینه سه غلطه چون ماشین تورینگ اگه بازگشتی باشه، روی هر رشته متوقف میشه.
گزینه دو درسته چون برای زبان های بازگشتی مسئله عضویت تصمیم پذیره،
گزینه چهار به نظر غلط نمیاد ولی حتما غلطه دیگه!
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close