نتایج جستجو برای: مسائل np سخت
تعداد نتایج: 82457 فیلتر نتایج به سال:
objective: survey of molecular characterization of nucleoprotein gene of h9n2 avian influenza viruses and determination of the genetic relationship of iranian h9n2 viruses and other asian viruses. materials and methods: the nucleoprotein (np) genes from 4 isolates of h9n2 viruses isolated from commercial chickens in iran during 2008-2009 were amplified by rt-pcr method and sequenced. nucleotid...
هدف از این مقاله، یافتن برنامهریزی بهینه حرکت قطارها در مسیرهای تک ریلی به منظور کمینه کردن تاخیرات و هزینههای مرتبط با آن است. در این پژوهش دو مسیر تک خطه متقاطع در نظر گرفته شده است که هر مسیر شامل تعداد مشخصی ایستگاه و بلوک است. همچنین قطارها در صورت رسیدن به برخی ایستگاهها در بازه زمانی مشخصی توقف میکنند. این مساله جزء مسائل برنامهریزی عددصحیح مختلط است که حل آن به دلیل تعداد زیاد متغ...
در مسائل دنیای واقعی، ماشین‌ها به دلایلی از قبیل خرابی‌های ناگهانی، فعالیت‌های نگهداری و تعمیرات، یا عملیات از قبل برنامه‌ریزی‌شده در بعضی دوره‌های زمانی در دسترس نیستند. در این پژوهش، مسئلة زمان‌بندی ماشین‌های موازی غیرمرتبط با این فرض که هر ماشین در بعضی زمان‌ها طی افق برنامهریزی در دسترس قرار ندارد و همچنین ممکن است توانایی پردازش بعضی کارها را نداشته باشد، بررسی شده است. این محدودیت‌ها، م...
مکان یابی مراکز خدماتی یکی از شاخه های تحقیق در عملیات است که توجه به آن می تواند سبب کاهش هزینه ها و موفقیت بیشتر واحدهای صنعتی شود.تصمیم گیری در مورد مکان تأسیس مراکز خدماتی، به دلیل هزینه های آن، فرایندی نیست که تنها از طریق فرایند سعی و خطا قابل انجام باشد. لذا توجه ی کافی به این نوع مسائل از اهمیت زیادی برخوردار است. موضوع مورد مطالعه در این پایان نامه، مسأله ی مکان یابی مراکز خدماتی با ظر...
* We're greatly indebted to Michael Zenzen for many valuable discussions about the P=?NP problem and digital physics. Though the two arguments herein establishing P=NP are for weal or woe Bringsjord's, Taylor's astute objections catalyzed crucial refinements.
The present paper proves that P = NP. The proof, presented in this paper, is a constructive one: The program of a polynomial time deterministic multi-tape Turing machine M ∃AcceptingP ath, which determines if there exists an accepting computation path of a polynomial time non-deterministic single-tape Turing machine M
The question of whether the class of decision problems that can be solved by deterministic polynomial-time algorithms (P ) is equal to the class of decision problems that can be solved by nondeterministic polynomial-time algorithms (NP) has been open since it was first formulated by Cook, Karp, and Levin in 1971. In this paper, we prove that they are not equal by showing that any algorithm that...
In 1955, John Nash sent a remarkable letter to the National Security Agency, in which— seeking to build theoretical foundations for cryptography—he all but formulated what today we call the P ? = NP problem, considered one of the great open problems of science. Here I survey the status of this problem in 2017, for a broad audience of mathematicians, scientists, and engineers. I offer a personal...
در نسل جدید نبردها و جنگ‌های شهری، کاربرد تجهیزات و تسلیحات با قابلیت اطمینان بالا ضمن در نظر گرفتن متغیرهایی مانند هزینه، حجم و وزن کل؛ از عوامل اصلی موفقیت و پیروزی محسوب می‌شود. این تحقیق تلاش دارد مدلی ریاضی برای بهینه‌سازی طراحی تجهیزات و تسلیحات نظامی ارائه دهد که اهداف آن افزایش قابلیت اطمینان و کاهش هزینه بوده و محدودیت‌هایی مانند حجم و وزن کل را نیز لحاظ کرده باشد. یکی از رویکردهای نوی...
یکی از روشهای علمی حل مسائل فیزیک و مهندسی و تجزیه و تحلیل پدیده های طبیعی، ساخت و ارائه مدل ریاضی برای این مسائل و پدیده هاست. مدل ریاضی برای مسائل فیزیک و مهندسی در واقع، بیان واقعیتهای حاکم بر مسئله فیزیک و مهندسی در قالب روابط ریاضی، به خصوص بیان علایق و روابط میان مجهول و داده های مسئله با روابط و معادلات ریاضی است. غالباً مدل ریاضی مسائل فیزیک و مهندسی به صورت مسائل مقدار اولیه و مسائل مقد...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید