برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

مدل بندي مسأله هضم جزئي بصورت مساله شبکه جريان

 
نویسندگان: 
 
آدرس:  
* گروه علوم کامپيوتر، دانشکده علوم رياضي، دانشگاه مازندران، بابلسر، ايران
 
چکیده: 
نگاشت نقاط مرزي1 يکي از مسائل جالب توجه در زيست شناسي محاسباتي به شمار مي رود. يک رشته DNA به صورت دنباله اي از حروف A, T, C, G مي باشد. هنگامي که يک آنزيم محدود کننده به يک محلول DNA اضافه مي شود، مولکول DNA از مکان هاي خاصي بريده مي شود. هدف از نگاشت نقاط مرزي پيدا کردن نقاط برش براي يک آنزيم معين است. در روش هضم جزئي، برش ها طوري انجام مي شود که فاصله دو به دوي همه نقاط برش حاصل شود. در بيان رياضي مساله، فاصله دو به دوي n نقطه واقع بر يک پاره خط داده شده است و هدف بدست آوردن خود اين نقاط است. در بيوانفورماتيک اين مساله به مساله هضم جزئي2 معروف شده است. در اين مقاله يک مدل شبکه جريان تعميم يافته براي مساله ارايه مي دهيم. با توجه به اينکه کلاس پيچيدگي اين مساله يکي از قديمي ترين و مهمترين مسايل باز در بيوانفورماتيک نظري است (تاکنون نه الگوريتمي با زمان چند جمله اي و نه اثباتي بر Np-complete بودن آن ارايه شده است)، کاهش مساله PDP به مساله شبکه جريان دريچه جديدي را براي چالش با اين مساله مي گشايد.
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

ندیمی، ر.، و رنجبر، ا. (1398). مدل بندی مسأله هضم جزئی بصورت مساله شبکه جریان. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), 5(20 ), 63-70. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=491503



Vancouver : کپی

ندیمی رضا، رنجبر امید. مدل بندی مسأله هضم جزئی بصورت مساله شبکه جریان. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی). 1398 [cited 2021November29];5(20 ):63-70. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=491503



IEEE : کپی

ندیمی، ر.، رنجبر، ا.، 1398. مدل بندی مسأله هضم جزئی بصورت مساله شبکه جریان. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), [online] 5(20 ), pp.63-70. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=491503.



 

 
چکیده انگلیسی بازدید یکساله 36 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی