تالار گفتمان مانشت

نسخه‌ی کامل: ماشین تورینگ معادله درجه 2
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان . اگر ضرایب معادله درجه 2 رو روی نوار داشته باشیم چه طوری میشه جوابهای معادله رو بدست اورد؟ (با یک یا دو نوار مهم نیست)
اگه لینز (البته مال من ویرایش سوم هستش )رو داری اینارو برو سر بزن :


مثال 9-12 لینز ص 224 ، (x+y) رو گفته

مثال 9-14 لینز ص 227 ، (x*y) رو گفته

تمرین 3 ص 228 لینز ویراست سوم (توابع درجه دو رو داده قسمت الف هم آخر کتاب خودش حل کرده)

شما باید یک بار با همان ضرب کننده که لینز حل کرده 2^b رو حل کنی بعد c*a*4 رو سپس با جمع کننده که کتاب لینز هم روشش رو گفته عمل جمع این دو را انجام بدی

حالا کتاب سودکمپ رو نگاه میکنم ببینم چیزی داره یا نه خبرت می کنم

موفق باشی
ممنون میشه همون حالت تابعیش رو بکشین که چه عملیاتی به ترتیب باید انجام بشه روی نوار؟
محاسبه دلتاش راحته بعد واسه محاسبه رادیکال دلتاش گیر میکنیم. واسه محاسبه رادیکال الگوریتمی بلد نیست که با عملیات ساده ریاضی بشه محاسبه کرد. وگرنه ماشینشو هر چند هم که بزرگ میشد میکشیدم خدمتتون.
نیازی به رادیکال نیست.یعنی نمیتونید با تورینگ براحتی رادیکال بگیرید.
کافیست توجه کنید که ضریب bدر معادله درجه دو ، حاصلضربaدر منفی مجموع دو ریشه و ضریب cعبارتست از حاصلضربa ، در ضرب دو ریشه.
[tex]ax^{2} bx c=a(x-x_{1})(x-x_{2})[/tex]
دقیقا متوجه نمیشم. اینو تقریبا میدونم. اما بدست اوردن دو عدد که ضربشون بشه C و جمعشون بشه B الگوریتم قابل قبولی نداره. همچنین پیاده سازیش توسط ماشین تورینگ خیلی جالب نیست. ما باید یک فرمول داشته باشیم و با استفاده از اون فرمون محاسبات ریاضی رو انجام بدیم.
البته بازم نمیدونم منظورتون رو درست متوجه شدم یا نه.
طبیعی است که حل این مسئله توسط یه ماشین تورینگ کار ساده ای نباشه.ولی بهر حال الگوریتم اینکه گفتم ساده تر از رادیکاله. چون رادیکال را باید بسط نیوتنی بدید و بعد با دقت خواسته شده حساب کنید و دنگ و فنگ داره. معمولا" هم چیز جالبی ازش درنمیاد.حتی در موردیکه فقط معادلات دارای جواب صحیح بررسی بشن.
حالا حالت ساده اعداد صحیح را بگیرید و عکس الگوریتم جمع را برید یعنی اعدادصحیحی که مجموعشون مقدار بخصوصی باشه و بعد ضربشان انجام بشه و اگه معادل مقدار ضرب بود نتیجه دو عدد باشه. این قابل پیاده سازی با تورینگ هست.
بنظرم برای حالتیکه جواب غیر صحیح باشه یا جواب موهومی باشه کار خیلی سخت تر میشه. ولی برای حالت صحیح اگه معادله جواب داشته باشه میشه با یه تورینگ همانطور که گفتم حلش کرد. چون الگوریتم داره و شروعش هم میتونه با حالتیکه یکی صفر باشه و دیگری b/a- انجام بشه.
متوجه منظورتون شدم. پس بی خیال میشیم چون برای کشیدن ماشین تورینگش روزها باید وقت گذاشت.
لینک مرجع