gap theorem الإنجليزية (Q3750976)
theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes الإنجليزية
اللغة | التسمية | الوصف | أسماء أخرى |
---|---|---|---|
العربية | لم تُضف التسمية |
لا يوجد وصف |
|
الإنجليزية | gap theorem |
theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes |
|
بيانات
Wikidata item الإنجليزية
instance of الإنجليزية
named after الإنجليزية
Microsoft Academic ID الإنجليزية
Freebase ID الإنجليزية
وصلات الموقع
Marefa(٠ : لا وصلات)
ويكيبيديا(٢ وصلتان)
- dewiki Lückensatz von Borodin
- enwiki Gap theorem