نتایج جستجو برای: مسائل np

تعداد نتایج: 73525  

Journal: :modares journal of medical sciences: pathobiology 2011
masoud soltani abdolhamid shoushtari majid morovati mohamadhosein gharoni ali dalirannia

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...

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

ژورنال: مهندسی صنایع 2018

در مسائل دنیای واقعی، ماشین‌ها به دلایلی از قبیل خرابی‌های ناگهانی، فعالیت‌های نگهداری و تعمیرات، یا عملیات از قبل برنامه‌ریزی‌شده در بعضی دوره‌های زمانی در دسترس نیستند. در این پژوهش، مسئلة زمان‌بندی ماشین‌های موازی غیرمرتبط با این فرض که هر ماشین در بعضی زمان‌ها طی افق برنامه‌ریزی در دسترس قرار ندارد و همچنین ممکن است توانایی پردازش بعضی کارها را نداشته باشد، بررسی ‌شده است. این محدودیت‌ها، م...

Journal: :CoRR 2004
Selmer Bringsjord Joshua Taylor

* 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.

2012
Sergey V. Yakhontov

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

2003
CRAIG ALAN FEINSTEIN Craig Alan Feinstein

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...

Journal: :Electronic Colloquium on Computational Complexity (ECCC) 2017
Scott Aaronson

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...

ژورنال: :فصلنامه آموزش مهندسی ایران 2008
محمد جهانشاهی

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

A Ahmadi M Rahimi P Rahimi,

Background This study aimed to assess the protective effects of saturejakhuzistanica (SJKH) on sperm quality parameters in the Nonyl phenol (NP) - treated mice. MaterialsAndMethods In present experimental study, 32 young adult male mice (8-12 weeks) were randomly divided into four groups including control and test groups. The control group received corn oil orally, and the test groups were trea...

ژورنال: :پژوهش های مدیریت در ایران 2014
حسینعلی حسن پور احمد نورنگ محمدحسین نبی زاده

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

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید