|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Counterexamples to quantifier elimination for fewnomial and exponential expressions
[Контрпримеры к исключению кванторов из малочленных и экспоненциальных выражений]
A. M. Gabrièlov Department of Mathematical Sciences, Indiana University–Purdue University Indianapolis
Аннотация:
Построено семейство малочленных полуалгебраических множеств ограниченной малочленной сложности, для которых малочленная сложность их проекций неограничена. Отсюда следует невозможность малочленного исключения кванторов. Построен также пример множества, заданного экспоненциально-алгебраическими функциями, проекция которого не может быть задана бескванторной формулой с экспоненциально-алгебраическими функциями. Аналогичные примеры построены для границ малочленных и экспоненциальных полуалгебраических множеств и для хаусдорфовых пределов семейств таких множеств.
Статья поступила: 17 июля 2006 г.
Образец цитирования:
A. M. Gabrièlov, “Counterexamples to quantifier elimination for fewnomial and exponential expressions”, Mosc. Math. J., 7:3 (2007), 453–460
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mmj291 https://www.mathnet.ru/rus/mmj/v7/i3/p453
|
|