Доказательство нижних оценок на размер формул для булевых функций методами коммуникационной сложности: автореферат диссертации на соискание ученой степени кандидата физико-математических наук: специальность 01.01.06 Математическая логика, алгебра и теория чисел / Смаль Александр Владимирович

Сохранено в:
Шифр документа: 2//244168(039),
Вид документа: Авторефераты диссертаций
Автор: Смаль, А. В.
Опубликовано: Санкт-Петербург , 2022
Физические характеристики: 18 с. : табл.
Язык: Русский
Предмет:
00000cam0a2200000 ia4500
001 BY-NLB-br0001747786
005 20220525151718.0
100 # # $a 20220208d2022 k y0rusy50 ca 
101 0 # $a rus 
102 # # $a RU 
105 # # $a a m 000yy 
109 # # $a ac  $a aa 
200 1 # $a Доказательство нижних оценок на размер формул для булевых функций методами коммуникационной сложности  $e автореферат диссертации на соискание ученой степени кандидата физико-математических наук  $e специальность 01.01.06 Математическая логика, алгебра и теория чисел  $f Смаль Александр Владимирович  $g [Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН] 
210 # # $a Санкт-Петербург  $d 2022 
215 # # $a 18 с.  $c табл. 
320 # # $a Библиография: с. 16—18 
606 0 # $3 BY-NLB-ar1707994  $a СЛОЖНОСТЬ (мат.)  $2 DVNLB 
606 0 # $3 BY-NLB-ar17284  $a МАТЕМАТИЧЕСКАЯ ЛОГИКА  $2 DVNLB 
606 0 # $3 BY-NLB-ar16594  $a ЛОГИЧЕСКИЕ ФУНКЦИИ  $2 DVNLB 
606 0 # $3 BY-NLB-ar1715014  $a ШЕННОНА ФУНКЦИЯ  $2 DVNLB 
610 0 # $a коммуникационная сложность 
610 0 # $a камунікацыйная складанасць 
686 # # $a 27.03.45  $v 6  $2 rugasnti 
686 # # $a 27.03.19  $v 6  $2 rugasnti 
686 # # $a 01.01.06  $2 oksvnk 
700 # 1 $3 BY-SEK-ar14169974  $a Смаль  $b А. В.  $g Александр Владимирович  $c математик 
801 # 0 $a BY  $b BY-HM0000  $c 20220208  $g RCR