Algorithms and Complexity group news

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

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

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

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)

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

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

Ronald de Wolf appointed Professor at University of Amsterdam

Ronald de Wolf appointed Professor at University of Amsterdam

Position-based Quantum Cryptography, Impossibility and Constructions

Position-based Quantum Cryptography, Impossibility and Constructions