Key points are not available for this paper at this time.
تقدم هذه الورقة خوارزمية لتحديث الصورة المعروضة على جهاز عرض فيديو تقليدي. تفترض أن الجهاز قادر على القيام بعمليات الإدراج/الحذف الخطية وإدراج/حذف الأحرف المعتادة. تأخذ كمدخل وصفاً للصورة الحالية على الشاشة ووصفاً للصورة الجديدة المطلوبة، وتنتج سلسلة من العمليات لتحقيق التحويل المطلوب بطريقة شبه مثالية. الخوارزمية مثيرة للاهتمام لأنها تطبق نتائج من مشكلة تصحيح السلاسل النظرية (تعميم لمشكلة العثور على أطول سلسلة فرعية مشتركة) على مشكلة عادة ما يتم التعامل معها بتقنيات بدائية وعشوائية.
درس جيمس جوسفيلغ (الخميس) هذا السؤال.