News
Algorithms and Complexity group news
Jop Briët awarded Andreas Bonn medal
Jop Briët, former researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam, was awarded the Andreas Bonn medal for his thesis `Grothendieck Inequalities, nonlocal games and optimization’.
Vidi grant for Alexander Schönhuth and Matthias Christandl
The Netherlands Organisation for Scientific Research (NWO) has awarded Vidi grants to Alexander Schönhuth and Matthias Christandl.
Rubicon for Jop Briët from CWI
The Netherlands Organisation for Scientific Research (NWO) awarded a Rubicon grant to Jop Briët, researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam.
Stieltjes Prize for Jop Briët
Today, Jop Briët, researcher at Centrum Wiskunde & Informatica (CWI) in Amsterdam, was awarded the Stieltjesprijs 2011, the prize for the best thesis in mathematics.
Nature does not allow secure computation between rivals
It is impossible to devise a cryptographic system that guarantees secure computation between two rivals.
Decades-old P=NP 'proof' finally refuted
The traveling salesman problem is still unresolved. A 26 year old claim for a solution is finally fully refuted by researchers of Centrum Wiskunde & Informatica (CWI) in Amsterdam, Université libre de …
David García Soriano defends thesis on property testing
Whether they are analyzing the stock market, genes or search data, computer programs often need to process large amounts of data. Sometimes there isn't even have enough time to process all the …
Early genetic code very resistant to mutation
Researchers of Centrum Wiskunde & Informatica (CWI) in Amsterdam show that the genetic code is remarkably resistant to DNA replication errors. This might explain the success of the common ancestor of all …