Skip to content

Commit

Permalink
Update docs
Browse files Browse the repository at this point in the history
  • Loading branch information
@joone
joone committed Mar 24, 2024
1 parent d8af915 commit 56fdd03
Show file tree
Hide file tree
Showing 3 changed files with 37 additions and 68 deletions.
59 changes: 14 additions & 45 deletions content/posts/alan_turing_von_neumann/index.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -11,45 +11,30 @@ Who initially made the type of computer we use today? After the Second World War


![alt_text](images/image13.png "image_tooltip")


"I will find a way to prove Gödel's incompleteness theorems."

At the time, a famous mathematician, [David Hilbert](https://en.wikipedia.org/wiki/David_Hilbert), introduced [a problem](https://en.wikipedia.org/wiki/Hilbert%27s_second_problem), which is about whether we could find an algorithm (machine) that could solve all the mathematical problems. [Gödel's incompleteness theorems](https://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_theorems), proposed by the Austro-Hungarian mathematician, logician and philosopher Kurt Gödel, are widely interpreted as showing that Hilbert's program to find a complete and consistent set of axioms for all mathematics is impossible [5]. Turing wanted to prove if Gödel's incompleteness theorems were right using his own way by designing a machine. Finally, in 1937, he published a paper, ["On Computable Numbers, with an Application](https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf) that mentioned the [Turing machine](https://en.wikipedia.org/wiki/Turing_machine). It was an abstract machine that processed the symbols written on a strip of tape as the rules of the symbols defined in the table, which defines the mathematical model of the computer [1]. The symbols written in the tape could be thought of as software.




![alt_text](images/image3.png "image_tooltip")

![alt_text](images/image8.png)
“Wow, rewriting this document by hand is like copying the program.”

Alan Turing contributed to the Allied victory by creating a device called Bombe designed for breaking German ciphers during the Second World War [2]. At the time, computers were made for specific purposes. By the end of the war, the United States began making a general purpose computer, called [ENIAC(ENIAC).](https://ko.wikipedia.org/wiki/%EC%97%90%EB%8B%88%EC%95%85) John Mauchly and his team began to develop ENIAC in 1943 and completed it in 1946 at the University of Pennsylvania. After that, the US military used ENIAC to calculate ballistics tables for missiles.
Alan Turing contributed to the Allied victory by creating a device called Bombe designed for breaking German ciphers during the Second World War [2]. At the time, computers were made for specific purposes. By the end of the war, the United States began making a general purpose computer, called [ENIAC(ENIAC).](https://ko.wikipedia.org/wiki/%EC%97%90%EB%8B%88%EC%95%85) John Mauchly and his team began to develop ENIAC in 1943 and completed it in 1946 at the University of Pennsylvania. After that, the US military used ENIAC to calculate ballistics tables for missiles.

In 1940s, the programming was totally different from today’s programming. We needed to connect each switch to set an instruction and also had to** **replace the circuit board in order to run another program. In addition, it was too heavy (30 tons) and consumed too much energy: 200 KW of electricity because it used 18,000 vacuum tubes [3].




![alt_text](images/image4.png "image_tooltip")

![alt_text](images/image6.png)
“Is this true coding?” \
"It's just the beginning"

Later, the team who made ENIAC began to develop EDVAC, the world's first stored-program computer, which was delivered to the US Ballistic Research Laboratory in 1949. Von Neumann was involved in the development of EDVAC as a consultant and wrote the [first draft of a report on EDVAC](http://www.virtualtravelog.net/wp/wp-content/media/2003-08-TheFirstDraft.pdf). He proposed a [computer architecture](https://en.wikipedia.org/wiki/Computer_architecture) that was designed to save a program and its data in the same memory.




![alt_text](images/image5.png "image_tooltip")
![alt_text](images/image1.png "image_tooltip")
”EDVAC adopted the binary symbol for the first time.”

Now, all computers are using the computer architecture he proposed. We call it [Von Neumann](https://ko.wikipedia.org/wiki/%ED%8F%B0_%EB%85%B8%EC%9D%B4%EB%A7%8C_%EA%B5%AC%EC%A1%B0) architecture.




![alt_text](images/image6.png "image_tooltip")
![alt_text](images/image5.png "image_tooltip")


(From [wikipedia](https://en.wikipedia.org/wiki/Von_Neumann_architecture#/media/File:Von_Neumann_Architecture.svg))
Expand All @@ -58,62 +43,46 @@ As you can see in the picture above, Von Neumann architecture consists of a CPU

British government officials eventually** **found out** **about the EDVAC computer made in the United States and the report written by Von Neumann.

![alt_text](images/image7.png "image_tooltip")


![alt_text](images/image11.png)
“The US already made a [stored-program computer](https://en.wikipedia.org/wiki/Stored-program_computer)!” \
Von Neumann’s design report.

They asked Alan Turing to make a stored-program computer like EDVAC. Finally, he had the opportunity to develop a stored-program computer using his ideas from** **​​designing the Turing machine starting in 1945 at the National Physical Laboratory. The name was [ACE (Automatic Computing Engine)](https://en.wikipedia.org/wiki/Automatic_Computing_Engine).




![alt_text](images/image8.png "image_tooltip")


![alt_text](images/image7.png)
“We need a computer like EDVAC” \
“I also have a good idea”

When we look at [his paper,](https://www.amazon.com/Turings-Report-1946-Other-Papers/dp/0262031140) published in 1946, although the report was written later than the EDVAC report by Von Neumann, it also** **included a detailed design for the stored-program computer. Moreover, the hardware is minimally designed to run arithmetic instructions in software, which is the same design philosophy and approach of the RISC CPU today. However, the development of ACE was delayed due to his wartime work and the secrecy required, and he returned to Cambridge for a sabbatical year in 1947 without having finished working on ACE[4].


![alt_text](images/image9.png "image_tooltip")
\
![alt_text](images/image3.png)
"I already have a design. Why haven't they made a decision yet?"

Eventually, the mathematics institute at the University of Cambridge developed a computer called [Electronic Delay Storage Automatic Calculator (EDSAC)](https://ko.wikipedia.org/wiki/%EC%97%90%EB%93%9C%EC%82%AD) in 1949 with the proven design of the von Neumann computer.



![alt_text](images/image10.png "image_tooltip")

![alt_text](images/image9.png)

Alan Turing was ahead of the idea and design of the stored-program computer, but the actual implementation was led by the United States. In fact, since Alan Turing spent a few years working on his Ph.D. at the Institute for Advanced Study in Princeton University in 1937, while von Neumann was a professor of mathematics there, von Neumann might have gotten ideas from Alan Turing. However, von Neumann did not mention it in his report.



![alt_text](images/image11.png "image_tooltip")


Von Neumann: Alan, can you explain your Turing machine a bit more? \
Alan Turing: Yes, sir.
![alt_text](images/image12.png)
"Alan, can you explain your Turing machine a bit more?" \
"Yes, sir."

They might have talked to each other like this.

In fact, Britain made the first computer, Colossus, in order to break German ciphers during World War II, but the machines and related information were destroyed after the war as part of the effort to maintain the secrecy of the project. Germany also built their own computers during World War II, but their research could not continue due to their defeat.



![alt_text](images/image12.png "image_tooltip")


![alt_text](images/image10.png)
“We can use the machine for other purposes” \
“No, we can’t. They would be destroyed because of confidentiality”

In the United States, immigrants such as Von Neumann contributed greatly to the development of early computers and continued to develop commercial computers. Finally, the computer era began with their efforts.

![alt_text](images/image13.png "image_tooltip")
![alt_text](images/image4.png)
Von Neumann, a Hungarian immigrant, worked on the design of the stored-program computer.

Alan Turing obtained a Ph.D. from Princeton university and proposed a theoretical model of the computer.
Expand Down
44 changes: 22 additions & 22 deletions docs/alan_turing_von_neumann/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -23,50 +23,50 @@
</nav>
</header>
<main>
<article class="content">
<article>
<div class="title">
<h1 class="title">2. Alan Turing and Von Neumann</h1>
<div class="meta">Posted on Tue May 28 2019</div>
</div>
<section class="body">
<p><img src="images/image2.png" alt="alt_text" title="image_tooltip"></p>
<p>Who initially made the type of computer we use today? After the Second World War, many countries tried to develop a computer, but Alan Turing, an English mathematician, was the first to propose a theoretical model of the computer.</p>
<p><img src="images/image13.png" alt="alt_text" title="image_tooltip"></p>
<p>&quot;I will find a way to prove Gödel&#39;s incompleteness theorems.&quot;</p>
<p><img src="images/image13.png" alt="alt_text" title="image_tooltip">
&quot;I will find a way to prove Gödel&#39;s incompleteness theorems.&quot;</p>
<p>At the time, a famous mathematician, <a href="https://en.wikipedia.org/wiki/David_Hilbert">David Hilbert</a>, introduced <a href="https://en.wikipedia.org/wiki/Hilbert%27s_second_problem">a problem</a>, which is about whether we could find an algorithm (machine) that could solve all the mathematical problems. <a href="https://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_theorems">Gödel&#39;s incompleteness theorems</a>, proposed by the Austro-Hungarian mathematician, logician and philosopher Kurt Gödel, are widely interpreted as showing that Hilbert&#39;s program to find a complete and consistent set of axioms for all mathematics is impossible [5]. Turing wanted to prove if Gödel&#39;s incompleteness theorems were right using his own way by designing a machine. Finally, in 1937, he published a paper, <a href="https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf">&quot;On Computable Numbers, with an Application</a> that mentioned the <a href="https://en.wikipedia.org/wiki/Turing_machine">Turing machine</a>. It was an abstract machine that processed the symbols written on a strip of tape as the rules of the symbols defined in the table, which defines the mathematical model of the computer [1]. The symbols written in the tape could be thought of as software.</p>
<p><img src="images/image3.png" alt="alt_text" title="image_tooltip"></p>
<p>“Wow, rewriting this document by hand is like copying the program.”</p>
<p>Alan Turing contributed to the Allied victory by creating a device called Bombe designed for breaking German ciphers during the Second World War [2]. At the time, computers were made for specific purposes. By the end of the war, the United States began making a general purpose computer, called <a href="https://ko.wikipedia.org/wiki/%EC%97%90%EB%8B%88%EC%95%85">ENIAC(ENIAC).</a> John Mauchly and his team began to develop ENIAC in 1943 and completed it in 1946 at the University of Pennsylvania. After that, the US military used ENIAC to calculate ballistics tables for missiles. </p>
<p><img src="images/image8.png" alt="alt_text">
“Wow, rewriting this document by hand is like copying the program.”</p>
<p>Alan Turing contributed to the Allied victory by creating a device called Bombe designed for breaking German ciphers during the Second World War [2]. At the time, computers were made for specific purposes. By the end of the war, the United States began making a general purpose computer, called <a href="https://ko.wikipedia.org/wiki/%EC%97%90%EB%8B%88%EC%95%85">ENIAC(ENIAC).</a> John Mauchly and his team began to develop ENIAC in 1943 and completed it in 1946 at the University of Pennsylvania. After that, the US military used ENIAC to calculate ballistics tables for missiles.</p>
<p>In 1940s, the programming was totally different from today’s programming. We needed to connect each switch to set an instruction and also had to** **replace the circuit board in order to run another program. In addition, it was too heavy (30 tons) and consumed too much energy: 200 KW of electricity because it used 18,000 vacuum tubes [3].</p>
<p><img src="images/image4.png" alt="alt_text" title="image_tooltip"></p>
<p>“Is this true coding?” <br>&quot;It&#39;s just the beginning&quot;</p>
<p><img src="images/image6.png" alt="alt_text">
“Is this true coding?” <br>&quot;It&#39;s just the beginning&quot;</p>
<p>Later, the team who made ENIAC began to develop EDVAC, the world&#39;s first stored-program computer, which was delivered to the US Ballistic Research Laboratory in 1949. Von Neumann was involved in the development of EDVAC as a consultant and wrote the <a href="http://www.virtualtravelog.net/wp/wp-content/media/2003-08-TheFirstDraft.pdf">first draft of a report on EDVAC</a>. He proposed a <a href="https://en.wikipedia.org/wiki/Computer_architecture">computer architecture</a> that was designed to save a program and its data in the same memory.</p>
<p><img src="images/image5.png" alt="alt_text" title="image_tooltip">
<p><img src="images/image1.png" alt="alt_text" title="image_tooltip">
”EDVAC adopted the binary symbol for the first time.”</p>
<p>Now, all computers are using the computer architecture he proposed. We call it <a href="https://ko.wikipedia.org/wiki/%ED%8F%B0_%EB%85%B8%EC%9D%B4%EB%A7%8C_%EA%B5%AC%EC%A1%B0">Von Neumann</a> architecture.</p>
<p><img src="images/image6.png" alt="alt_text" title="image_tooltip"></p>
<p><img src="images/image5.png" alt="alt_text" title="image_tooltip"></p>
<p>(From <a href="https://en.wikipedia.org/wiki/Von_Neumann_architecture#/media/File:Von_Neumann_Architecture.svg">wikipedia</a>)</p>
<p>As you can see in the picture above, Von Neumann architecture consists of a CPU (Central Processing Unit), a memory unit, and input and output devices. The processing unit contains an arithmetic logic unit and processor registers. The control unit contains an instruction register and program counter. The memory unit may store data and instructions together. In general, the control unit executes an instruction by fetching it from memory, using its ALU(Arithmetic Logic Unit) to perform an operation, and then storing the result in its memory[6].</p>
<p>British government officials eventually** <strong>found out</strong> **about the EDVAC computer made in the United States and the report written by Von Neumann.</p>
<p><img src="images/image7.png" alt="alt_text" title="image_tooltip"></p>
<p>“The US already made a <a href="https://en.wikipedia.org/wiki/Stored-program_computer">stored-program computer</a>!” <br>Von Neumann’s design report.</p>
<p><img src="images/image11.png" alt="alt_text">
“The US already made a <a href="https://en.wikipedia.org/wiki/Stored-program_computer">stored-program computer</a>!” <br>Von Neumann’s design report.</p>
<p>They asked Alan Turing to make a stored-program computer like EDVAC. Finally, he had the opportunity to develop a stored-program computer using his ideas from** **​​designing the Turing machine starting in 1945 at the National Physical Laboratory. The name was <a href="https://en.wikipedia.org/wiki/Automatic_Computing_Engine">ACE (Automatic Computing Engine)</a>.</p>
<p><img src="images/image8.png" alt="alt_text" title="image_tooltip"></p>
<p>“We need a computer like EDVAC” <br>“I also have a good idea”</p>
<p><img src="images/image7.png" alt="alt_text">
“We need a computer like EDVAC” <br>“I also have a good idea”</p>
<p>When we look at <a href="https://www.amazon.com/Turings-Report-1946-Other-Papers/dp/0262031140">his paper,</a> published in 1946, although the report was written later than the EDVAC report by Von Neumann, it also** **included a detailed design for the stored-program computer. Moreover, the hardware is minimally designed to run arithmetic instructions in software, which is the same design philosophy and approach of the RISC CPU today. However, the development of ACE was delayed due to his wartime work and the secrecy required, and he returned to Cambridge for a sabbatical year in 1947 without having finished working on ACE[4].</p>
<p><img src="images/image9.png" alt="alt_text" title="image_tooltip">
<br>&quot;I already have a design. Why haven&#39;t they made a decision yet?&quot;</p>
<p><img src="images/image3.png" alt="alt_text">
&quot;I already have a design. Why haven&#39;t they made a decision yet?&quot;</p>
<p>Eventually, the mathematics institute at the University of Cambridge developed a computer called <a href="https://ko.wikipedia.org/wiki/%EC%97%90%EB%93%9C%EC%82%AD">Electronic Delay Storage Automatic Calculator (EDSAC)</a> in 1949 with the proven design of the von Neumann computer.</p>
<p><img src="images/image10.png" alt="alt_text" title="image_tooltip"></p>
<p><img src="images/image9.png" alt="alt_text"></p>
<p>Alan Turing was ahead of the idea and design of the stored-program computer, but the actual implementation was led by the United States. In fact, since Alan Turing spent a few years working on his Ph.D. at the Institute for Advanced Study in Princeton University in 1937, while von Neumann was a professor of mathematics there, von Neumann might have gotten ideas from Alan Turing. However, von Neumann did not mention it in his report.</p>
<p><img src="images/image11.png" alt="alt_text" title="image_tooltip"></p>
<p>Von Neumann: Alan, can you explain your Turing machine a bit more? <br>Alan Turing: Yes, sir.</p>
<p><img src="images/image12.png" alt="alt_text">
&quot;Alan, can you explain your Turing machine a bit more?&quot; <br>&quot;Yes, sir.&quot;</p>
<p>They might have talked to each other like this.</p>
<p>In fact, Britain made the first computer, Colossus, in order to break German ciphers during World War II, but the machines and related information were destroyed after the war as part of the effort to maintain the secrecy of the project. Germany also built their own computers during World War II, but their research could not continue due to their defeat.</p>
<p><img src="images/image12.png" alt="alt_text" title="image_tooltip"></p>
<p>“We can use the machine for other purposes” <br>“No, we can’t. They would be destroyed because of confidentiality”</p>
<p><img src="images/image10.png" alt="alt_text">
“We can use the machine for other purposes” <br>“No, we can’t. They would be destroyed because of confidentiality”</p>
<p>In the United States, immigrants such as Von Neumann contributed greatly to the development of early computers and continued to develop commercial computers. Finally, the computer era began with their efforts.</p>
<p><img src="images/image13.png" alt="alt_text" title="image_tooltip">
<p><img src="images/image4.png" alt="alt_text">
Von Neumann, a Hungarian immigrant, worked on the design of the stored-program computer.</p>
<p>Alan Turing obtained a Ph.D. from Princeton university and proposed a theoretical model of the computer.</p>
<p>Kurt Gödel was an Austro-Hungarian-born Austrian, and later American. His research on the incompleteness theorems led to the birth of the Turing machine.</p>
Expand Down
2 changes: 1 addition & 1 deletion docs/charles_babbage_ada_lovelace/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@
</nav>
</header>
<main>
<article class="content">
<article>
<div class="title">
<h1 class="title">1. Charles Babbage & Ada Lovelace</h1>
<div class="meta">Posted on Thu Dec 20 2018</div>
Expand Down

0 comments on commit 56fdd03

Please sign in to comment.