Beginning with Chvátal & Sankoff (1975), a number of researchers have investigated the behavior of the longest common subsequence length when the two given strings are drawn randomly from the same alphabet.
بدءا (Chvátal & Sankoff (1975 عدد من الباحثين التحقيق في سلوك أطول مدة subsequence مشتركه عندما يتم رسم اثنين من سلاسل معينة بشكل عشوائي من نفس الأبجدية.