Skip to content

Commit 75736ce

Browse files
davidjeckdavidjeck
committed
Import all initial files
1 parent 63abf9e commit 75736ce

File tree

5,162 files changed

+1102676
-3
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

5,162 files changed

+1102676
-3
lines changed

‎FofC_tinycover.png

24.9 KB
Loading

‎FoundationsOfComputation/FoundationsOfComputation-source.zip

3.86 MB
Binary file not shown.

‎FoundationsOfComputation/FoundationsOfComputation_2.3.2_6x9.pdf

1.87 MB
Binary file not shown.

‎FoundationsOfComputation/FoundationsOfComputation_2.3.2_8.5x11.pdf

1.8 MB
Binary file not shown.

‎FoundationsOfComputation/FoundationsOfComputation_small_cover.png

76.8 KB
Loading

‎FoundationsOfComputation/index.html

+103
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,103 @@
1+
<html>
2+
<head>
3+
<title>Foundations Of Computation</title>
4+
</head>
5+
<body bgcolor="#FFEEBB">
6+
7+
<hr>
8+
<h1 align=center>Foundations of Computation</h1>
9+
<hr>
10+
11+
<table border=0 cellpadding=15>
12+
<tr><td valign=top>
13+
<img src="FoundationsOfComputation_small_cover.png" width="200"
14+
height="306" align=right alt="">
15+
</td>
16+
<td valign=top>
17+
<p><i><a href="FoundationsOfComputation_2.3.2_6x9.pdf"><big>F</big>oundations of Computation</a></i> is a <b>free</b> textbook for a one-semester
18+
course in theoretical computer science. It has been used for several years
19+
in a course at Hobart and William Smith Colleges. The course has no
20+
prerequisites other than introductory computer programming. The first half
21+
of the course covers material on logic, sets, and functions that would often
22+
be taught in a course in discrete mathematics. The second part covers
23+
material on automata, formal languages, and grammar that would ordinarily
24+
be encountered in an upper level course in theoretical computer science.
25+
</p>
26+
<p>Version 2.3 (Summer 2010) added a section on pushdown automata;
27+
aside from that, there were only minor corrections and changes.
28+
The most recent version, 2.3.1 (Summer 2011), is a very minor update,
29+
with one new proof and a few corrections. In December 2016, the license under
30+
which the book is released was changed; the version number was changed to 2.3.2,
31+
but 2.3.2 is identical to 2.3.1 except for the new license. In June 2020, new versions
32+
of the PDF files were posted, with internal links, and a link was added to the
33+
version at LibreTexts.
34+
</p>
35+
36+
<p><b>Table of Contents:</b></p>
37+
<ul>
38+
<li>Chapter 1: Logic and Proof
39+
<li>Chapter 2: Sets, Functions, and Relations
40+
<li>Chapter 3: Regular Expressions and FSA's
41+
<li>Chapter 4: Grammars
42+
<li>Chapter 5: Turing Machines and Computability
43+
</ul>
44+
<p><i>Foundations Of Computation</i> is available in two free
45+
PDF&nbsp;versions, with different page sizes. See the links at the bottom
46+
of this page to access the PDFs.
47+
A <b>printed version</b> can be ordered from <a href="https://www.lulu.com/shop/carol-critchlow-and-david-eck/foundations-of-computation/paperback/product-1m4znw8.html?q=David+Eck&page=1&pageSize=4">lulu.com</a>
48+
for the cost of reproduction plus shipping. Readers are also welcome to print out
49+
the PDF themselves. The book can be freely redistributed in unmodified form for
50+
non-commercial purposes. This applies to the entire book, as well as to parts of
51+
the book, provided that proper attribution to the authors is given.
52+
</p>
53+
<p align=center><b><small>This work is licensed under a<br>
54+
<a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/">Creative
55+
Commons Attribution-Noncommercial-ShareAlike 4.0 License</a>.</small></b></p>
56+
<p>(The image on the left is the cover of the print version of the book.
57+
The background image is a visualization of a small piece of the famous
58+
<a href="http://math.hws.edu/eck/js/mandelbrot/MB.html">Mandelbrot&nbsp;set</a>,
59+
which has nothing to do with the content of the book &mdash;
60+
except for the fact that the Mandelbrot set is an example of a complicated
61+
and beautiful structure produced by very simple computational means. The
62+
region of the xy-plane that is shown on the cover is approximately
63+
0.35471950 &lt; x &lt; 0.35473217 and
64+
0.09540064 &lt; y &lt; 0.09542001).
65+
</p>
66+
<hr>
67+
<p><b>The Authors:</b></p>
68+
<p align=center>
69+
<big>Carol Critchlow ([email protected])</big><br>
70+
<big>David Eck ([email protected], <a href="http://math.hws.edu/eck/">math.hws.edu/eck</a>)</big><br>
71+
Department of Mathematics and Computer Science<br>
72+
Hobart and William Smith Colleges<br>
73+
300 Pulteney Street<br>
74+
Geneva, NY 14456
75+
</p>
76+
<hr>
77+
<p><b><a name="PDF">Click here for the PDF versions:</a></b></p>
78+
<table border=1 align=center cellpadding=3 bgcolor=white><tr><td>
79+
<p align=center><small>A <b>6-by-9 inch</b> version, which might<br>
80+
be better for viewing on screen:</small>
81+
<h3 align=center>&nbsp;&nbsp;<a href="FoundationsOfComputation_2.3.2_6x9.pdf">Foundations Of Computation, Version 2.3.2 (Summer 2011), 6x9</a>&nbsp;&nbsp;</h3>
82+
<h4 align=center>(256 pages, 1.9 megabytes)</h4>
83+
</td></tr></table><br>
84+
<table border=1 align=center cellpadding=3 bgcolor=white><tr><td>
85+
<p align=center><small>An <b>8.5-by-11 inch</b> version, which might<br>
86+
be better for printing:</small>
87+
<h3 align=center><a href="FoundationsOfComputation_2.3.2_8.5x11.pdf">Foundations Of Computation, Version 2.3.2 (Summer 2011), 8.5x11</a></h3>
88+
<h4 align=center>(223 pages, 1.9 megabytes)</h4>
89+
</td></tr></table>
90+
<hr>
91+
<p>An <a href="https://eng.libretexts.org/Bookshelves/Computer_Science/Book%3A_Foundations_of_Computation_(Critchlow_and_Eck)">HTML version of the book</a>
92+
(which was not prepared by the authors) can be found at <a href="https://eng.libretexts.org/">LibreTexts</a>.</p>
93+
<p><b>A Zip archive of the full source code is alsp available through the following link</b> The source is written for the LaTeX
94+
typesetting program, with figures created by several different programs. The source was not designed
95+
for publication and will be useful only to a very small audience. It is provided as-is for people
96+
interested in making modified versions of the book. Note that any modified version that is distributed
97+
beyond its maker must be released under the same Creative Commons, Non-commercial, Share-alike license
98+
as the original.</p>
99+
<p align=center><a href="http://math.hws.edu/FoundationsOfComputation/FoundationsOfComputation-source.zip">http://math.hws.edu/FoundationsOfComputation/FoundationsOfComputation-source.zip</a> (4 MB)</p>
100+
</td>
101+
</table>
102+
</body>
103+
</html>

