BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Lianna Hambardzumyan (McGill University\, Canada)
DTSTART:20211008T140000Z
DTEND:20211008T150000Z
DTSTAMP:20260423T021222Z
UID:YMC/16
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/YMC/16/">Կ
 առուցվածքային արդյունքներ հաղորդակցման
  բարդության տեսությունում\, մաս Ⅰ</a>\nby Lian
 na Hambardzumyan (McGill University\, Canada) as part of Yerevan Mathemati
 cal Colloquium\n\nLecture held in ISTC center (Alek Manukyan 1/7\, Yerevan
 ).\n\nAbstract\nՀաղորդակցման բարդության տեսութ
 յունը բարդության տեսության ենթաբաժին է\,
  որն ուսումնասիրում է Բուլյան ֆունկցիան
 երի «բարդությունը» հետևյալ դրվածքում. ֆ
 ունկցիայի մուտքային բիթերը բաժանված են 
 մի քանի կողմերի միջև\, ում նպատակն է հաշվ
 ել ֆունկցիայի արժեքն այդ բիթերի վրա՝ հաղ
 որդակցվելով ամենաքիչ քանակով բիթեր։ Այս
  զեկույցում կտրվի հաղորդակցման բարդությ
 ան տեսության ներածություն և կքննարկվի ն
 որ կառուվածքային արդյունքներ այն ֆունկց
 իաների համար\, որոնք ունեն ցածր հաղորդակ
 ցման բարդություն։\n Սա ներածական զեկույ
 ց է\, և նախապես միայն պահանջվում է իմանալ 
 թե ինչ է մատրիցը\, մատրիցի կարգը և ինչ` նո
 րմը։\n\nStructural Results in Communication Complexity\, part Ⅰ\n\nC
 ommunication Complexity is a subfield of complexity theory that studies th
 e “complexity” of Boolean functions in the following setting: the inpu
 t is split amongst multiple parties\, who want to compute the value of the
  function together while communicating to each other a minimum number of b
 its. In this talk\, I will give an introduction to Communication Complexit
 y and will discuss new structural results for Boolean functions having low
  communication complexity.\n This is an introductory talk\, no prior kno
 wledge is necessary except knowing the notions of a matrix\, matrix rank\,
  and norm.\n
LOCATION:https://researchseminars.org/talk/YMC/16/
END:VEVENT
END:VCALENDAR