Questions tagged [computer-science]
For questions about the scientific approach to computations and its applications.
90
questions
31
votes
1
answer
3k
views
Was object oriented programming influenced by the mathematical category theory?
Object oriented programming (OOP) is a programming model where code and data are encapsulated into units called objects that behave semi-autonomously. Interaction between objects is arranged through ...
21
votes
3
answers
1k
views
What happened to analog computers?
When was the last analog computer developed? What about one that is still in use (as in computation or experiment)? Were there major improvement done from the day digital computers became so popular?
17
votes
2
answers
1k
views
The Abacus vs. the Electric Calculator (Nov 12, 1946): Why did the latter lose?
On Nov 12, 1946 the Americans organized a contest in Japan to compare the Japanese Abacus with the American Electric Calculator. The Abacus won:
"Civilization, on the threshold of the atomic age, ...
16
votes
3
answers
2k
views
Why did Norbert Wiener break off relations with Walter Pitts?
I read on the Wikipedia page on Walter Pitts that Norbert Wiener broke off relations with Walter Pitts, which "sent Walter Pitts into 'cognitive suicide'".
Why did Norbert Wiener break off relations ...
16
votes
2
answers
926
views
What happened to cybernetics?
Recently, I've been looking into the life of the brilliant Norbert Wiener and the field he spawned, cybernetics. Before reading into it, I thought "cybernetics" was a pseudo-science-new-wave-...
15
votes
6
answers
455
views
Why were so many artificial intelligence founders so optimistic?
1954: The Georgetown experiment in 1954 involved fully automatic translation of more than sixty Russian sentences into English. The authors claimed that within three or five years, machine translation ...
13
votes
2
answers
4k
views
Who coined the term "signal-to-noise ratio" and when did statisticians start using the term "noise" to describe randomness?
I'm writing about the history of the concept of noise and am having trouble tracking down references from when the term "noise" started being associated with statistical noise such as ...
13
votes
0
answers
162
views
Did Walter Pitts refuse to allow his name to be made publicly available?
I read on the Wikipedia page on Walter Pitts that :
Pitts was also described as an eccentric, refusing to allow his name
to be made publicly available. He refused all offers of advanced
...
12
votes
1
answer
583
views
Did Turing know of Babbage's work?
Did Turing have any knowledge of Babbage's work? Is it known if he ever mentioned Babbage?
12
votes
1
answer
596
views
How certain is it that Lucas invented the Towers of Hanoi puzzle?
Wikipedia is unequivocal:
The puzzle was invented by the French mathematician Édouard Lucas in 1883.
I have no reason to doubt this, but given the many legends surrounding the topic,
I wonder if ...
11
votes
1
answer
904
views
Is anything known about part II of John McCarthy's Recursive Functions of Symbolic Expressions and Their Computation by Machine Part II?
I know that Part I was published while John McCarthy was working at MIT in 1960, in which he describes the LISP language, which he had invented 2 years prior, and is today considered one of the most ...
11
votes
1
answer
467
views
Does Blum's speedup theorem have any conceptual predecessors?
Blum's speedup theorem seems to me that bears at least some superficial resemblance to Gödel's research on the length of proofs under certain axiomatic systems.
Does Blum's speedup theorem have any ...
11
votes
2
answers
567
views
What's the etymology of an engineering/software bug?
I read the Wikipedia page on Software bugs. It does have a section on its etymology. Albeit interesting it doesn't answer my question but merely notes that the term bug was used in 1878:
Use of the ...
11
votes
0
answers
359
views
How were contour plots of complex functions produced in the days of mechanical differential analyzers?
I was reading an old paper (specifically, the first appearance of the Pearcey function, here) and I was struck by the beauty of the plots it contains, particularly for a paper from 1945-46:
Pearcey ...
10
votes
1
answer
364
views
What is the first reference to a nondeterministic Turing machine?
I am looking for the first reference of a Nondeterministic Turing machine. There is no mention of them in the 1936 paper "On Computable Numbers."
10
votes
1
answer
4k
views
When was the first command-line interface developed?
I want to know what the first command-line interface was, and when it was. That is, the first time one could type in a command on a keyboard or similar, and receive feedback via a screen or ...
10
votes
1
answer
89
views
Was the take off of neural computing research in the 80's due to Japan?
Chow, Tommy WS, and John Sum. "Guest editorial: special issue on the emerging applications of neural networks." Neural Computing & Applications 20.7 (2011): 923-924. says:
The take off of ...
10
votes
1
answer
902
views
Why is the Halting problem attributed to Alan Turing?
The halting problem is a very famous example from computability theory of a problem that is undecidable. It is often said that the proof of its undecidability was given by Alan Turing, indeed ...
9
votes
3
answers
855
views
Did amateurs ever produce important proofs or similar?
Background
Mathematics and some areas of physics and computer science have the peculiar appeal that some problems and results are easy to understand and it is conceivable that somebody armed with ...
9
votes
1
answer
719
views
Was there an intentional purge of all audio recordings of Alan Turing?
The YouTube video Alan Turing's lost radio broadcast rerecorded contains a re-enactment of Alan Turing's lecture broadcast by the BBC.
In the introduction, the narrator (James Grimes, also of the ...
9
votes
1
answer
1k
views
The origin of logic gate symbols
Who first proposed the distinctive shapes and the rectangular shape labels?
What is the consideration behind the shapes and the labels?
8
votes
2
answers
284
views
What was the first programming language that implemented hash maps / dictionaries as a base type?
I'm having a discussion elsewhere about this. I suspect that it was Perl, with the hash maps, but that is because I don't know much about older languages rather than any exhaustive research on the ...
8
votes
0
answers
151
views
When did computer pioneers realize that some problems are intrinsically hard?
In my theory computation class, I was told that early computer pioneers didn't realize that some problems are intrinsically hard—what we now call NP-hard problems. Instead, it took a while to realize ...
7
votes
1
answer
127
views
Origin of O/L for false/true in German computer-science texts
In Konrad Zuse's Plankalkül ZIA ID 0020 from 1972, in his patent submission Z23624 "Rechenmaschine" ZIA ID 0177 from 1936 and modern German Wikipedia article on the dyadic system, 2020-01-17 we see L ...
7
votes
2
answers
494
views
What mathematician or scientist has published the most peer-reviewed articles on chess problems?
This question involves not only those provided by the link, but also those "chess-themed" mathematics and computer science problems which are not included in the link. Who has published the most peer-...
7
votes
1
answer
1k
views
Who developed Gaussian Mixture Model (GMM) and applied it to machine learning?
I searched about GMM (Gaussian mixture model), but only found that normal distribution was invented by Carl Friedrich Gauss. I'd like to know who contributed to the development of GMM itself, and to ...
7
votes
0
answers
103
views
What was the first automated theorem prover?
From a lot of googling, it seems like the answer might be "Mizar", but I am not completely sure.
What was (or is?) the first automated theorem prover (i.e. not necessarily active right now)?
7
votes
0
answers
360
views
What is Holon Programming?
Donald Knuth credits Pierre-Arnoul de Marneffe's idea of "Holon Programming" as the main influence on Literate Programming. See page 13 of "Literate Programming", Knuth's paper ...
6
votes
4
answers
4k
views
What is the first historical reference to the binary search algorithm?
Most of you know what I mean, but I will define it broadly: the binary search algorithm consists in searching iteratively for an element within an ordered set, by asking yes/no questions that will ...
6
votes
1
answer
135
views
Who created Agile programming and why?
I semi-recently went to work for a workplace that employs Agile development instead of Waterfall. I have my own reasons for appreciating it, but who was the original creator of Agile? What problems ...
6
votes
2
answers
473
views
Who said “Either you speak maths or you speak nonsense?”
I am in the process of preparing a lecture and remember that some of the Gods (highly esteemed researchers of the past) said, “Either you speak maths or you
speak nonsense.” Perhaps is was “Either you ...
6
votes
0
answers
394
views
What is the source of Donald Knuth's remark about naming programming languages?
(This question toes the line between belonging here and belonging on the Retrocomputing Stack Exchange.)
Here is the quote; sometimes the first sentence is omitted:
The most important thing in a ...
6
votes
0
answers
267
views
history of backpropagation
Has anybody read or have access to
Alex Andrew
Significance Feedback in Neural Nets
Report of Biological Computer Laboratory, University of Illinois, Urbana, IL
GM-10718-03
TR No 5
September ...
5
votes
1
answer
708
views
Why would Margaret Hamilton and her team at NASA print the code on paper?
This famous photo depicts Margaret Hamilton, leader of the software engineering team for the Apollo Project, next a print out of the code she and her team wrote for the mission.
This information is ...
5
votes
1
answer
156
views
Was Charles Sanders Peirce aware of Charles Babbage's difference engine?
Is there any indication that Charles Peirce was aware of Babbage and his work on mechanical computing?
5
votes
1
answer
521
views
Why so hard to find references to pictures of Raymond Boyce?
Raymond Boyce was one of the first pioneers of the relational database and a co-developer of SQL, yet it is almost impossible to find any pictures of him:
https://www.google.com/search?q=raymond+f+...
5
votes
1
answer
61
views
When was the first appearance of the abbreviation RSA?
When was the first publication of the abbreviation RSA (Rivest, Sharmir, Adleman) because it does not appear in Martin Gardner’s article of 1977 which is at the following url:
https://simson.net/ref/...
5
votes
1
answer
260
views
Who coined the term “machine learning”?
A lot of sources attribute the definition to Arthur Samuel (1959), "the field of study that gives computers the ability to learn without being explicitly programmed", but none of these sources ...
5
votes
2
answers
2k
views
How did von Neumann come up with his merge sort algorithm?
Since merge sort is the first $O(n \log n)$ time general purpose sorting algorithm I find it rather surprising that it was discovered without having any obvious conceptual predecessors. Are there any ...
5
votes
2
answers
126
views
Did Kolmogorov complexity influence the development of communication complexity?
I was reading a wikipedia article about communication complexity and it seems to me that it bears some resemblance to Kolmogorov complexity.
Was the founder of communication complexity influenced by ...
5
votes
1
answer
159
views
History of computing/computation in higher education
A Google search for the first academic computer science program a couple of years ago cited a half-dozen programs in France and England that were considered proto-computer science. Current searches ...
5
votes
0
answers
97
views
What was Gauss's algorithmic method to solve a certain "nearest neighbour search" problem in multi-dimensional euclidean space?
In his 1829 paper on a new formulation of mechanics, Gauss presented his principle of least constraint, which parallels previous formulations of analytical mechanics and provides a new point of view ...
5
votes
0
answers
52
views
Are there other articles by Ada Lovelace than translation of Menabrea's notes on Analytical Engine?
Ada Lovelace is well known as an translator of Luigi's Menabrea article on Babbage's Analytical engine. She also added notes to the translation which are in the end longer than the translation itself. ...
5
votes
0
answers
143
views
Early parallel computing with human exchanging messages: is this story true?
As a student in applied maths, I can remember being told that in the 1940s there were early attempts of parallel computing not using any machine but only human calculation power.
I believe the story ...
5
votes
0
answers
113
views
Where is the first reference to the "Z combinator", a call-by-value fix-point combinator?
I'd like to know the earliest reference to the Z-combinator. This could be either where the name was first coined, or even the first discussion of a need for an applicative-order Y combinator. I didn'...
5
votes
0
answers
95
views
Was the Vigenère cipher broken many years before Kasiski?
The Vigenère cipher was broken by Kasiski in 1863 but I read novels and romans from older time, for example during the French Revolution where a student broke Vigenère cipher.
Is it likely that ...
4
votes
2
answers
586
views
How did Yao come up with his minimum spanning tree algorithm?
I recently stumbled upon this text about Yao's algorithm for the minimum spanning tree (MST) and I was wondering if there are some preceding algorithms (other than Sollin's algorithm) that were ...
4
votes
1
answer
339
views
Why was the 'differential entropy' from information theory so named?
The entropy of a distribution $p$ on a discrete set $\mathcal{X}$ is defined as $$H(p) = -\sum_{x \in \mathcal{X}} p_x \log p_x.$$ Shannon in his classic paper [1] defines the analogue for continuous ...
4
votes
1
answer
122
views
How the present technology influences the way history of science is done?
Heard recently about digital humanities as a new paradigm of inquiry into the history of mankind and other humanities. Is the historiography of science informed by technological advances that could ...
4
votes
1
answer
133
views
What did Tim-Berners Lee mean with "HTTP also allows index search" in his paper "World wide web: The Information Univesrse"?
For my work on the history of hypertext systems and the WWW I cam across one sentence on the development of HTTP which I don't understand and where I could not find any information about:
Page 55: (...