We are at a critical time and supporting science journalism is more important than ever. Science News and our parent organization, the Society for Science, need your help to strengthen scientific ...

Alan Turing is always in the news — for his place in science, but also for his 1952 conviction for having gay sex (illegal in Britain until 1967) and his suicide two years later. Former Prime Minister ...

This year a series of events around the world will celebrate the work of Alan Turing, the father of the modern computer, as the 100th anniversary of his birthday approaches on June 23. In a book ...

Computational complexity and computability are central themes in theoretical computer science that address the fundamental question of what can be computed and at what cost. Computability theory ...

This course gives an introduction to the mathematical foundations of computation. The course will look at Turing machines, universal computation, the Church-Turing thesis, the halting problem and ...

Vol. 95, No. 1/2, The Contributions of Logic to the Foundations of Physics (June/July 2010), pp. 279-300 (22 pages) Earlier, we have studied computations possible by physical systems and by algorithms ...

Firefox 1.0 is released. The name is a reference to the Red Panda, a “cat-bear” native to the eastern Himalayas and southwestern China. It shipped to over a million downloads on the first day, 10 ...

This article is extracted from Alan Turing: The Enigma: The Book that Inspired the Film The Imitation Game. Some text has been added by Newsweek to connect these extracts into a single narrative. On ...

Mathematician Alan Turing invented an imaginary computer known as the Turing Machine; in an age before computers, he explored the concept of what it meant to be computable, creating the field of ...