مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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

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

سخن­شناسان و سخن­سنجان زبان فارسی، غزلهای سعدی شیرازی را همواره از شاهکارهای بی­همانند شعر فارسی به شمار آورده­اند. دیوان غزلیات سعدی تاکنون چندین بار تصحیح و منتشر شده است. یکی از این تصحیحات که در سال 1385 (شانزده سال پس از درگذشت شادروان دکتر یوسفی) منتشر شد، کتابی است با نام غزل­های سعدی، تصحیح و توضیح دکتر غلامحسین یوسفی. این تصحیح که با همکاری دکتر پرویز اتابکی صورت پذیرفته است، با متن غز...

در رویکردهای متداول برای حل مسائل ان¬پی نمی¬توان راه¬حل قطعی با صرف منابع غیرنمایی، ارائه نمود. لذا رویکرد نامتداول که توسط ماشین¬هایی غیر از کامپیوترهای معمول و متداول انجام می¬شود، تلاش می¬کند تا برای مسائل با پیچیدگی بالا راه¬حل¬های کارآمد با پیچیدگی¬های کمتر ارائه کند. از جمله زمینه¬های مطرح در حوزه محاسبات نامتداول می¬توان به محاسبات کوانتومی، محاسبات برخورد مبنا، محاسبات غشایی، محاسبات نو...

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