title: Matrix multiplication algorithms
metadata.name: dc.contributor.advisor
metadata.value: Пастор Алексей Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Симонов Кирилл Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Simonov Kirill
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Всемирнов Максим Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Vsemirnov Maksim Аleksаndrovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:02:38Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:02:38Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 010712
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10510
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В рамках теоретико-группового подхода к алгоритмам быстрого матричного умножения мы демонстрируем новый способ получения известной оценки на экспоненту матричного умножения. Также мы явно вычисляем неприводимые представления групп, эффективно реализующих матричное умножение, и с помощью этого уточняем оценки на время работы алгоритмов, основанных на таких группах малого размера.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Within group-theoretic approach to fast matrix multiplication algorithms, we show a new way of proving one known bound on the exponent of matrix multiplication. We also calculate irreducible representations of groups admitting fast matrix multiplication and improve bounds on running time for algorithms based on such groups of small order.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: теория групп
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: теория представлений
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: быстрое умножение матриц
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: group theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: representation theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: fast matrix multiplication
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Matrix multiplication algorithms
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Алгоритмы матричного умножения
metadata.lang: ru_RU
resources.filename: ksimonov_thesis.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10510/1/ksimonov_thesis.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 312,55 kB
resources.filename: reviewSV_simonov_otzyv.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10510/2/reviewSV_simonov_otzyv.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 107,9 kB
resources.filename: reviewSV_simonov.odt
resources.url: https://dspace.spbu.ru/bitstream/11701/10510/3/reviewSV_simonov.odt
resources.format: OpenDocument Text
resources.description: ReviewRev
resources.size: 32,17 kB
resources.filename: reviewSV_stt02113_Pastor_Aleksej_Vladimirovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10510/4/reviewSV_stt02113_Pastor_Aleksej_Vladimirovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 2,63 kB
resources.filename: reviewSV_st006954_Vsemirnov_Maksim_Aleksandrovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10510/5/reviewSV_st006954_Vsemirnov_Maksim_Aleksandrovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 7,51 kB