Algorithms and Complexity group news

CWI research helps predicting limit Moore's Law

CWI research helps predicting limit Moore's Law

PhD for Steven de Rooij: Mathematics helps to select the best model

PhD for Steven de Rooij: Mathematics helps to select the best model

Cryptography in a quantum world

Cryptography is the art of secrecy. Nearly as old as the art of writing itself, it concerns itself with one of the most fundamental problems faced by any society whose success crucially …

Gödel Prize winner Saxena appointed at CWI

Computer scientist Nitin Saxena will start as a postdoc researcher at CWI on 1 September 2006. Saxena is well known as co-author of the article 'PRIMES is in P', which received a …

Veni-grant for quantum security researcher Serge Fehr

The Netherlands Organisation for Scientific Research (NWO) has awarded a Veni grant to dr. Serge Fehr for his research on Information security using quantum mechanics. This was announced by NWO on 20 …

Veni grant for fascinating quantum computing

CWI's computer scientist Ronald de Wolf can spend 200,000 euro on quantum computing research. Together with 83 young scientists he received a Veni subsidy from NWO, the Netherlands Organisation for Scientific Research …

Google teaches computers the meaning of words

Computers can learn the meaning of words with the help of the Google search engine. CWI researchers Rudi Cilibrasi and Paul Vitányi found a way to use the world wide web as …

Program recognizes patterns without prior knowledge

Identifying unknown composers, automatically recognizing languages, finding the origin of new strains of viruses. These are just a few examples of the many possibilities of the CompLearn Toolkit, a compression based pattern …