No 28. maija līdz 1. jūnijam prof. Andris Ambainis un pētnieks Mārtiņš Kokainis piedalījās 31. konferencē "Conference on Computational Complexity" (CCC), kas notika Tokijā, Japānā.

Uzstāšanās notika ar diviem referātiem:
  • Andris Ambainis, Mārtiņš Kokainis, Robin Kothari, "Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions", 
  • Scott Aaronson, Andris Ambainis, Jānis Iraids, Mārtiņš Kokainis, Juris Smotrovs, "Polynomials, Quantum Query Complexity, and Grothendieck’s Inequality".
Interesanti, ka abi referāti tapuši sadarbībā ar MIT zinātniekiem: Robinu Kothari un Skotu Āronsonu.
"Conference on Computational Complexity" (CCC) ir galvenā konference algoritmu sarežģītībā un tajā piedalās daudzi zinātnieki no pasaules vadošajām augstskolām (MIT, Prinstonas, Stenfordas, u.c.). Plānots, ka 2017, gadā CCC konference notiks Rīgā, no 2017. gada 3. jūlija līdz 7.jūlijam.
  • <link http: computationalcomplexity.org>Plašāk par konferenci

Dalīties