سوال: مسائل غیر قابل تصمیم گیری با کامپیوتر [بایگانی]

omidkk

یک شنبه 14 مهر 1392, 10:57 صبح

سلام
تئ درس نظریه استاد گفته چند نمومه مسائل غیر قابل تصمیم گیری با کامپیوتر پیدا کنیم چیا هستن ؟
یکی هم با c++ چند برنامه میشه نوشت ؟ اثبات ریاضی داره ؟

FastCode

پنج شنبه 18 مهر 1392, 21:11 عصر

سوال اولتون یک مقدار مشکل داره.چون ممکنه جوابش تغییر کنه و یا اینکه خیلیها هر پاسخی رو قبول نکنند.
و جواب سوال دومتون هم خیلی زیاده(منظورم تعداد رقمهاشه).برای جواب دقیق باید مشخصات کامپایلرتون رو کامل بدونید و همه ی حالات ممکن برای تعداد کاراکتر مشخص شده برای نوشتن برنامه رو به دست بیارید.
و نکته ی دیگه اینکه سوال دانشجویی ممنوعه.
من هم درس نظریه زبانها دارم ولی دلیل نمیشه که بیام و سوالاتی که استادم پرسیده رو اینجا بپرسم.اینجا برای آموزش کتاب درسی دانشگاه نیست.