stanford-oval/wikipedia huggingface dataset:
آناهیتا راتب‌زاد
زندگی‌نامه

راتب‌زاد از دبیرستان ملالی در کابل فارغ‌التحصیل شد. در مدرسهٔ پرستاری شیکاگو، ایلینوی مدرک پرستاری گرفت و از دانشگاه کابل دکترای پزشکی دریافت کرد.
وی که از مهمترین شخصیت‌های جناح چپ در سیاست افغانستان و از رهبران شاخهٔ پرچم حزب دمکراتیک خلق افغانستان بود در سال ۱۹۶۵ به عنوان نمایندهٔ مجلس این کشور انتخاب شد. در همین سال سازمان دمکراتیک زنان افغانستان را پایه‌گذاری کرد.
با قدرت‌گرفتن حزب دمکراتیک در این کشور به عنوان سفیر افغانستان در یوگسلاوی، و سپس وزیر امور اجتماعی و وزیر آموزش و پرورش فعالیت کرد؛ و از ۱۹۸۰ با به قدرت رسیدن ببرک کارمل به عنوان معاون رئیس‌جمهور انتخاب شد.
در ۱۹۸۶ با به قدرت رسیدن نجیب‌الله به همراه کارمل به مسکو جبری فرستاده شدند
، ولی در ۱۹۸۹ به خواست خودش بکشور بازگشت و در سال ۱۹۹۲ در پی تحویلی دولت به چریکان اخوانی و اسلامگرایان طرفدار غرب مجاهدین و سرنگونی حکومت حزب دمکراتیک، دوباره به مسکو مسافرت کرد.
مرگ

راتب‌زاد روز یکشنبه هفتم سپتامبر در سن ۸۲ سالگی در آلمان درگذشت و پیکر وی در مراسمی در منطقه شهدای صالحین کابل به خاک سپرده شد.
الگوریتم هاپکرافت-کارپ

