حلقة دراسية في كلية العلوم بعنوان المعقدة CW لمتممة الترتيبة البيانية القابلة للحل فوقياً
تاريخ النشر : 2018-11-19 14:57:27
عدد المشاهدات : 401
تاريخ النشر : 2018-11-19 14:57:27
عدد المشاهدات : 401
|
|
|
ألقت الاستاذ الدكتورة هناء مرتضى الحمداني في قسم الرياضيات حلقة دراسية بعنوان "المعقدة CW لمتممة الترتيبة البيانية القابلة للحل فوقياً" وقد تضمنت تقديماً لمعقدة CW لمتممة ترتيبة بيانية قابلة للحل فوقياً العائدة الى بيان قابل للحل فوقياً وهذه المعقدة ناتجة عن مقارنة مع المعقدة CW الصغرى لمتممة ترتيبة جامبو بابا-ديما القابلة للحل كلياً العائدة لها. فضلاً عن اعطاء خوارزمية لتحويل البيان القابل للحل فوقياً الى بيان قابل للحل كلياً. |