تالار گفتمان مانشت
ماشین تورینگ معادله درجه ۲ - نسخه‌ی قابل چاپ

ماشین تورینگ معادله درجه ۲ - alidata - 21 اردیبهشت ۱۳۹۱ ۰۱:۳۸ ب.ظ

سلام دوستان . اگر ضرایب معادله درجه ۲ رو روی نوار داشته باشیم چه طوری میشه جوابهای معادله رو بدست اورد؟ (با یک یا دو نوار مهم نیست)

ماشین تورینگ معادله درجه ۲ - yaser_ilam_com - 21 اردیبهشت ۱۳۹۱ ۰۲:۱۹ ب.ظ

اگه لینز (البته مال من ویرایش سوم هستش )رو داری اینارو برو سر بزن :


مثال ۹-۱۲ لینز ص ۲۲۴ ، (x+y) رو گفته

مثال ۹-۱۴ لینز ص ۲۲۷ ، (x*y) رو گفته

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

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

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

موفق باشی

ماشین تورینگ معادله درجه ۲ - alidata - 21 اردیبهشت ۱۳۹۱ ۱۰:۴۱ ب.ظ

ممنون میشه همون حالت تابعیش رو بکشین که چه عملیاتی به ترتیب باید انجام بشه روی نوار؟

ماشین تورینگ معادله درجه ۲ - javadem - 09 مرداد ۱۳۹۱ ۰۱:۳۴ ق.ظ

محاسبه دلتاش راحته بعد واسه محاسبه رادیکال دلتاش گیر میکنیم. واسه محاسبه رادیکال الگوریتمی بلد نیست که با عملیات ساده ریاضی بشه محاسبه کرد. وگرنه ماشینشو هر چند هم که بزرگ میشد میکشیدم خدمتتون.

ماشین تورینگ معادله درجه ۲ - Fardad-A - 09 مرداد ۱۳۹۱ ۰۴:۵۹ ق.ظ

نیازی به رادیکال نیست.یعنی نمیتونید با تورینگ براحتی رادیکال بگیرید.
کافیست توجه کنید که ضریب bدر معادله درجه دو ، حاصلضربaدر منفی مجموع دو ریشه و ضریب cعبارتست از حاصلضربa ، در ضرب دو ریشه.
[tex]ax^{2} bx c=a(x-x_{1})(x-x_{2})[/tex]

ماشین تورینگ معادله درجه ۲ - javadem - 09 مرداد ۱۳۹۱ ۰۱:۵۰ ب.ظ

دقیقا متوجه نمیشم. اینو تقریبا میدونم. اما بدست اوردن دو عدد که ضربشون بشه C و جمعشون بشه B الگوریتم قابل قبولی نداره. همچنین پیاده سازیش توسط ماشین تورینگ خیلی جالب نیست. ما باید یک فرمول داشته باشیم و با استفاده از اون فرمون محاسبات ریاضی رو انجام بدیم.
البته بازم نمیدونم منظورتون رو درست متوجه شدم یا نه.

ماشین تورینگ معادله درجه ۲ - Fardad-A - 09 مرداد ۱۳۹۱ ۰۲:۳۰ ب.ظ

طبیعی است که حل این مسئله توسط یه ماشین تورینگ کار ساده ای نباشه.ولی بهر حال الگوریتم اینکه گفتم ساده تر از رادیکاله. چون رادیکال را باید بسط نیوتنی بدید و بعد با دقت خواسته شده حساب کنید و دنگ و فنگ داره. معمولا" هم چیز جالبی ازش درنمیاد.حتی در موردیکه فقط معادلات دارای جواب صحیح بررسی بشن.
حالا حالت ساده اعداد صحیح را بگیرید و عکس الگوریتم جمع را برید یعنی اعدادصحیحی که مجموعشون مقدار بخصوصی باشه و بعد ضربشان انجام بشه و اگه معادل مقدار ضرب بود نتیجه دو عدد باشه. این قابل پیاده سازی با تورینگ هست.
بنظرم برای حالتیکه جواب غیر صحیح باشه یا جواب موهومی باشه کار خیلی سخت تر میشه. ولی برای حالت صحیح اگه معادله جواب داشته باشه میشه با یه تورینگ همانطور که گفتم حلش کرد. چون الگوریتم داره و شروعش هم میتونه با حالتیکه یکی صفر باشه و دیگری b/a- انجام بشه.

ماشین تورینگ معادله درجه ۲ - javadem - 09 مرداد ۱۳۹۱ ۰۲:۴۳ ب.ظ

متوجه منظورتون شدم. پس بی خیال میشیم چون برای کشیدن ماشین تورینگش روزها باید وقت گذاشت.