[Published at Catallaxy Files 27/11/2020]
Edsgar Dijkstra became a programmer in 1951. He is one of the early giants in a field that saw an unprecedented explosion of intellectual activity. When multi-processing came to computing, the phenomenon of deadlock began to make a pest of itself. Processes would just sieze up, something that anyone with a personal computer or smartphone has probably observed. Dijkstra studied this problem, and in one of his simple, elegant expositions, showed that systems reached a point of no return before there are indications of trouble ahead. Processes could do essentially the same things thousands or millions of times without problems, then two or more of them would deadlock, no one of them able to continue. Until that happened, there would be no warning; yet, at some earlier moment the rubicon had been crossed, and it was only a matter of time.
There has always been a contempt for the rubes within the ruling class. Different rules have always applied. There has at least since the advent of mass media been manipulation of public opinion. Powerful agencies of government have always chafed against the restraints of law and representative government. There has been a widespread awareness of this malignancy – it is part of the background, it is part of what is thought of as normal. It is an assumption for those who have disconnected entirely from the “news” and the goings-on of politics, as it is for those who make their living, on way or another, from politics. So it is that no-one noticed any change in the character of the times. The Zeitgeist flailed and raged much as it had before. Continue reading “Deadlock”