زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۵:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال در رابطه با درس پردازش موازی

ارسال:
  

نیلو پرسیده:

سوال در رابطه با درس پردازش موازی

دوستان عزیز لطفا توی جواب این سوالات بهم کمک کنید

۱- آیا آنالیز الگوریتم ها روی یک مدل انتزاعی انجام میشه؟چرا؟

۲-رابطه ی تز تورینگ با طراحی الگوریتم چیه؟

۳- آیا معادل بودن ماشین تورینگ قطعی و غیر قطعی دلیلی بر برابری p=np هست؟چرا؟

ممنون
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Nici پاسخ داده:

سوال در رابطه با درس پردازش موازی

در پاسخ به سوال ۲ فکرکنم:
الگوریتم وتز تورینگ هر دو هیچ یا چندین کمیت ورودی دارند ،هردو حتما خروجی دارند (هرچند به صورت مفهومی)، هردو قطعیت دارند ولی اگر ماشین تورینگ در حلقه بی پایان قرار بگیرد الگوریتمی جهت پذیرش ورودی یا مسئله ندارند.
امیدوارم به پاسخ سوالت رسیده باشی،موفق باشی
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

لهمشد پاسخ داده:

RE: سوال در رابطه با درس پردازش موازی

جواب سوال اول :
این رو میشه اینجوری استدلال کرد که زمان اجرای الگوریتم ها وابسته به موارد متفاوتی است مثلا وابسته به کامپایلر ومعماری ماشین واندازه ورودی حالا سوالی که پیش میاد اینه که چطور میشه اجراهای مختلف الگوریتم ها رو باهم مقایسه کرد به عبارتی یعنی بر چه معیاری میشه گفت که یه الگوریتم از یه الگوریتم دیگه سریعتره یانه برای همین یه مفهومی بنام نماد های مجانبی تعریف میشه که این نمادها الگوریتم ها رو مستقل از ماشین و کامپایلر و.. ارزیابی میکنن حالا اگه دقیق بشیم اندازه های ورودی هم یه عدد ثابت نیست یعنی که مثلا n رو به عنوان ورودی الگوریتم هیچوقت ۱۰۰ یا ۲۰۰ یا ۱۰۰۰۰۰۰۰۰۰۰۰۰۰ نمی گیری بلکه میگید برای n های بزرگ در واقع حالت حدی مسئله میشه که n به سمت بینهایت میل کنه شما الگوریتم هاتون رو ارزیابی می کنید بنابراین با تمام این تفاسیر میشه این نتیجه رو گرفت که ارزیابی الگوریتم ها بخاطر وابستگی به مواردی که گفتم روی یه مدل انتزاعی بررسی میشه . منبع CLRS
نقل قول این ارسال در یک پاسخ

ارسال:
  

نیلو پاسخ داده:

RE: سوال در رابطه با درس پردازش موازی

(۱۸ اردیبهشت ۱۳۹۱ ۰۱:۰۴ ق.ظ)لهمشد نوشته شده توسط:  جواب سوال اول :
این رو میشه اینجوری استدلال کرد که زمان اجرای الگوریتم ها وابسته به موارد متفاوتی است مثلا وابسته به کامپایلر ومعماری ماشین واندازه ورودی حالا سوالی که پیش میاد اینه که چطور میشه اجراهای مختلف الگوریتم ها رو باهم مقایسه کرد به عبارتی یعنی بر چه معیاری میشه گفت که یه الگوریتم از یه الگوریتم دیگه سریعتره یانه برای همین یه مفهومی بنام نماد های مجانبی تعریف میشه که این نمادها الگوریتم ها رو مستقل از ماشین و کامپایلر و.. ارزیابی میکنن حالا اگه دقیق بشیم اندازه های ورودی هم یه عدد ثابت نیست یعنی که مثلا n رو به عنوان ورودی الگوریتم هیچوقت ۱۰۰ یا ۲۰۰ یا ۱۰۰۰۰۰۰۰۰۰۰۰۰۰ نمی گیری بلکه میگید برای n های بزرگ در واقع حالت حدی مسئله میشه که n به سمت بینهایت میل کنه شما الگوریتم هاتون رو ارزیابی می کنید بنابراین با تمام این تفاسیر میشه این نتیجه رو گرفت که ارزیابی الگوریتم ها بخاطر وابستگی به مواردی که گفتم روی یه مدل انتزاعی بررسی میشه . منبع CLRS

ممنونم دوست عزیز
(۱۶ اردیبهشت ۱۳۹۱ ۱۱:۱۴ ب.ظ)Nici نوشته شده توسط:  در پاسخ به سوال ۲ فکرکنم:
الگوریتم وتز تورینگ هر دو هیچ یا چندین کمیت ورودی دارند ،هردو حتما خروجی دارند (هرچند به صورت مفهومی)، هردو قطعیت دارند ولی اگر ماشین تورینگ در حلقه بی پایان قرار بگیرد الگوریتمی جهت پذیرش ورودی یا مسئله ندارند.
امیدوارم به پاسخ سوالت رسیده باشی،موفق باشی


تشکر و بسیار ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بین پردازش تصویر و داده کاوی موندم کدوم یکی رو برای پایان نامه انتخاب کنم؟ raheleh1393 ۵ ۷,۸۹۲ ۰۱ دى ۱۴۰۰ ۰۲:۴۸ ب.ظ
آخرین ارسال: golkhorami
  نظر در رابطه با استاد داور علیصا ۰ ۱,۴۳۳ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  کارشناسی ارشد و دکتری کامپیوتر نشر پردازش pardazeshpub ۱ ۲,۵۰۳ ۰۲ بهمن ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: hisanat
  انتخاب موضوع پایان نامه ارشد در زمینه پردازش تصویر Rezvan0411 ۱ ۲,۸۱۰ ۰۷ آذر ۱۳۹۷ ۰۸:۵۱ ب.ظ
آخرین ارسال: Baran15
  پردازش تصویر با متلب Baran15 ۰ ۱,۷۶۲ ۱۷ آبان ۱۳۹۷ ۰۱:۱۵ ق.ظ
آخرین ارسال: Baran15
  پردازش تصویر در متلب Raziyeh.sh ۲ ۲,۸۱۴ ۱۷ تیر ۱۳۹۷ ۰۸:۱۵ ب.ظ
آخرین ارسال: Raziyeh.sh
  رابطه n~1 Mr.R3ZA ۰ ۱,۷۲۳ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۱,۹۳۲ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72
  نمونه سوال درس fault telorance دکتر صادق زاده mojdehjafari ۰ ۱,۶۶۴ ۱۶ خرداد ۱۳۹۷ ۰۴:۲۸ ب.ظ
آخرین ارسال: mojdehjafari
  رابطه چند به یک somayeh afsh ۰ ۱,۵۳۹ ۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: somayeh afsh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close