Preface |
|
v | |
|
Positioning on Earth and in Space |
|
|
1 | (44) |
|
|
1 | (1) |
|
Global Positioning System |
|
|
2 | (10) |
|
|
2 | (1) |
|
|
3 | (3) |
|
Dealing with Practical Difficulties |
|
|
6 | (6) |
|
How Hydro-Quebec Manages Lightning Strikes |
|
|
12 | (7) |
|
Locating Lightning Strikes |
|
|
12 | (3) |
|
Threshold and Quality of Detection |
|
|
15 | (3) |
|
Long-Term Risk Management |
|
|
18 | (1) |
|
|
19 | (8) |
|
The Structure of the Field Fr2 |
|
|
22 | (2) |
|
|
24 | (3) |
|
|
27 | (9) |
|
|
36 | (9) |
|
|
43 | (2) |
|
|
45 | (40) |
|
|
48 | (4) |
|
Symmetry Group and Affine Transformations |
|
|
52 | (6) |
|
The Classification Theorem |
|
|
58 | (6) |
|
|
64 | (3) |
|
|
67 | (18) |
|
|
83 | (2) |
|
|
85 | (34) |
|
|
85 | (6) |
|
Moving a Solid in the Plane |
|
|
87 | (2) |
|
Some Thoughts on the Number of Degrees of Freedom |
|
|
89 | (2) |
|
Movements That Preserve Distances and Angles |
|
|
91 | (3) |
|
Properties of Orthogonal Matrices |
|
|
94 | (9) |
|
|
103 | (3) |
|
Different Frames of Reference for a Robot |
|
|
106 | (5) |
|
|
111 | (8) |
|
|
117 | (2) |
|
Skeletons and Gamma-Ray Radiosurgery |
|
|
119 | (36) |
|
|
119 | (1) |
|
Definition of Two-Dimensional Region Skeletons |
|
|
120 | (10) |
|
Three-Dimensional Regions |
|
|
130 | (2) |
|
The Optimal Surgery Algorithm |
|
|
132 | (2) |
|
|
134 | (8) |
|
The First Part of the Algorithm |
|
|
135 | (4) |
|
Second Part of the Algorithm |
|
|
139 | (1) |
|
Proof of Proposition 4.17 |
|
|
140 | (2) |
|
Other Applications of Skeletons |
|
|
142 | (1) |
|
The Fundamental Property of the Skeleton |
|
|
143 | (4) |
|
|
147 | (8) |
|
|
153 | (2) |
|
|
155 | (18) |
|
|
155 | (1) |
|
|
156 | (3) |
|
|
159 | (2) |
|
|
161 | (3) |
|
Appendix: Mortagage Payment Tables |
|
|
164 | (4) |
|
|
168 | (5) |
|
|
171 | (2) |
|
|
173 | (36) |
|
Introduction: Digitizing, Detecting and Correcting |
|
|
173 | (5) |
|
|
178 | (1) |
|
|
179 | (3) |
|
C(2k - 1, 2k- k - 1) Hamming Codes |
|
|
182 | (3) |
|
|
185 | (8) |
|
|
193 | (5) |
|
Appendix: The Scalar Product and Finite Fields |
|
|
198 | (2) |
|
|
200 | (9) |
|
|
207 | (2) |
|
|
209 | (32) |
|
|
209 | (1) |
|
A Few Tools from Number Theory |
|
|
210 | (3) |
|
|
213 | (8) |
|
Constructing Large Primes |
|
|
221 | (10) |
|
The Shor Factorization Algorithm |
|
|
231 | (3) |
|
|
234 | (7) |
|
|
239 | (2) |
|
|
241 | (24) |
|
|
241 | (4) |
|
|
245 | (3) |
|
|
248 | (7) |
|
|
248 | (5) |
|
A Lesson on Gambling Machines |
|
|
253 | (1) |
|
|
253 | (2) |
|
Combined Multiple Recursive Generators |
|
|
255 | (2) |
|
|
257 | (1) |
|
|
258 | (7) |
|
|
263 | (2) |
|
Google and the PageRank Algorithm |
|
|
265 | (26) |
|
|
265 | (3) |
|
The Web and Markov Chains |
|
|
268 | (10) |
|
|
278 | (3) |
|
|
281 | (3) |
|
|
284 | (7) |
|
|
289 | (2) |
|
Why 44,100 Samples per Second? |
|
|
291 | (34) |
|
|
291 | (1) |
|
|
292 | (4) |
|
The Last Note (Introduction to Fourier Analysis) |
|
|
296 | (11) |
|
The Nyquist Frequency and the Reason for 44,100 |
|
|
307 | (10) |
|
|
317 | (8) |
|
|
323 | (2) |
|
Image Compression: Iterated Function Systems |
|
|
325 | (44) |
|
|
325 | (2) |
|
Affine Transformations in the Plane |
|
|
327 | (3) |
|
Iterated Function Systems |
|
|
330 | (6) |
|
Iterated Contractions and Fixed Points |
|
|
336 | (4) |
|
|
340 | (5) |
|
|
345 | (5) |
|
Photographs as Attractors |
|
|
350 | (11) |
|
|
361 | (8) |
|
|
367 | (2) |
|
Image Compression: The JPEG Standard |
|
|
369 | (34) |
|
|
369 | (3) |
|
Zooming in on a JPEG-Compressed Digital Image |
|
|
372 | (1) |
|
|
373 | (5) |
|
|
378 | (10) |
|
|
388 | (8) |
|
|
396 | (7) |
|
|
401 | (2) |
|
|
403 | (44) |
|
|
403 | (2) |
|
Adleman's Hamiltonian Path Problem |
|
|
405 | (4) |
|
Turing Machines and Recursive Functions |
|
|
409 | (17) |
|
|
409 | (7) |
|
Primitive Recursive Functions and Recursive Functions |
|
|
416 | (10) |
|
Turing Machines and Insertion-Deletion Systems |
|
|
426 | (4) |
|
|
430 | (5) |
|
The Hamiltonian Path Problem |
|
|
430 | (1) |
|
|
431 | (4) |
|
|
435 | (6) |
|
The Hamiltonian Path Problem and Insertion-Deletion Systems |
|
|
435 | (1) |
|
|
435 | (2) |
|
A Few Biological Explanations Concerning Adleman's Experiment |
|
|
437 | (4) |
|
|
441 | (6) |
|
|
445 | (2) |
|
|
447 | (54) |
|
The Fundamental Problem of Calculus of Variations |
|
|
448 | (3) |
|
|
451 | (4) |
|
|
455 | (2) |
|
|
457 | (3) |
|
|
460 | (5) |
|
The Tautochrone Property of the Cycloid |
|
|
465 | (3) |
|
|
468 | (3) |
|
|
471 | (4) |
|
|
475 | (4) |
|
|
479 | (7) |
|
|
486 | (4) |
|
|
490 | (11) |
|
|
499 | (2) |
|
|
501 | (68) |
|
The Laws of Reflection and Refraction |
|
|
501 | (7) |
|
A Few Applications of Conics |
|
|
508 | (13) |
|
A Remarkable Property of the Parabola |
|
|
508 | (10) |
|
|
518 | (2) |
|
|
520 | (1) |
|
A Few Clever Tools for Drawing Conics |
|
|
521 | (1) |
|
Quadratic Surfaces in Architecture |
|
|
521 | (7) |
|
Optimal Cellular Antenna Placement |
|
|
528 | (4) |
|
|
532 | (5) |
|
|
537 | (2) |
|
A Brief Look at Computer Architecture |
|
|
539 | (5) |
|
Regular Pentagonal Tiling of the Spahere |
|
|
544 | (7) |
|
|
551 | (1) |
|
|
552 | (17) |
|
|
567 | (2) |
Index |
|
569 | |