ژنوم انسان ها در مکان های مشخصی با یک دیگر تفاوت دارند. چندریختی تک نوکلئوتیدی یا به اختصار اسنیپ، متداول ترین نوع این تفاوت هاست. اسنیپ ها نقش مهمی در کاربردهای وسیعی مانند تشخیص پزشکی و طراحی دارو ایفا می کنند و علاوه بر آن امکان ردیابی ژن های بیماری را فراهم می آورند. در موجودات دیپلوئیدی مانند انسان، دو کپی از هر کروموزوم وجود دارد (یکی از مادر و دیگری از پدر به ارث می رسد)؛ توالی اسنیپ ها ...

در تیوری محاسبات مسایل تصمیم گیری به دو دسته تصمیم پذیر و تصمیم ناپذیر تقسیم می شوند. یک مسیله تصمیم پذیر مسیله ای است که قابل حل باشد به این معنی که بتوان یک الگوریتم برای آن طراحی کرد، در غیر این صورت مسیله مورد نظر تصمیم ناپذیر خواهد بود. مسایل تصمیم پذیر به نوبه خود و با توجه به مرتبه زمانی حل خود به دسته های متفاوتی تقسیم می شوند. دسته ای از آنها مسایلی هستند که برای آنها الگوریتمی با مرتب...