با اینکه مسیحیت از ادیان توحید به شمار می رود از توحید و یکتا پرستی فاصله گرفته و به الوهیت عیسی (ع) و در نهایت تثلیث گرایش پیدا کرده است. این در حالی است که قرآن مسیحیت را دین توحیدی و عیسی مسیح را پیامبری مانند سایر پیامبران می داند و بیان می کند که آموزه های تجسد و تثلیث جزء تعالیم عیسی مسیح نیستند و بر اثر تحریف دین مسیحیت وارد این دین شده اند. برخی از مستشرقان نیز برای خدشه وارد کردن به تعالیم قرآن و به تبع آن دین اسلام اظهار کرده اند که آموزه تجسد و تثلیث مورد بحث قرآن ارتباطی با تجسد و تثلیث مورد اعتقاد مسیحیان ندارد. لذا شایسته بررسی است که آیا قرائت واحدی از این دو آموزه وجود دارد یا قرائت های متعدد؟ آیا این دو آموزه از تعالیم عیسی مسیح هستند یا از راه دیگری به این دین وارد شده اند؟ آیا این دو آموزه خرد پذیرند یا خردستیز؟

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