- клас задач вирішення, який вирішується сімействомланцюгів глибин O ( log i n ) з безмежними фаніновими АБО і обмеженими вентиляційними вентилями І. Заперечення дозволено лише на вхідному рівні. Відомо, що S A C i для i ≥ 1 закритий під комплементом, а S A C 0 - ні. Також S A C 1 = L o g C F L і, отже, має машинну характеристику, оскількиLogCFL- це набір мов, прийнятих проміжком, обмеженим простором та допоміжним PDA, обмеженим часом. Чи є подібні машинні характеристики S A C i для i ≥ 2 ?