وعلى سبيل المثال ، كانت أفضل خوارزمية معروفة لوقت طويل لاختبار ما إذا كان الرسم البياني لا يحتوي على مثلث كان لديه تعقيد تساؤل والذي كان في شكل دالة برجية 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/ε).