Translation of "صمولة برجية" to English language:
Examples (External sources, not reviewed)
| وعلى سبيل المثال ، كانت أفضل خوارزمية معروفة لوقت طويل لاختبار ما إذا كان الرسم البياني لا يحتوي على مثلث كان لديه تعقيد تساؤل والذي كان في شكل دالة برجية poly(1 ε)، وفقط في عام 2010 تم تحسينه إلى دالة برجية log (1 ε). | For example, for a long time the best known algorithm for testing if a graph does not contain any triangle had a query complexity which is a tower function of poly (1 ε), and only in 2010 this has been improved to a tower function of log (1 ε). |
