News
Algorithms and Complexity group news
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.
![Vidi grant for Alexander Schönhuth and Matthias Christandl](/images/38105/c154cb86-5ada-400c-a03b-79186c0387.2e16d0ba.fill-427x427.jpg)
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.
![algorithms-and-complexity](/images/49990/algorithms-and-complexity.2e16d0ba.fill-427x427.jpg)
Nature does not allow secure computation between rivals
It is impossible to devise a cryptographic system that guarantees secure computation between two rivals.
![Nature does not allow secure computation between rivals](/images/38928/1c77735f-4ec6-4d21-9944-14d55465c8.2e16d0ba.fill-427x427.jpg)
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 …
![Decades-old P=NP 'proof' finally refuted](/images/38929/13485f73-b692-4923-a288-4d461562cf.2e16d0ba.fill-427x427.png)
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 …
![data_computing_shutterstock (2)](/images/34709/data_computing_shutterstock_2.2e16d0ba.fill-427x427.jpg)
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 …
![Early genetic code very resistant to mutation](/images/36086/5936abd9-5434-43bb-92d5-607720d10e.2e16d0ba.fill-427x427.png)
Grothendieck applied to entanglement and optimization
Jop Briët, researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam, introduces in his thesis new variations of Grothendieck’s inequality. He applied them to entanglement, an aspect of quantum mechanics, and …
![Grothendieck applied to entanglement and optimization](/images/38931/793cb077-389f-4e4a-9e3e-cab1526960.2e16d0ba.fill-427x427.jpg)