Despre complexitatea „parity games”.

Lista lucrărilor acceptate la STOC 2017 a fost făcută publică acum câteva zile. Printre multe titluri interesante mă bucur să intâlnesc numele a două vechi „cunoștințe”: Cris Calude și Marius Zimand.

Felicitări amẫndurora. Nu pentru faptul că ar fi intrat astfel in galeria românilor cu lucrări STOC/FOCS (știm bine că nu așa trebuie judecată știința). Ci faptul că, Cris cel puțin, este (co)autorul unui articol cu un subiect senzațional: Deciding parity games in quasipolynomial time.

Nu știu dacă mă inșel, s-ar putea să fie cel mai semnificativ rezultat din informatică teoretică la care unul din autori este român, cel puțin de la rezultatele lui Mihai Pătrașcu incoace.

Anunțuri
Acest articol a fost publicat în Uncategorized. Pune un semn de carte cu legătura permanentă.

Lasă un răspuns

Completează mai jos detaliile tale sau dă clic pe un icon pentru a te autentifica:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s