پروتئینی یا نوکلئوتیدی کاربرد دارد. این الگوریتم در سال ۱۹۷۰ توسط سول نیدلمن و کریستین وانچ ارائه شد. این الگوریتم نمونهای از برنامهریزی پویا است و اولین...
24 KB (2,607 words) - 06:25, 12 March 2023
تابع NW از الگوریتم نیدلمن-وانچ استفاده میکند. زمان اجرای این تابع O ( m n ) {\displaystyle O(mn)} است. دقت کنید که الگوریتم نیدلمن-وانچ در حالت کلی...
14 KB (1,483 words) - 06:25, 12 March 2023
سال ۱۹۸۱ ارائه شد؛ که مانندالگوریتم نیدلمن-وانچ با یک سری تفاوتها یک الگوریتم برنامهریزی پویا میباشد. این الگوریتم دارای این خصوصیت است که بر حسب سیستم...
11 KB (1,530 words) - 06:24, 12 March 2023
بلات (بیوانفورماتیک) (category الگوریتمها)
زیستی توالیهای ژنومی طراحی شد. این الگوریتم برخلاف الگوریتمهای برنامهنویسی پویا از جمله الگوریتم نیدلمن-وانچ و اسمیت-واترمن تضمین نمیکند که که هم...
15 KB (1,389 words) - 09:22, 13 August 2022
Word2vec (redirect from الگوریتم Word2vec)
یک متغیر مشابه، dna2vec نشان دادهاست که همبستگی بین امتیاز شباهت الگوریتم نیدلمن-وانچ و شباهت کسینوسی با بردارهای حرفهای dna2vec وجود دارد. یک بسط بردارهای...
15 KB (1,384 words) - 18:06, 7 January 2024
برابر نیستند ولی دارای شباهت هستند. این نکته منجر به توسعه الگوریتم نیدلمن-وانچ شد که یک الگوریتم برنامهنویسی پویا برای مقایسه مجموعهای از توالیهای آمینواسید...
10 KB (871 words) - 12:35, 28 July 2023
جریمه پرش (section الگوریتم از مرتبهٔ زمانی (O(n3)
معروفترین آنها، الگوریتم نیدلمن-وانچ میباشد. برای همتراز سازی توالیها با استفاده از جریمهٔ پرش نسبی، از الگوریتمی مانند الگوریتم نیدلمن-وانچ استفاده میکند...
10 KB (1,116 words) - 18:39, 7 May 2023
اختراع است. لیستی از مخترعین این الگوریتم در زیر آمدهاست. البته این لیست کامل نمیباشد. وینتسیوک، ۱۹۶۸ نیدلمن و وانچ، ۱۹۷۰ سنکوف، ۱۹۷۲ سِلِرز، ۱۹۷۴ واگنر...
16 KB (1,573 words) - 15:48, 13 May 2020
همترازسازی توالی (category الگوریتمها بر روی رشتهها)
(گپ) نمیتواند پایان یابد). یک تکنیک عمومی همتراز کردن سراسری، الگوریتم نیدلمن–وانچ است، که بر پایه برنامهریزی پویا است. همتراز کردن محلی برای توالیهای...
27 KB (2,271 words) - 12:03, 20 November 2023