Questions tagged [computer-scientists]
The computer-scientists tag has no usage guidance.
4
questions
3
votes
0answers
63 views
How did Yao came 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 ...
6
votes
0answers
200 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
1answer
328 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?
10
votes
1answer
652 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 ...