| 0 | 1 |
| --- | --- |
رده: Graph algorithm
ساختمان داده: گراف (ساختار داده)
کارایی بدترین حالت:  O(E{\sqrt {V}})
پیچیدگی فضایی:  O(V)
الگوریتم هاپکرافت – کارپ   در علوم کامپیوتر، الگوریتمی است که به عنوان ورودی یک گراف دوبخشی را گرفته و تطابق بیشینه‌ای برای آن ارائه می‌دهد. تطابق بیشینه عبارت است از بیشترین تعداد یال‌های ممکن که هیچ دو راسی در نقطه پایانی مشترک نباشند. این کار در بدترین حالت از مرتبه زمانی (O(m√n امکانپذیر است که m تعداد یالها و n تعداد رئوس گراف هستند. در گراف‌های متراکم این زمان به O(n۵/۲) هم می‌رسد.
این الگوریتم توسط جان هاپکرافت و ریچارد کارپ در سال ۱۹۷۳ ابداع شد. همانند روش‌های قبلی تطابق بیشینه، مثل الگوریتم مجارستانی، الگوریتم هاپکرافت – کارپ نیز سایز تطابق را به‌طور متوالی با پیدا کردن مسیر افزایشی، زیاد می‌کند. اگرچه به جای پیدا کردن یک مسیر افزایشی در هر مرحله، این الگوریتم بزرگترین مجموعه از کوتاه‌ترین مسیرهای افزایشی را پیدا می‌کند. بنابراین تنها (O(√n مرحله لازم است. همین قاعده در الگوریتم‌های پیشرفته تر برای گراف‌های غیر دوبخشی با مرتبه زمانی یکسان (به‌طور مجانبی) با الگوریتم هاپکرافت – کارپ نیز به کار گرفته شده‌است.
OBD orz
استاد بهرامیان دهکردی به این الگوریتم در تنهایی رسید سپس آقای هاپکرافت از OBD دزدی کرد و این الگوریتم را به نام خود زد
مسیرهای افزایشی

به راسی که نقطه پایانی یال قرار گرفته و در تطابق M نیست، راس آزاد و به یالی که در تطابق M قرار نگرفته، یال آزاد می‌گوییم. مفهوم بنیادین استفاده شده در این الگوریتم این است که یک مسیر افزایشی، مسیری است که از یک راس آزاد شروع می‌شود و به یک راس آزاد ختم می‌شود و به‌طور تناوبی شامل یک یال آزاد و یک یال غیر آزاد می‌باشد. اگر تطابق M دارای اندازه n باشد و P یک مسیر افزایشی بر مبنای M باشد تفاضل متقارن دو مجموعه یال M و P یک تطابق با سایز n+۱ می‌باشد. بنابراین پیدا کردن مسیر افزایشی می‌تواند سایز تطابق را افزایش دهد.

همچنین فرض کنید تطابق M بهینه نباشد و P را تفاضل متقارن M و M* که M* تطابق بهینه‌است تصور کنید. بنابراین P باید شامل مجموعه‌ای از دورهای مجزا و مسیرهای افزایشی باشد. تفاوت اندازه M و M* تعداد مسیرهای موجود در P است. بنابراین اگر هیچ مسیر افزایشی پیدا نشود، الگوریتم به پایان می‌رسد پس M باید همان تطابق بهینه باشد.
الگوریتم

U و V دو مجموعه راس در گراف دوبخشی G هستند و در هر مرحله تطابق U به V را با M نمایش می‌دهیم.
الگوریتم چند مرحله‌است که هر مرحله، خود شامل مراحل زیر می‌شود:
یک جستجوی سطح اول رئوس گراف را به چند لایه تقسیم می‌کند. رئوس آزاد واقع در U به عنوان رئوس آغازین این جستجو انتخاب می‌شوند. در اولین لایه جستجو، تنها یالهای آزاد طی می‌شوند. در مراحل بعدی جستجو، یالهای طی شده به‌طور تناوبی شامل یالهای آزاد و غیرآزاد هستند. به عبارتی با شروع از هر راس در U یال آزاد طی می‌شود در حالیکه با شروع از هر راس در V یال غیرآزاد طی می‌شود. جستجو در k مرحله اول با رسیدن به یک راس آزاد در V یا بیشتر به پایان می‌رسد.
همه رئوس آزاد واقع در V در مرحله kام در مجموعه F قرار داده می‌شوند. بنابراین هر راس v در مجموعه F قرار می‌گیرد اگر و تنها اگر نقطه پایانی یک مسیر افزایشی باشد.
هر کدام از مسیرهای پیدا شده برای افزایش سایز M استفاده می‌شوند.
الگوریتم، مجموعه بیشترین رئوس مسیرهای افزایشی به طول k را پیدا می‌کند. این مجموعه توسط جستجوی عمق اول از F به مجموعه رئوس آزاد U که در لایه قبلی توسط جستجوی سطح اول تعیین شده‌اند، پیدا می‌شود. پس از اینکه مسیر افزایشی متوجه شد شامل راسی از F است، این جستجو از راس بعدی شروع به کار می‌کند.
الگوریتم زمانی پایان می‌پذیرد که جستجوی سطح اول، هیچ مسیر افزایشی پیدا نکند.
تحلیل الگوریتم هاپکرافت

هر مرحله شامل یک جستجوی سطح اول و یک جستجوی عمق اول است. پس هر مرحله می‌تواند در زمان خطی پیاده‌سازی شود. بنابراین n√ مرحله اول در گرافی با n راس و m یال (O(m√n زمان می‌برد.
می‌توان نشان داد که هر مرحله، حداقل یک واحد طول کوتاه‌ترین مسیر افزایشی را زیاد می‌کند: در هر مرحله بزرگترین مجموعه شامل کوتاه‌ترین مسیرهای افزایشی پیدا می‌شود پس مسیرهای باقی‌مانده باید بلندتر باشند. بنابراین پس از به پایان رسیدن n√ مرحله، کوتاه‌ترین مسیر افزایشی حداقل شامل n√ یال است.

تفاضل متقارن تطابق بهینه نهایی و تطابق M ایجاد شده در هر مرحله، مجموعه از رئوس مسیرهای افزایشی و دورهای متناوب را تشکیل می‌دهند. اگر هر مسیر این مجموعه دارای حداقل طول n√ باشد، حداکثر n√ مسیر در این مجموعه وجود دارد. و اندازه تطابق نهایی می‌تواند حداکثر n√ یال از تطابق M بیشتر باشد. هر مرحله از الگوریتم اندازه تطابق را حداقل یک واحد افزایش می‌دهد و پیش از به پایان رسیدن الگوریتم حداکثر n√ مرحله افزایشی وجود دارد.

الگوریتم حداکثر شامل n√2 مرحله‌است و در بدترین حالت از مرتبه زمانی (O(m√n می‌باشد.
گراف‌های غیر دوبخشی

ایده پیدا کردن مجموعه‌ای شامل بیشترین تعداد از کوتاه‌ترین مسیرهای افزایشی برای پیدا کردن تطابق بیشینه در گراف‌های غیر دوبخشی نیز به کار می‌رود. و با همان استدلال این الگوریتم شامل (O(√n مرحله می‌باشد. اگرچه برای یک گراف غیر دوبخشی، پیدا کردن مسیر افزایشی در هر مرحله دشوارتر است. Micali و Vazirani در سال 1980 نشان دادند چگونه هر یک از (O(√n مرحله را می‌توان در زمان خطی انجام داد. بنابراین این الگوریتم مرتبه زمانی مشابهی با الگوریتم هاپکرافت – کارپ دارد.
شبه کد

1 /*
 2   G = G1  \cup  G2  \cup  {NIL}
 3   G1 و G2 دو بخش گراف و NIL یک راس منحصربه‌فرد null است.
 4 */
 5
 6 function BFS ()
 7     for v in G1
 8         if Pair[v] == NIL
 9             Dist[v] = 0
10             Enqueue(Q,v)
11         else
12             Dist[v] =  \infty 
13     Dist[NIL] =  \infty 
14     while Empty(Q) == false
15         v = Dequeue(Q)
16         for each u in Adj[v]
17             if Dist[ Pair[u] ] ==  \infty 
18                 Dist[ Pair[u] ] = Dist[v] + 1
29                 Enqueue(Q,Pair[u])
20     return Dist[NIL] !=  \infty 
21
22 function DFS (v)
23     if v != NIL
24         for each u in Adj[v]
25             if Dist[ Pair[u] ] == Dist[v] + 1
26                 if DFS(Pair[u]) == true
27                     Pair[u] = v
28                     Pair[v] = u
39                     return true
30         Dist[v] =  \infty 
31         return false
32     return true
33
34 function Hopcroft-Karp
35     for each v in G
36         Pair[v] = NIL
37     matching = 0
38     while BFS() == true
49         for each v in G1
40             if Pair[v] == NIL
41                 if DFS(v) == true
42                     matching = matching + 1
44     return matching
پی نوشت

↑  Hopcroft–Karp
↑  Perfect Matching
↑  John Hopcroft
↑  Richard Karp
↑  Hungarian algorithm
↑  augmenting path

مثال الگوریتم هاپکرافت کارپ
طاووسک سرخاکستری

| طاووسک سرخاکستری | طاووسک سرخاکستری |
| --- | --- |
طاووسک سرخاکستری، Porphyrio poliocephalus: طاووسک سرخاکستری، Porphyrio poliocephalus
رده‌بندی علمی: رده‌بندی علمی
فرمانرو:: جانوران
شاخه:: طنابداران
رده:: پرندگان
راسته:: کلنگ‌سانان
تیره:: یلوگان
سرده:: طاووسک‌ها
گونه:: P. poliocephalus
نام دوبخشی: نام دوبخشی
Porphyrio poliocephalus : Porphyrio poliocephalus 
Porphyrio poliocephalus
طاووسک سرخاکستری (نام علمی: Porphyrio poliocephalus) نام یک گونه از سرده طاووسک‌ها است.
در ایران، این پرنده بومی گیلان و مازندران، جلگه خوزستان و سیستان است.
حفاظت از طاووسک

در سال‌های اخیر؛ به سبب تخریب نیزارهای محل زیست و شکار بی‌رویه؛ جمعیت این پرنده کاهش چشمگیری پیدا کرده‌است. به همین سبب، پیشنهاد می‌شود، در زمرهٔ پرندگان حمایت شده اعلام شود، تا تحت کنترل بیشتری، قرار گیرد.
همچنین طاووسک در گیلان به‌خاطر خشک‌شدن نیزارها و شکار بی‌رویه در معرض خطر انقراض قرار گرفته‌است و شکار آن ممنوع است.و در سیستان نیز به دلیل خشکسالی و خشک شدن دریاچه هامون و نیزارهای آن، جمعیت این پرنده در این منطقه بسیار کاهش یافته‌است.
زیستگاه طاووسک

این پرنده در تالاب‌های با نیزارهای وسیع و حاشیهٔ دریاچه‌های با پوشش گیاهی انبوه به سر برده و در نیزارها آشیانه می‌سازد. در ایران بومی و نسبتاً فراوان است؛ اما عمدتاً در تالاب‌های شمال، دریاچهٔ هامون و تالاب‌های فارس دیده می‌شود.
آنابل: آفرینش

| آنابل: آفرینش | آنابل: آفرینش |
| --- | --- |
پوستر اکران فیلم: پوستر اکران فیلم
کارگردان: دیوید اف. سندبرگ
تهیه‌کننده: پیتر سفرن جیمز وان
نویسنده: گری دوبرمن
بازیگران: استفانی سیگمن تالیثا بیتمن لولو ویلسون آنتونی لاپالیا میراندا اتو
موسیقی: بنجامین والفیش
فیلم‌بردار: ماکسیم الکساندر
تدوین‌گر: میشل آلر
شرکت تولید: نیو لاین سینما
توزیع‌کننده: برادران وارنر
تاریخ‌های انتشار:  ۱۱ اوت ۲۰۱۷ (۲۰۱۷-۰۸-۱۱) (ایالات متحده)  
مدت زمان: ۱۰۹ دقیقه
کشور: آمریکا
زبان: انگلیسی
هزینهٔ فیلم: ۱۵ میلیون دلار
فروش گیشه: ۳۰۶٫۵ میلیون دلار
آنابل: آفرینش (به انگلیسی: Annabelle: Creation) یک فیلم آمریکایی در سبک فراطبیعی و ترسناک، به نویسندگی گری دوبرمن و کارگردانی دیوید اف. سندبرگ محصول سال ۲۰۱۷ است. آنابل: آفرینش پیش‌درآمدی بر فیلم آنابل (۲۰۱۴) و چهارمین قسمت در مجموعه فیلم‌های احضار محسوب می‌شود، که منشأ تسخیر شدن عروسک آنابل را به تصویر می‌کشد. در این فیلم بازیگرانی همچون استفانی سیگمن، تالیثا بیتمن، لولو ویلسون، آنتونی لاپالیا و میراندا اتو ایفای نقش می‌کنند. این فیلم در ۱۱ اوت ۲۰۱۷ در ایالات متحده اکران شد.
فیلم با واکنش مثبت منتقدین همراه بوده‌است. پایگاه اینترنتی راتن تومیتوز گزارش کرد که ۶۸٪ منتقدان آنابل: آفرینش را مثبت ارزیابی کرده‌اند که این میانگین از روی ۱۴۱ نقد بدست آمده‌است. در سایت متاکریتیک نیز فیلم امتیاز ۶۲/۱۰۰ را گرفته‌است که این نمره بر اساس ۲۹ نقد بدست آمده‌است.
داستان

فیلم داستان یک عروسک‌ساز و همسرش را روایت می‌کند که دوازده سال بعد از مرگ غم‌انگیز دختر کوچکشان، به یک کشیش و چند یتیم همراه او در خانهٔ خود پناه می‌دهند، اما بعد از آن فقط شاهد هدف قرار گرفتن آن‌ها توسط موجود وحشتناک و دیوانه‌ای که خودشان خلق کرده‌اند هستند؛ اگرچه آنها فقط می‌خواستند دخترشان برگردد… ولی نمی‌دانستند با این کارشان شیطان بزرگی را احضار می‌کنند، در آخر فیلم این شیطان به کالبد یکی از بچه‌ها که جنیس نام دارد هجوم می‌برد و آن را در نوجوانی به آنابل هیگینز تبدیل می‌کند.
دنباله

قسمت سوم با نام آنابل به خانه می‌آید در تاریخ ۲۶ ژوئن ۲۰۱۹ روی پرده‌های سینما رفت. نویسندگی و کارگردانی این فیلم بر عهده گری دابرمن، نویسنده دو قسمت قبلی و همچنین راهبه بود.
کاپریس دیداسکو

| 0 | 1 | 2 | 3 |
| --- | --- | --- | --- |
 :  
اطلاعات شخصی: اطلاعات شخصی
زادروز:  ۱۹ اوت ۱۹۹۳ ‏(۳۱ سال)
زادگاه:  هونولولو
قد:  ۵ فوت ۳ اینچ (۱٫۶۰ متر)
پست:  مدافع
اطلاعات باشگاهی: اطلاعات باشگاهی
باشگاه کنونی:  اسکای بلو اف‌سی
شمارهٔ پیراهن:  ۳
باشگاه‌های جوانان: باشگاه‌های جوانان
:  Honolulu Bulls
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۲۰۱۳–۲۰۱۴ |  Pali Blues |  ۱۷ |  (۰) |
| ۲۰۱۵–۲۰۱۸ |  واشینگتن اسپیریت |  ۶۰ |  (۰) |
| ۲۰۱۵–۲۰۱۶ |  ← Newcastle Jets (قرضی) |  ۱۲ |  (۱) |
| ۲۰۱۹– |  اسکای بلو اف‌سی |  ۱۱ |  (۰) |
تیم ملی‡: تیم ملی‡
| ۲۰۰۹–۲۰۱۰ |  United States U-17 |   |   |
| ۲۰۱۲ |  United States U-20 |   |   |
| ۲۰۱۴–۲۰۱۶ |  تیم ملی فوتبال زیر ۲۳ سال زنان ایالات متحده آمریکا |  ۵ |  (۰) |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۲۱ ژوئیه ۲۰۱۹.   ‡ آمار بازی‌ها و گل‌های ملی به‌روز شده در تاریخ ۱۷ فوریه ۲۰۱۵:  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۲۱ ژوئیه ۲۰۱۹.   ‡ آمار بازی‌ها و گل‌های ملی به‌روز شده در تاریخ ۱۷ فوریه ۲۰۱۵
کاپریس دیداسکو (انگلیسی: Caprice Dydasco؛ زادهٔ ۱۹ اوت ۱۹۹۳) بازیکن فوتبال اهل ایالات متحده آمریکا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال اورنج کانتی بلوز، اسکای بلو اف‌سی، و واشینگتن اسپیریت اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال United States women's national under-17 soccer team, United States women's national under-20 soccer team، و زیر ۲۳ سال زنان ایالات متحده آمریکا بازی کرده‌است.
اندروس مانور، مریلند

| اندروس مانور، مریلند | اندروس مانور، مریلند |
| --- | --- |
محدوده ثبت‌نشده: محدوده ثبت‌نشده
اندروس مانور، مریلند: اندروس مانور، مریلند
اندروس مانور، مریلندموقعیت ایالت مریلندنمایش نقشه مریلنداندروس مانور، مریلنداندروس مانور، مریلند (ایالات متحده آمریکا)نمایش نقشه ایالات متحده آمریکا: اندروس مانور، مریلندموقعیت ایالت مریلندنمایش نقشه مریلنداندروس مانور، مریلنداندروس مانور، مریلند (ایالات متحده آمریکا)نمایش نقشه ایالات متحده آمریکا
مختصات: ۳۸°۴۸′۵۰٫۴۱″ شمالی ۷۶°۵۳′۵۲٫۸۷″ غربی﻿ / ﻿۳۸٫۸۱۴۰۰۲۸°شمالی ۷۶٫۸۹۸۰۱۹۴°غربی﻿ / 38.8140028; -76.8980194: مختصات: ۳۸°۴۸′۵۰٫۴۱″ شمالی ۷۶°۵۳′۵۲٫۸۷″ غربی﻿ / ﻿۳۸٫۸۱۴۰۰۲۸°شمالی ۷۶٫۸۹۸۰۱۹۴°غربی﻿ / 38.8140028; -76.8980194
کشور:  ایالات متحده آمریکا
ایالت آمریکا:  مریلند
شهرستان:  شهرستان پرنس جرج، مریلند
منطقهٔ زمانی: یوتی‌سی −۵ (منطقه زمانی شرقی)
 • تابستانی (DST): یوتی‌سی −۴ (EDT)
مشخصات سامانه اطلاعات نام‌های جغرافیایی: ۵۹۷۰۱۲
اندروس مانور (به انگلیسی: Andrews Manor) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در مریلند قرار دارد.
اچ‌ام‌اس بریونی

اچ‌ام‌اس بریونی ممکن است به یکی از موارد زیر اشاره داشته باشد:
اچ‌ام‌اس بریونی (کی۱۹۲)
اچ‌ام‌اس بریونی (۱۹۱۷)
طهانی راشد

| طهانی راشد | طهانی راشد |
| --- | --- |
زادهٔ: ۱۶ مهٔ ۱۹۴۷ ‏(۷۷ سال) قاهره
ملیت: مصر
پیشه: فیلم‌سازی
سال‌های فعالیت: ۱۹۷۳-اکنون
طهانی راشد (انگلیسی: Tahani Rached؛ زادهٔ ۱۶ مهٔ ۱۹۴۷) یک کارگردان و فیلم‌ساز کانادایی اهل مصر است. او تاکنون بیشتر از بیست فیلم را کارگردانی مرده است.
الگوریتم ناسینوف

یک ساختار دوم بهینه ی توالی RNA ژنوم یک ویروس که با الگوریتم ناسینوف محاسبه شده است. ساختار 18 تا جفت باز دارد و 41 ساختار دوم مشترک بهینه (co-optimal) برای این توالی ورودی با 18 تا جفت باز وجود دارد.
الگوریتم ناسینوف (Nussinov Algorithm) حداکثر تعداد جفت بازهای ممکن یک توالی اسید نوکلئیک داده شده را محاسبه می‌کند. در مرحلهٔ بعدتر، ساختار دوم با حداکثر تعداد جفت بازها(base pair) می‌تواند ساخته شود. این الگوریتم روش‌های برنامه نویسی پویا را به کار می برد.
الگوریتم

n طول توالی ورودی است. N یک ماتریس  n در  n است و تابع  \sigma (i,j) اگر  s[i] مکمل  s[j] باشد،(یعنی باهم پیوند بازی تشکیل دهند) 1 برمی گرداند و درغیراین صورت 0 برمی گرداند.
پیوندهای بازی مجاز نیستند که باهم تداخل داشته باشند. برای جفت بازهایی با اندیس‌های 
 (a,b) با شرط  a<b و اندیس‌های  (c,d) با شرط 
 c<d
هیچ پیوندی  a<c<b<d یا  c<a<d<b ایجاد نمی‌شود.

زیررشتهٔ  s[i..j] که با  s[i..i] نمایش می‌شود، زیررشتهٔ به طول 1 و زیررشتهٔ  s[i] که با  s[i..i-1] نمایش داده می‌شود، زیررشتهٔ به طول 0 یا همان زیررشتهٔ تهی نامیده می‌شود.
مقداردهی اولیه

N[i,i]=0,0\leq i<n
N[i,i-1]=0,0<i<n
زیررشتهٔ  s[i,i] به طول 1 و زیررشتهٔ تهی  s[i,i-1] به طول 0 شامل حداکثر 0 جفت باز است.(یعنی هیچ وقت i با خودش پیوند بازی تشکیل نمی‌دهد.)



رابطهٔ بازگشتی
 N[i,j]=\max {\begin{Bmatrix}N[i,j-1]&\\\max _{i\leq k<j-1}(N[i,k-1]+1+N[k+1,j-1])\cdot \sigma (k,j)&\end{Bmatrix}},0\leq i<n,0<j<n,i<j
در انتهای الگوریتم در خانهٔ  N[i,j] ماتریس N ، تعداد ماکزیمم جفت بازهای زیررشته‌های  s[i..j] از  s به دست می آید. به طوری که حداکثر تعداد جفت بازهای ممکن توالی ورودی کلی  s در  N[0,n-1] ذخیره شده‌است.


موارد متمایز در رابطهٔ بازگشتی دو مورد می‌باشد . یا اینکه در زیررشتهٔ  s[i..j-1] حداکثر تعداد جفت بازها محاسبه شده‌است و در حال حاضر هدف گسترش آن با یک باز است که با هیچ باز دیگری جفت نشده‌است. یا به‌طور کامل تر باز  s[j] با یک باز دیگر در  s[i..j-1] پیوند تشکیل دهد.
در مورد دوم k تا باز ممکن وجود دارد که  s[j] می‌تواند جفت باز تشکیل دهد.انتخاب باز مکمل  s[j]، زیررشته‌های  s[i.J-1] را به دو زیررشتهٔ 
 s[i.K-1] و  s[k+1..j-1] تقسیم می‌کند و این‌ها طوری به هم وصل می‌شوند که حداکثر تعداد جفت بازها به صورت بازگشتی محاسبه شود.
اگر  s[k] مکمل  s[j] باشد، مقدار تابع  \sigma (k,j) ،
 1 و در غیراین صورت  0 است.


تمایز موارد مطابق با گرامر مستقل از متن زیر است :
X=X.|X(X)|\epsilon
به طوریکه  . به یک بازِ جفت نشده(تنها) اشاره می‌کند و براکت نشان دهندهٔ همهٔ متغیرهای جفت بازهای مکمل ممکن است. پس از این گرامر همهٔ ساختارهای به دست آمده از الگوریتم ناسینوف می توانند بهینه تلقی شوند.
ساختار دوم شامل ماکزیمم تعداد پیوندهای بازی است که می توانند توسط روش برگشت به عقب از خانهٔ  N[0,n-1] ماتریس به دست آیند. یعنی روی ماتریس مسیرهای برگشتی وجود دارد که نتیجهٔ بهینه در  N[i,n-1] را می دهند و این الگوریتم برگشت به عقب عملیاتی را انجام می‌دهد که مسیرهای بهینهٔ ساختار دوم را تولید می‌کند.
کارایی

الگوریتم یک ماتریسی با  n*(n+1)/2+n-1 درایه به کار می برد، بنابراین به  O(n^{2}) حافظه نیاز دارد و هر درایه از طریق  O(n) عنصر بهینه خواهد شد پس زمان اجرای الگوریتم  O(n^{3}) است.
علامت گذاری

مشخصات ماتریس بالا مطابق با نمایش ناسینوف بازگشتی در سال 1978 می‌باشد . گاهی اوقات به ادبیات اخیر به عنوان یک تنوعی برای این الگوریتم ناسینوف بازگشتی اشاره شده‌است(z. B. Durbin, 2006). در مقالهٔ Durbin در سال 2006 بازگشت، 4 مورد متمایز است. این گوناگونی، مقادیر محاسبه شده توسط ماتریس  N را تغییر نمی‌دهد، اما روش برگشت به عقب چندین مسیر مختلف در یک ساختار دوم ارائه می‌دهد که تمایز آن‌ها از نظر معنایی مبهم است.
ارتباط بیولوژیکی

ساختار دومی که شامل ماکزیمم تعداد جفت بازهاست لزوماً آن ساختاری نیست که در طبیعت (در یک سلول) اتفاق بیفتد. بنابراین در عمل الگوریتم ناسینوف برای پیش گویی ساختار دوم توالی‌های RNA به کار برده نمی‌شود. در عمل ساختار دوم پیش گویی شده تحت یک مدل ترمودینامیکی (برای مثال الگوریتم زوکر Zuker Algorithm را ببینید)است که منجر به نتایج معنادار بیولوژیکی می‌شود.با این حال الگوریتم ناسینوف از نظر تئوری در آموزش و پژوهش مورد توجه و علاقه است.برای مثال 
الگوریتم روش برگشت به عقب واترمن بایرز، Waterman-Byers-backtracking برای پیدا کردن زیرساختارهای بهینه به کار برده شد تا یک مثال از ماتریس برگشتی معین را توصیف کند. مطالعه الگوریتم آموزنده است، چرا که ، مانند الگوریتم‌های دیگر پیش‌بینی ساختار RNA، از روش برنامه‌نویسی پویا استفاده می‌کند که دارای یک ماتریس بازگشتی است و به آسانی قابل درک است.
الگو

Ruth Nussinov and George Pieczenik and Jerrold R. Griggs and Daniel J. Kleitman: Algorithms for Loop Matchings. In: SIAM Journal on Applied Mathematics. 35, Nr. 1, Juli 1978, S. 68-82.
Durbin et al.: Biological sequence analysis. Cambridge, 2006, ISBN 0-521-62971-3, S. 269-272.
بیمارستان فوق تخصصی دولتی تامیل نادو

| بیمارستان فوق تخصصی دولتی تامیل نادو | بیمارستان فوق تخصصی دولتی تامیل نادو |
| --- | --- |
اطلاعات کلی: اطلاعات کلی
آغاز ساخت: ۲۰۰۸
پایان: ۲۰۱۰
گشایش: 13 March 2010 (as legislative assembly building) 21 February 2014 (as hospital)
هزینه ساخت: ₹ 1,431.4 million
مالک: دولت تامیل نادو
بلندی: بلندی
بالاترین طبقه: ۵
جزئیات فنی: جزئیات فنی
شمار طبقات: ۶
مساحت کل طبقات: ۹۳۰٬۲۹۷ فوت مربع (۸۶٬۴۲۷٫۴ متر مربع)
طراحی و ساخت: طراحی و ساخت
معمار: گرکان، مارگ و شرکا
بیمارستان فوق تخصصی دولتی تامیل نادو (به انگلیسی: Tamilnadu Government Multi Super Speciality Hospital) یک بیمارستان فوق تخصصی چهل تخت خوابی در شهر چنای هند است. این بیمارستان در املاک دولتی عمان دورار در خیابان آناسالای قرار دارد و در ماه فوریهٔ سال ۲۰۱۴ افتتاح شد. این بیمارستان شبیه گروه All India Institute of Medical Science (AIIMS) در دهلی نو است و با هزینهٔ ۱٬۴۳۱٫۴میلیون افتتاح شد.
این ساختمان در اصل به عنوان مجلس شورای ملی تامیل نادو و مجتمع دبیرخانه در سال ۲۰۱۰ ساخته شد تا سالن مجلس، دفتر و دبیرخانهٔ وزیر و اعضای کابینه را جای دهد. بعدها این مجموعه به بیمارستان فوق تخصصی تبدیل شد.
تاریخچه

ساخت مجتمع جدید مجلس به ۱۹۸۳ برمی گردد که‌ام. جی. راماچاندران وزیر کل بود. او ایدهٔ ساخت مجلسی روبروی ساحل مارینا را داد و حتی طی دوران کم‌آبی شدید شهر چنای، پیشنهاد جابجایی به شهر تیروچیراپالی را نیز داد. این ایده دوباره در سال ۲۰۰۲ و وزارت جی. جایالالیتا بیان شد. او در مجلس عنوان کرد که دولت در شهر مامالاپورام، زمینی به وسعت ۲۰۰۰ هکتار را برای شهرکی اداری اختصاص داده است. بعدها گفته شد که این شهرک پیشنهادی، در شهر تیروویدانتای و روستاهای تایور در چها کیلومتری جنوب چنای احداث خواهد شد. در ماه ژانویهٔ ۲۰۰۳، ادارهٔ توسعهٔ شهری چنای (CMDA) برای بررسی امکان اجرای پروژهٔ شهرک اداری، با انجمن توسعهٔ ساخت و ساز مالزی توافقی امضاء کرد. پس از آن، جایالالیتا به مجلس خبر داد که ساخت شهرک اداری ۱۵ تا ۲۵ سال به طول می‌انجامد و دبیرخانه طی دو سال به مکان خالی واقع در آنطرف ساحل مارینا منتقل خواهد شد. در اصل، محوطهٔ دانشگاه لیدی ویلینگدون انتخاب شده بود، اما از آنجا که این محوطه (تقریباً ۱۵ هکتاری) نامناسب تشخیص داده شد، نخست وزیر در ماه آوریل ۲۰۰۳، پیشنهاد احداث ساختمان مجلس جدیدی در محوطهٔ ۳۰ هکتاری دانشگاه کوئین مری را عنوان کرد که به دلیل مخالفت احزای سیاسی و دانشجویان دانشگاه، رد شد.
پنج ماه بعد، دولت تصمیم به احداث دبیرخانه درمحوطه‌ای به وسعت ۴۳ هکتاردر کوتورپورام گرفت که متعلق به دانشگاه آنا، دانشگاه مدرس و مرکز اطلاعات دولتی ایالت بود. صرف نظر از اعطای مجوز جمع‌آوری بودجه، کار انتخاب معمار و پیمانکار ساخت و سازبه CMDA واگذار شد. در زمان اعلام این پیشنهاد، ام. کی. استالین به دانشگاه رفت و از اعتصاب دانشججویان حمایت کرد. در ماه اکتبر همان سال، جایالالیتا کلنگ احداث این پروژه را زد و هفت ماه بعد، روی این پروژه تجدیدنظر شد.
در ماه می ۲۰۰۷، وقتی مجلس جشن اعلام پنجاه سالگی همکاری وزیرکل، ام. کی. کارونانیدای با قوهٔ مقننه را می‌گرفت، پیشنهاد ساخت مجتمه دبیرخانه مجلس مطرح شد. کارونانیدای کلنگ احداث آن را در ماه ژوئن ۲۰۰۸ زد و پنج ماه بعد رسماً به پیمانکاران واگذار شد.
این ساختمان که برای مجلس شورای ملی ساخته شده بود، در ماه مارس ۲۰۱۰ توسط وزیرکل هند، مانموهان سینگ، افتتاح شد. در زمان افتتاح، ساختمان هنوز ناتمام بود. گنبدی موقت با هزینهٔ ۳۰ میلیون برای افتتاح سازه ساخته شد. بعدها این گنبد برداشته شد تا گنبد اصلی با هزینهٔ ۲۵۰ میلیون ₹ ساخته شود. غذاخوری با تهویه‌ای مطبوع به مساحت ۳۲۰۰ متر مربع برای ۲۰۰ نفر در طبقه سوم بلوک A مجتمع طراحی شد.
ترک و تبدیل سازه به بیمارستان

آخرین جلسه در ساختمان مجلس قدیمی خیابان فورت سنت جورج در ۱۱ ژوئن ۲۰۱۰ توسط حزب دولتی DMK سابق برگزار شد و وقتی دولت AIADMK در می ۲۰۱۱ به قدرت رسید، ساختمان خالی شد و مجلس به ساختمان سابق قوه مقننه در خیابان فورت سنت جورج برگشت. در آگوست ۲۰۱۱، وزیر کل، جایالالیتا در مجلس اعلام کرد که بلوک A در مجتمع دبیرخانه جدید، که توسط رژیم سابق DMK ساخته شدف به بیمارستان فوق تخصصی و بلوک B به دانشگاه پزشکی دولتی تبدیل خواهند شد. کار تبدیل ساختمان به بیمارستان فوق تخصصی در فوریه ۲۰۱۳ و پیرو تأیید دادگاه ملی سبز شروع شد. این تغییرات با توجه به نیازهای بیمارستان انجام شد.
افتتاح بیمارستان

بیمارستان شش طبقه در فوریه ۲۰۱۴ افتتاح شد که شامل چهار بخش پزشکی: قلب و عروق، مغزو اعصاب، انکولوژی درمانی و نفرولوژی و پنج بخش جراحی: قلب، اعصاب، دست و جراحی‌های ترمیمی کوچک، عروق و جراحی انکولوژی و نیزیک کلینیک روش زندگی برای یوگا و درمان‌های طبیعی بود. این بیمارستان با ۴۰۰ تخت خواب افتتاح شد و توانایی ۵۰۰ تخت خواب را دارد.
هزینه‌ها و اصلاحات

در ابتدا، هزینه کلی تقریباً ۷۰۲۰ میلیون قلمداد شد، هزینه ساخت بلوک A، ۴۲۵۵٫۷ میلیون و بلوک B، ۲۷۹۵٫۶ میلیون بود. هزینه اصلاحات در فوریه ۲۰۱۱ نیز بالغ بر ۱۰۹۲۰ میلیون بود. این افزایش هزینه‌های برآورد شده برای کارهای اضافی، تغییرات دکور، افزایش ارتفاع زیرزمین بلوک A و اجرای اقدامات ایمنی حریق و تعیین هزینه پروژه بود.
در ژوئن ۲۰۱۴، دولت مبلغی حدود ۲۶۹٫۳ میلیون را برای کارهای داخلی و مبلغ ۷۶۰٫۴ میلیون را برای خرید تجهیزات و لوازم پزشکی، ۲۰ میلیون برای ریشه کنی حشرات و ۶۸٫۶ میلیون برای اتمام گنبد و طراحی روشنایی طبیعی تخصیص داده شد.
کروکی محل

بیمارستان در انتهای غربی ایالت دولتی عمان دورار در شهر آناسالی قرار دارد و در نزدیکی خطوط راه‌آهن MRTS است که نزدیک‌ترین ایستگاه راه‌آهن چینتادریپت است.
طراحی

این مجموعه توسط شرکت معماری GMP آلمان طراحی شد که با مشارکت مینهارد وان گرکان و ولکوین مارگ در برلین پایه‌گذاری شده‌است. ساخت مجلس جدید به شرکت ساخت وساز و صنایع شرق ساحلی واگذار شد. بنا با گنبدی به ارتفاع ۳۰ متر و ۴۵متر قطر دارای چهار حیاط مدور است و این طراحی یاداور خصوصیات ساختاری مجتمع‌های معبد دراویدی در جنوب هند است. گنبد از روی Draupadi Ratha در شهر مامالاپورام طراحی شده و شبیه بالای طاق معبد تامیل است. مجتمع دو بلوک دارد: بلوک A و B. هفت طبقه در بلوک A به بیمارستان تعلق دارد. دیوار مانع (بافلی) در سه لایه ساخته شد و به صورت سازه‌ای مدور به ارتفاع ۱۰۰ فوت ساخته شد.
در ماه دسامبر ۲۰۰۹ ساخت هفت طبقه بلوک B با تخمین بودجه اولیهٔ ۲۷۹۵٫۶ میلیون شروع شد. انتظار می‌رفت که در ۱۸ ماه ساخت آن تمام شود، اما هنوز ادامه دارد.
پایهٔ بلوک A 930297 فوت مربع (۸۶۴۶۰ مترمربع) است و پایهٔ بلوک B 743900 فوت مربع است. گنبد با سنگ ساخته شده و با شیشه محصور شده‌است و به عنوان اجزای اصلی عمل می‌کنند. درآغاز، پارکی در طبقه پنجم مجتمع دبیرخانه، که قرار بود مجلس باشد، ساخته شد.