ვექტორთა კომპაქტური შეჯამებადობა „ხარბი“ ალგორითმით

ავტორი: გიორგი ჭელიძე
საკვანძო სიტყვები: ვექტორთა კომპაქტური შეჯამებადობა, "ხარბი" ალგორითმი
ანოტაცია:

ნაშრომში ნაჩვენებია, რომ ნებისმიერ ორგანზომილებიან წრფივ ნორმირებულ სივრცეში არსებობ ვექტორთა ერთობლიობა x_1,x_2,…,x_n, რომლისთვისაც 〖min〗_π 〖max〗_(1≤k≤n) ||∑_(i=1)^k▒x_(π(i)) || გამოსახულების შეფასება „ხარბი“ ალგორითმის გამოყენებით არ არის ოპტიმალური.