بررسی حدس کوک از دیدگاه هندسه

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
  • نویسنده علی عامری مهر
  • استاد راهنما مجید میرزاوزیری
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تحلیل مفهوم حدس و کارآیی آن از دیدگاه ابن سینا

ابن سینا در تمامی آثار منطقی خود ضمن توجه به قوه حدس، از حدسیات به عنوان مبادی و منشأ اعتبار همه علوم و دانش ها سخن می گوید. این در حالی است که کسانی مانند نصیرالدین طوسی، حدسیات را جز برای دارنده آن معتبر نمی داند و به همین دلیل آن را از مبادی علوم به شمار نیاورده اند. از این رو، بررسی و تحلیل تلقی ابن سینا از حدس و کارآیی آن اهمیت دارد. شیخ الرئیس، در آثار مختلف خود، حدس را به نوعی انتقال سری...

متن کامل

حدس آنتروپی مینیمال

مطالعه خمینه ها در هندسه امری طبیعی است و در این زمینه، تشخیص خمینه ها از یکدیگر مساله ای مهم است. در این راستا، ناورداهای مختلف به کار می آیند و کار تشخیص را ساده می سازند. البته به طور کلی این که بتوان فضاهای مشخصی را توسط یک یا دو ناوردا از یکدیگر تمیز داد، امری بسیار خوشبینانه به نظر می رسد، ولی اخیرا این تشخیص صورت گرفته است و نشان داده شده است که برخی مفاهیم در عین پیچیده بودن ظاهرشان، در...

متن کامل

حدس از نگاه فخر رازی و ملاصدرا

منطق‌دانان معتقدند در نوعی از استنتاج، مقدمات لازم برای رسیدن به نتیجه و مطلوب ذکر نشده است؛ ولی در عین‌ حال استنتاج مذکور به کمک حدس که نوعی استعداد براى دریافت بی‌درنگ حد وسطاست، انجام می‌شود. البته مسئله حدس غیر از کارکرد منطقی در مباحث الهیات نیز مطرح شده است؛ به‏این‏ترتیب که حدس در تبیین نوعی ادراک انسانی که از مرتبه ویژه‏ای نیز برخوردار است، مورد استفاده قرار می‌گیرد...

متن کامل

بررسی کوک کمانچه ایرانی

این رساله دارای شش فصل شامل:1- بررسی کوک کمانچه های بومی ایران 2-بررسی کوک های مورد استفاده در کتاب 18 قطعه و دوره های ویولن صبا 3- کوک های استفاده شده توسط علی اصغر بهاری 4- استفاده کوک های مختلف توسط سعید فرج پوری5- استفاده کوک های مختلف توسط علی اکبر شکارچی 6- استفاده کوک های مختلف توسط اردشیر کامکارو نتیجه گیری

15 صفحه اول

حدس از نگاه ابن سینا و فخررازی

بسیاری از منطق دانان حدس را جزء مبادی یقینی شمرده اند؛ اما به تبیین این موضوع نپرداخته اند. در آثار ابن سینا و به تبع آن شارحان وی، در کاربرد این واژه توسّع معنایی دیده می شود. ابن سینا پای حدس را به علوم معنوی نیز می گشاید و یکی از حوزه های کارآمدی حدس را حوزه نبوت می داند. فخررازی نیز مانند ابن سینا بر نقش حدس در وحی تأکید می کند. ابن سینا حدس را مربوط به عقل قدسی می داند که بالاتر از عقل مستف...

متن کامل

در مورد حدس روتا

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده‌اند. نام متروید ساختاری مربوط به یک ماتریس را القا می‌کند. تعریف ویتنی‎‎ تنوعی شگفت‌انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه‌سازی ترکیبیاتی پدیدار می‌شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می‌رسد. یک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023