Technology
Hundreds Of Impossibility Results For Distributed Computing
1 Introduction What can be computed in a distributed system? This is a very broad question. There are many dierent models of distributed systems that reect dierent system architectures and dierent levels of fault-tolerance. Unlike the situation in sequential models of computation, small changes in the model of a distributed system can radically alter the …
A Mathematical Theory Of Communication
THE recent development of various methods of modulation such as PCM and PPM which exchange bandwidth for signal-to-noise ratio has intensified the interest in a general theory of communication. A basis for such a theory is contained in the important papers of Nyquist1 and Hartley2 on this subject. In the present paper we will extend …
Computing Machinery & Intelligence
1. The Imitation Game I propose to consider the question, “Can machines think?” This should begin with definitions of the meaning of the terms “machine” and “think.” The definitions might be framed so as to reflect so far as possible the normal use of the words, but this attitude is dangerous, If the meaning of …
No Silver Bullet: Essence and Accidents of Software Engineering
Of all the monsters that fill the nightmares of our folklore, none terrify more than werewolves, because they transform unexpectedly from the familiar into horrors. For these, one seeks bullets of silver that can magically lay them to rest. The familiar software project, at least as seen by the nontechnical manager, has something of this …
