dna computing

[mahana]

سلام لطفاْ چند تا مسئله مشهور
npرو به من معرفی کنید که بتونم
برای حل با الگوریتمdna computing
مناسب باشه و تا حد ممکن به
پیش نیازهای تخصصی احتیاج
نداشته باشه.

[alimaker]

از کدوم الگوریتم های dna computing استفاده میکنین .

[mohandese_hiclass]

دوست عزیز میتونید بگید چه جوری و با چه تجهیزاتی می خواهید این کار بکنید تو دنیا به جز سه و چهار کشور هیچ کشوری در این مورد تحقیق نمی کنه

[mahana]

اولاْ حل مسئله با dna computing همه جای دنیا به صورت تئوری کار میشه؛
ثانیاْ منظورم از الگوریتمهاش،همون روشهای حل مسئله با" dna "و امکانات فعلی هست؛
ثالثاْ چرا اینقدر قضیه رو می پیچونید؟من فقط یه مسئله ساده np مثل
فروشنده دوره گرد می خوام که با تجهیزات فعلی dna computing
(قابل توجه دوست عزیز،به صورت تئوری)قابل کار کردن باشه،یعنی
بقیه بندگان خدا هم تو بقیه کشورا روش فکر کنن و خلاصه کلام باارزش باشه.

[mohandese_hiclass]

خوب می تونی رو گراف همیلتونی کار کنی

[mahana]

لطفاْ در مورد همین گراف همیلتنی بیشتر توضیح بدید چون من یه مسئله از دور همیلتنی شنیدم که با dna راه حل تقریباْخوبی براش ارائه شده.اگه میخواین یه مسئله معرفی کنین لطفاْدر موردش توضیح کافی بدین و کاملاْ مسئله رو تعریف کنین.از کمکتون متشکرم.

[mohandese_hiclass]

به اینک زیر سری بزن
http://en.wikipedia.org/wiki/NP-complete

[mahana]

ممنون از کمکتون.

[raha_hakhamanesh]

با سلام

فکر می کنم دوستان یه کم از ماجرای دی ان ای در کامپیوتر و ... دورن ( ببخشید جسارت نباشه)
در حال حظر می تونم الگوریتمهای -- رنگ آمیزی گراف-- و -- فروشنده دوره گرد -- رو که در گروه np complete هست معرفی بکنم.

اگه کارتون موفق آمیز بود خوشحال می شم با هم یه گپی بزنیم چون در این باره یه مقاله داشتم بدم نمی آد کاملش کنم .

با آرزوی موفقیت

[saeidi.yusuf]

yeki az rahat tarin masael ke ba dna hal mishe kole poshtiye 01 kosaste hastesh.man rahe halesh o daram niyaz dashti bego barat bezaram