‎README.md

-2
This file was deleted.

‎TMCM/TMCM.pdf

2.52 MB
Binary file not shown.

‎TMCM/TMCM_cover.jpeg

8.03 KB
Loading

‎TMCM/TOC.html

+127
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,127 @@
1+
<!DOCTYPE html>
2+
<html>
3+
<head>
4+
<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
5+
<title>The Most Complex Machine Table of Contents</title>
6+
<link type="text/css" rel="stylesheet" href="style.css">
7+
</head>
8+
<body>
9+
<div class="page">
10+
<div class="content">
11+
<hr>
12+
<h2 style="margin:4px 0"><i>The Most Complex Machine</i><br>Table of Contents</h2>
13+
<hr>
14+
15+
<div style="margin-left:4%;margin-right:4%">
16+
<p><b>Preface</b></p>
17+
<p><b>Chapter 1. Introduction: What Computers Do</b></p>
18+
<UL>
19+
<LI>1.1. Bits, Bytes, etc.
20+
<LI>1.2. Transistors, Gates, etc.
21+
<LI>1.3. Instructions, Subroutines, etc.
22+
<LI>1.4. Handling Complexity
23+
<LI>Chapter Summary
24+
<LI>Questions
25+
</UL>
26+
<p><b>Chapter 2. Teaching Silicon to Compute</b></p>
27+
<UL>
28+
<LI>2.1. Logical Circuitry
29+
<LI>2.2. Arithmetic
30+
<LI>2.3. Circuits that Remember
31+
<LI>Chapter Summary
32+
<LI>Questions
33+
</UL>
34+
<p><b>Chapter 3. Building a Computer</b></p>
35+
<UL>
36+
<LI>3.1. Basic Design
37+
<LI>3.2. Fetching and Executing
38+
<LI>3.3. Self-control
39+
<LI>3.4. Postscript: Assembly Language
40+
<LI>Chapter Summary
41+
<LI>Questions
42+
</UL>
43+
<p><b>Chapter 4. Theoretical Computers</b></p>
44+
<UL>
45+
<LI>4.1. Simulation and Universality
46+
<LI>4.2. Turing Machines
47+
<LI>4.3. Unsolvable Problems
48+
<LI>Chapter Summary
49+
<LI>Questions
50+
</UL>
51+
<p><b>Chapter 5. Real Computers</b></p>
52+
<UL>
53+
<LI>5.1. A Brief History
54+
<LI>5.2. Usable Computers
55+
<LI>5.3. Computers and Society
56+
<LI>Chapter Summary
57+
<LI>Questions
58+
</UL>
59+
<p><b>Chapter 6. Programming</b></p>
60+
<UL>
61+
<LI>6.1. The Power of Names
62+
<LI>6.2. Taking Control
63+
<LI>6.3. Building Programs
64+
<LI>Chapter Summary
65+
<LI>Questions
66+
</UL>
67+
<p><b>Chapter 7. Subroutines and Recursion</b></p>
68+
<UL>
69+
<LI>7.1. Writing and Using Subroutines
70+
<LI>7.2. Real Programs
71+
<LI>7.3. Recursion
72+
<LI>7.4. Postscript: Implementation Issues
73+
<LI>Chapter Summary
74+
<LI>Questions
75+
</UL>
76+
<p><b>Chapter 8. Real Programming Languages</b></p>
77+
<UL>
78+
<LI>8.1. Virtual Machines
79+
<LI>8.2. The Other Half of Programming
80+
<LI>8.3. Escape from the von Neumann Machine
81+
<LI>Chapter Summary
82+
<LI>Questions
83+
</UL>
84+
<p><b>Chapter 9. Applications</b></p>
85+
<UL>
86+
<LI>9.1. The Works
87+
<LI>9.2. Off the Desktop
88+
<LI>9.3. Postscript: Analysis of Algorithms
89+
<LI>Chapter Summary
90+
<LI>Questions
91+
</UL>
92+
<p><b>Chapter 10. Cooperating Computers</b></p>
93+
<UL>
94+
<LI>10.1. Programming for Parallel Processing
95+
<LI>10.2. Multiprocessing Computers
96+
<LI>10.3. Computer Networks
97+
<LI>Chapter Summary
98+
<LI>Questions
99+
</UL>
100+
<p><b>Chapter 11. Graphics</b></p>
101+
<UL>
102+
<LI>11.1. Mathematical Foundations
103+
<LI>11.2. Realistic Images
104+
<LI>Chapter Summary
105+
<LI>Questions
106+
</UL>
107+
<p><b>Chapter 12. Artificial Intelligence</b></p>
108+
<UL>
109+
<LI>12.1. Good Old-fashioned Artificial Intelligence
110+
<LI>12.2. The Philosophical Debate
111+
<LI>12.3. AI in the World
112+
<LI>Chapter Summary
113+
<LI>Questions
114+
</UL>
115+
<p><b>Answers</b></p>
116+
<p><b>Annotated Bibliography</b></p>
117+
<p><b>Index</b></p>
118+
119+
<hr>
120+
<div style="text-align:right"><a href="index.html">Click here for more information</a></div>
121+
122+
</div>
123+
</div>
124+
</body>
125+
</html>
126+
127+

0 commit comments

Comments
 (0)