Экспоненциальная нижняя оценка размерности эмбеддингов для ранжирования лемм
Получена: 23.10.2026 Доработана: 24.10.2026 Принята: 08.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 437–440
Аннотация
Леммы-кандидаты для тактик Lean 4 часто отбирают векторным поиском по скалярному произведению эмбеддингов цели и леммы. Показано, что не существует фиксированной размерности эмбеддингов, достаточной для точного ранжирования лемм: уже на явном семействе лемм-переписываний, шаблон которых состоит из \(m\) блоков по \(m^2\) разностей, необходимая размерность растёт экспоненциально по \(m\).
Ключевые слова: поиск лемм, эмбеддинги, автоматическое доказательство теорем, Lean~4, нижние оценки.
BibTeX
@article{IS-Khrulev2026,
author = {Хрулев, Руслан Александрович},
title = {{Экспоненциальная нижняя оценка размерности эмбеддингов для ранжирования лемм}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {437--440},
}
AMSBIB
\RBibitem{IS-Khrulev2026}
\by Р.\,А.~Хрулев
\paper Экспоненциальная нижняя оценка размерности эмбеддингов для ранжирования лемм
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 437--440
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN