• چکیده (6)
• پیشگفتار (14)
• مقدمه (16)
  • اهمیت موضوع (16)
  • خلاصۀ نتایج (20)
  • ساختار پایان‌نامه (23)
• فاصلۀ ویرایش در کامپیوترهای کوانتومی (24)
  • مقدمه (24)
  • تعریف مسئله (26)
  • کارهای پیشین (28)
  • کارهای بعدی (28)
  • نتایج (29)
  • کلیات الگوریتم‌ها (30)
    • چارچوب (32)
    • برآورد متریک (33)
    • الگوریتم 3+ تقریب فاصلۀ ویرایش (43)
    • الگوریتم دوم - بهبود زمان اجرا به وسیلۀ خود راه‌اندازی (48)
  • جزئیات اثبات (50)
    • برآورد متریک (50)
    • الگوریتم اول فاصلۀ ویرایش (63)
    • خودراه‌اندازی (70)
• فاصلۀ ویرایش در کامپیوترهای موازی (74)
  • مقدمه (74)
  • تعریف مسئله (75)
  • کارهای پیشین (76)
  • کارهای بعدی (78)
  • نتایج (79)
  • کلیات الگوریتم‌ها (79)
    • اولین الگوریتم نگاشت‌کاهش (80)
    • سریع‌ترین الگوریتم نگاشت‌کاهش (82)
    • فاصلۀ اولام در مدل نگاشت‌کاهش (91)
  • جزئیات الگوریتم‌ها (96)
    • جزئیات اولین الگوریتم نگاشت‌کاهش (96)
    • جزئیات سریع‌ترین الگوریتم نگاشت‌کاهش (100)
    • جزئیات الگوریتم نگاشت‌کاهش فاصلۀ اولام (107)
  • اثبات‌های باقی‌مانده (111)
    • اثبات‌های باقی‌مانده فاصلۀ اولام در مدل نگاشت‌کاهش (111)
    • اثبات‌های باقی‌مانده سریع‌ترین الگوریتم نگاشت‌کاهش فاصلۀ ویرایش (114)
• فاصلۀ ویرایش درختی (118)
  • تعریف مسئله (118)
  • کارهای پیشین (121)
  • نتایج (122)
  • کلیات الگوریتم‌ها (124)
    • فاصلۀ ویرایش جنگلی، ستون فقرات و درختی (124)
    • فاصلۀ ویرایش درختی برای درخت‌های مشابه (130)
    • فاصلۀ ویرایش درختی در زمان خطی (130)
  • جزئیات الگوریتم‌ها (133)
    • فاصلۀ ویرایش جنگلی (133)
    • الگوریتم 1+ تقریبی با زمان O"0365O(n2) (139)
    • بهبود زمان به O"0365O(ndmax) (149)
    • الگوریتم n تقریبی با زمان تقریباً خطی (154)
• جمع‌بندی (170)
• ضمیمه‌ها (174)
  • فاصلۀ اولام محلی (176)
  • فاصلۀ ویرایش در زمان O(n+dmax2) (178)
  • فاصلۀ ویرایش جنگلی در زمان O(n+dmax2) (180)
    • مقدمه (180)
    • درخت مرتب در مقایسه با رشته (180)
      • پیش‌پردازش مجدد (181)
      • گسترش قطری (181)
      • نمایش جنگل مرتب به‌صورت رشته‌ای (182)
    • الگوریتم شاشا و ژانگ (183)
      • بخش ۱ - پیدا کردن نقطۀ شروع (184)
      • بخش ۲ - گسترش به سمت بالا (185)
      • بخش ۳ - گسترش به سمت راست (190)
      • پایین (191)
      • داده ساختارها (191)
    • یک پیش‌پردازش برای چند بار استفاده (193)
  • کتاب‌نامه (196)
  • واژه‌نامۀ فارسی به انگلیسی (207)
  • واژه‌نامۀ انگلیسی به فارسی (210)