مسئلهٔ استنتاج درخت تبارزایشی، مسئله‌ای قدیمی در زیست‌شناسی است که در آن به دنبال درختی هستیم که شباهت موجودات را نشان دهد. الگوریتم‌های موجود برای بازسازی درخت تبارشناسی عموماً الگوریتم‌هایی اکتشافی هستند. این الگوریتم‌ها مبتنی‌بر فهم و شهود ابداع‌کنندهٔ آن‌ها هستند و در مورد نحوه و میزان بهینه بودن آن‌ها هیچ تضمینی وجود ندارد. در مقابل، الگوریتم‌های تقریبی اگرچه جواب بهینه را پیدا نمی‌کنند (چون احتمالاً این کار امکان‌پذیر نیست)، اما در مورد میزان فاصلهٔ جواب آن‌ها با جواب بهینه می‌توان محدوده‌ای مشخص کرد. در این مقاله، الگوریتمی تقریبی برای مسئلهٔ بازسازی درخت تبارشناسی تومور را بررسی می‌کنیم. این الگوریتم با تغییراتی در الگوریتمی برای مسئلهٔ درخت اشتاینر به دست می‌آید که پیش از این در Alon, N., Chor, B., Pardi, F., Rapoport, A., IEEE/ACM Transactions on Computational Biology and Bioinformatics, 7 (2008), 183-187 مطرح شده است. همچنین، یکی از کاربردهای علوم نظری کامپیوتر را در طراحی الگوریتم برای مسئله‌های بیوانفورماتیک بررسی خواهیم کرد.
فروغمنداعرابی, محمدهادی. (1400). الگوریتم‌های تقریبی برای بازسازی درخت تبارزایشی: کاربردهایی از علوم نظری کامپیوتر در زیست‌شناسی و بیوانفورماتیک. فرهنگ و اندیشه ریاضی, 40(2), 1-22. doi: 10.30504/mct.2022.320
MLA
محمدهادی فروغمنداعرابی. "الگوریتم‌های تقریبی برای بازسازی درخت تبارزایشی: کاربردهایی از علوم نظری کامپیوتر در زیست‌شناسی و بیوانفورماتیک". فرهنگ و اندیشه ریاضی, 40, 2, 1400, 1-22. doi: 10.30504/mct.2022.320
HARVARD
فروغمنداعرابی, محمدهادی. (1400). 'الگوریتم‌های تقریبی برای بازسازی درخت تبارزایشی: کاربردهایی از علوم نظری کامپیوتر در زیست‌شناسی و بیوانفورماتیک', فرهنگ و اندیشه ریاضی, 40(2), pp. 1-22. doi: 10.30504/mct.2022.320
VANCOUVER
فروغمنداعرابی, محمدهادی. الگوریتم‌های تقریبی برای بازسازی درخت تبارزایشی: کاربردهایی از علوم نظری کامپیوتر در زیست‌شناسی و بیوانفورماتیک. فرهنگ و اندیشه ریاضی, 1400; 40(2): 1-22. doi: 10.30504/mct.2022.320
)
