У визначенні (сильної) фіксованості параметра фіксації параметрів обмежений час - це вираз форми де вхідним екземпляром є з параметром , - a многочлен, а f - обчислювальна функція.
Можна замінити вимогу обчислюваності для іншими класами функцій, якщо поняття скорочення аналогічно обмежене. (Наприклад, Flum і Grohe висвітлюють експоненціальні та субекспоненціальні сім'ї у розділах 15-16 навчального посібника із супутнім скороченням erf та serf.)
Хтось вивчав сімейство елементарних функцій для параметра, пов'язаного ?
Елементарна функція може бути обмежена зверху нерухомою вежею експонента, так що цей клас замкнутий щодо композиції. Зростання параметра у зменшенні повинно бути обмежене також елементарною функцією.
Існують цікаві проблеми теорії автоматів, які можна відстежувати з фіксованим параметром, але там, де пов'язаний параметр є неелементарним (якщо P = NP, див. Frick and Grohe, doi: 10.1016 / j.apal.2004.01.007 ). Мені цікаво, чи хтось подивився на проблеми, що відслідковуються з фіксованим параметром, які виключають фіксовані значення параметра, що ведуть до таких "галактичних" констант (використовувати термін Річарда Ліптона та Кен Регана). Роздумуючи дико, таке обмеження може мати корисні зв’язки з теорією кінцевих моделей, наприклад, характеризуючи фрагмент монадичної логіки другого порядку, що не призводить до неелементарних констант, які можуть виникнути при застосуванні теореми Курсорле до фрагмента з необмежене чергування кількісних показників.