Ні, невідворотна конструктивність, безумовно, залишає ГКТ відкритими як життєздатний план атаки на нижні межі, такі як проти P / p o l y .NПП/ полу
По-перше, варто згадати, що результат Райана щодо конструктивності дуже схожий за смаком на так звані "теореми фліп" Малмулі, які, наприклад, говорять про те, що якщо постійні не мають арифметичних схем полі розміру, то існує рандомізований полі-час, сконструйований набір матриць (поліноміально багато) таким, що кожна мала ланцюг відрізняється від постійної на одній з цих матриць. Дивітьсяявні докази та фліп, Технічний звіт, відділ комп'ютерних наук, Університет Чикаго, вересень 2010 рокувід Mulmuley.{ М1, … , Мp ( n )}
По-друге, центральність симетричної характеристики (про яку вже згадував сіуман) у ДКТ стала більш очевидною з часу опитування Регана. Якщо симетричність-характеристика виявляється такою ж важливою для ГКТ, як здається, це відбувається, то це вже обходиться умовою величини. Для визначення ознаки симетрії див. Цю відповідь на тісно пов'язане попереднє питання .
Для підтвердження того, що симетрична характеристика порушує масштабність, див. Розділ 3.4.3 "Характеристика симетрії дозволяє уникнути бар'єру Розборова-Рудича" в моїй тезі (безсоромні пробки, але я не знаю більше ніде, де це так записано) . Я підозрюю, що це також порушує конструктивність, але залишив це як відкрите питання. (Раніше в розділі 3 також містився огляд теорем фліп у GCT та їх відношення до симетричної характеристики.)
(Мені здається цікавим, що симетричність-характеристика - саме властивість, яку ми підозрюємо, буде використана в GCT, який існує навколо Розборова - Рудича - використовується для доведення теорем обертання, що, по суті, говорить про необхідність конструктивності.)
Насамкінець, варто згадати, що хоча у довгостроковій перспективі ГКТ має на меті вирішити проти P / p o l yNПП/ полу та інші булеві проблеми, на даний момент більшість роботи в GCT зосереджена на таких алгебраїчних аналогах, як над комплексом чисел, і досі немає алгебраїчного аналога Разборова - Рудича (про який я знаю).