Нижня границя на кількість конерозкладних елементів в екстремальних решітках
Екстремальними називаються решiтки, максимальнi за розмiром вiдносно кiлькостi n своїх нерозкладних елементiв, при обмеженнi на розмiрнiсть Вапнiка-Червонекiса k. Цiлком природньо, з iншого боку, оцiнювати розмiр решiтки також вiдносно кiлькостi її конерозкладних елементiв. Ми покажемо, що в кожнiй...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
V.N. Karazin Kharkiv National University Publishing
2017-11-01
|
| Series: | Visnik Harkivsʹkogo Nacionalʹnogo Universitetu im. V.N. Karazina. Cepiâ Matematika, Prikladna Matematika i Mehanika |
| Subjects: | |
| Online Access: | https://periodicals.karazin.ua/mech_math/article/view/11005 |