أطول تسلسل مشترك
Sign in to saveAlso known as LCS
the problem of finding a sequence that is a subsequence of each of a given set of sequences and is as long as possible
Wikidata facts
- Instance of
- computational problem
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/lcs
- different from
- longest common substring problem
- computational complexity
- NP-complete
- short name
- LCS
via Wikidata · CC0
Article · العربية
مسألة أطول تسلسل مشترك (بالإنجليزية: Longest common subsequence problem) هي مشكلة إيجاد أطول تتابع مشترك لكل المتتاليات في مجموعة من المتسلسلات (متسلسلتين فقط في كثير من الأحيان) إنها تختلف عن مشكلة أخرى في إيجاد سلاسل فرعية، على عكس المتسلسلة الفرعية، المتسلسلات الجزئية لا تتطلب شغل مراتب متتالية داخل المتسلسلة الأصلية. مشكلة أطول تسلسل مشترك تعتبر مشكلة علوم حاسب كلاسيكية، ولها تطبيقات في المعلوماتية الحيوية. كما أنها تستخدم على نطاق واسع من قبل أنظمة التحكم مثل GIT للتوفيق بين العديد من التغيرات علي مجموعة من الملفات.
Abstract from DBpedia / Wikipedia · CC BY-SA