آیا n اول است؟ الگوریتمی همه فهم با زمان اجرای چندجمله ای
نویسنده
چکیده مقاله:
در دوره آموزش ابتدایی با غرابل اراتستن آشنا می شویم. متاسفانه استفاده از این روش برای تعیین اول بودن یک عدد طبیعی مستلزم زمان محاسبه ای متناسب با خود عدد است. از طرفی، طول عدد ورودی به غربال اراتستن با تعداد ارقام دودویی آن متناسب است و لذا الگوریتمی در پیش داریم که زمان اجرای نمایی دارد. به این ترتیب آیا اصلا می توان درباره اول بودن اعداد خیلی بزرگ تصمیم گرفت؟ تعبیر یاضی این پرسش در چارچوب نظریه پیچیدگی محاسبات، ارائه الگوریتمی با زمان اجرای چندجمله ای است. در این مقالهT شرحی توصیفی - تاریخی درباره حل این مساله و ارائه الگوریتم مورد بحث است.
منابع مشابه
آیا مولانا اشعری است؟
اشاعره یکی از مذاهب کلامی اهل سنت هستند. تشابه ظاهری بین بعضی اعتقادات اصولی اشاعره و تعالیم عرفانی، باعث شده که عارفان بزرگ مسلمان از جمله مولانا جلال الدین محمد بلخی را در جرگه مذهب اشعری تصور کنند. در حالیکه اصولاً مبانی و مبادی علم عرفان و علم کلام کاملاً مستقل و متفاوت هستند. در این مقاله سعی شده برخی از تشابهات ظاهری آرای عرفانی مولانا در قیاس با اصول اعتقادی اشاعره که ظاهراً مشترک می نمایند...
متن کاملآیا خدا شخص است؟
یکی از مهمترین مباحث دربارۀ خدا، بررسی شخص یا غیرشخص بودن خداست. دیدگاه رایج در میان مسیحیان این است که خدا شخص است؛ و درست بر خلاف آن، مسلمانان، معمولاً معتقد به خدایی غیرشخصی هستند. به رغم اهمیتی که این تفاوت در بسیاری از مسائل الهیاتی دارد، بحث چندانی دربارۀ آن، به ویژه در جهان اسلام، صورت نگرفته است. در این مقاله، استدلالهای معتقدان به شخص بودن خدا و مخالفان شخص ب...
متن کاملآیا خاقانی زن‌ستیز است؟!
چکیده زن و جایگاه حقوقی و انسانی وی از بحث‌های داغ مکاتب فکری معاصر به‌خصوص اومانیسم و فمینیسم است و موضوعی است که محققان و نویسندگان و شاعران زیادی- درگذشته و حال- ضمن آثار خویش به آن پرداخته‌اند. خاقانی نیز یکی از شاعرانی است که حضور زن در دیوان او بازتاب قابل توجهی دارد و اشعارش در این خصوص، زمینه‌ساز نقدهای تندی علیه او شده تا جایی که برخی از پژوهشگران وی را زن‌ستیزترین شاعر ادبیات فارسی د...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 22 شماره شماره 31
صفحات 7- 24
تاریخ انتشار 2003-12-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023