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

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

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

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

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

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

برای نیم گروه s گراف توان به صورت زیر تعریف می شود: رأس های گراف همان اعضای s هستند و دو رأس متمایز مجاورند اگر و فقط اگر یکی توانی از دیگری باشد .به طور مشابه می توان برای یک گروه نیز گراف توان را تعریف نمود. در این طرح شرط معادل برای این که گراف توان یک گروه کامل باشد بیان شده است همچنین در مورد همبندی گراف نیز شرایط معادلی مطرح و اثبات شده است. تمرکز بیشتر این طرح بر روی نیم گروه zn...