computer science

Here's a brief introduction to the possible future of computing.

Why it's hard to build quantum computers and what can be done about it.

A team of computer scientists has found a weakness in the world's most popular anonymity service.

Will computers ever replace human mathematicians?

When you transmit information long-distance there is always a chance that some of it gets mangled and arrives at the other end corrupted. Luckily, there are clever ways of encoding information which ensure a tiny error rate, even when your communication channel is prone to errors.

Computers represent information using bits — that's 0s and 1s. It turns out that Claude Shannon's entropy, a measure of information invented long before computers became mainstream, measures the minimal number of bits you need to encode a piece of information.

Yesterday's refusal by the UK government to posthumously pardon Alan Turing makes sad news for maths, computer science and the fight against discrimination. But even if symbolic gestures are, symbolically, being rebuffed, at least Turing's most important legacy — the scientific one — is going stronger than ever. An example is this week's announcement that scientists have devised a biological computer, based on an idea first described by Turing in the 1930s.

Almost nothing tangible remains of the legendary Bletchley Park codebreaker Alan Turing. So when an extremely rare collection of papers relating to his life and work was set to go to auction last year, an ambitious campaign was launched to raise funds to purchase them for the Bletchley Park Trust and its Museum. The Trust has announced today that the collection has been saved for the nation as the National Heritage Memorial Fund (NHMF) has stepped in quickly to provide £213,437, the final piece of funding required.

The human genome is represented by a sequence of 3 billion As, Cs, Gs, and Ts. With such large numbers, sequencing the entire genome of a complex organism isn't just a challenge in biochemistry. It's a logistical nightmare, which can only be solved with clever algorithms.