Авторизация
Поиск по указателям
Feynman R.P. — Feynman Lectures on Computation
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Feynman Lectures on Computation
Автор: Feynman R.P.
Аннотация: The famous physicist's timeless lectures on the promise and limitations of computers
When, in 1984-86, Richard P. Feynman gave his famous course on computation at the California Institute of Technology, he asked Tony Hey to adapt his lecture notes into a book. Although led by Feynman, the course also featured, as occasional guest speakers, some of the most brilliant men in science at that time, including Marvin Minsky, Charles Bennett, and John Hopfield. Although the lectures are now thirteen years old, most of the material is timeless and presents a "Feynmanesque" overview of many standard and some not-so-standard topics in computer science such as reversible logic gates and quantum computers.
Язык:
Рубрика: Computer science /Вычислимость /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1996
Количество страниц: 303
Добавлена в каталог: 16.11.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
OR gate in predictive encoder 128
OR gate, irreversibility of 35 153
OR gate, realized by transistors 30
OR gate, relation to AND and NOT gates 25
OR, operation 12
OR, plane, in PLA 270
Parallel processing 4 18 104 255
Parallel processing and MOSFET gate electrons 256
Parallel processing, error correction in 167
Parity 59 96
Parity checking 96 113
Parity counting finite state machine 59
Partons viii 285 286
Pass transistor 267
Pass transistor, modeling chain of 275
Periodic table 215
Phosphates, in protein synthesis 164 170
Phosphorus (as dopant) 223 260
Planar process fabrication (VLSI) 258
pMOS technology 223
Polysilicon 223
Polysilicon, path construction in VLSI 260
Polysilicon, role in VLSI 261
Polysilicon, signal propagation in 275
Post machine 93
Post, E. 54 92
Priese, L 202 211
Prime numbers, factorization of 90
Program counter 8
Program counter in quantum computer 196 202
Programmable logic arrays (PLAs) 42 267
Protein synthesis as “copy” process 164 170
Protein synthesis, energy dissipation in 166 187
Pseudotape, in Turing machine 68
Quantum mechanical computer ix 182 185
Quantum mechanical computer, conditional operations in 206
Quantum mechanical computer, CONTROLLED NOT in 203
Quantum mechanical computer, effects of imperfections 199
Quantum mechanical computer, Hamiltonian in 185 191
Quantum mechanical computer, incremental binary counter in 210
Quantum mechanical computer, switching in 202
Quantum theory xiv 4 181
Quantum theory and computing 181 185
Quantum theory and electrical conduction 213 (see also “Uncertainty Principle”)
Quark picture of matter 285
Quintuples, Turing machine 67
Read only memory (ROM) control system 269
Redirection gates in billiard ball computer 178
Redirection gates in file clerk model 9
Redirection gates in quantum computer 192
Redirection gates, shift 46 50 267
Redirection gates, transfer language 9
Rent, E. 277
Rent’s Rule 277
Resist see “Planar process fabrication”
Resistance and energy dissipation in inverter 243
Resistance, implementations in VLSI 29 230 262
Resistance, MOSFET as 225 230 240
Reverse-bias in diode 220
Reverse-bias in transistor 226 228 243
Reversible computation ix 151 185
Reversible computation and thermodynamics of computation 151
Reversible computation, general reversible computer 172
Rex, A.F. 148
Ribonucleic acid (RNA) 164
Ribonucleic acid (RNA), polymerase 164 170
Risch, R.H. 53
RS flip-flop 47
Sampling theorem 133
Satellite communication 103 110
Saturation, in MOSFET 225
Saturation, in MOSFET, fluidic analogy of 227
Second law of thermodynamics 141 148
Seitz, C.L. ix 252
Semiconductors ix 28 213
Semiconductors, doping of 215
Semiconductors, electrons and holes in 215
semiconductors, N-type 216
semiconductors, P-type 217 (see also “Silicon”)
Shannon, C. 106 110 123 132 294
Shannon’s theorem ix 106
Shannon’s Theorem and message space 110
Shannon’s Theorem and predictive encoding 129
Shannon’s Theorem, chip construction see “Planar process fabrication”
Shannon’s Theorem, dioxide, use in VLSI 258
Shannon’s Theorem, doping 215
Shannon’s Theorem, energy and 150
Shannon’s Theorem, n-type 216 222 230 239 258
Shannon’s Theorem, p-type 217 222 230 239 258
Smith, W. 1
State diagrams, finite state machines 56
State diagrams, Turing machines 70
States, availability of 170
Stick figures, in VLSI 266
Stirling’s formula 108
Subroutines, in reversible computer 175
Switching device, in billiard ball machine 179
Switching functions 23
Switching in quantum computer 202
Switching “one electron switch” 253
Taylor, R. 52
Thermal excitation, of electrons 214
Thermodynamics ix xi 139
Thermodynamics and information 123
Thermodynamics and measurement 148
Threshold voltage, in MOSFET 224
Timing and shift registers 46
Timing in finite state machines 64
Timing in inverter 236
Timing in quantum computer 196 (see also “Clocking”)
Timing in ROM control system 269
Timing, controlled by components 276
Toffoli, T. 176 185 187 209 211
transfer operations 7
transistor x 28 213
Transistor and AND gate 29 234
Transistor and NAND gate 29 186 234
Transistor and NOR gate 30 234
Transistor as amplifier 221
Transistor in PLA 271
Transistor in VLSI 259 (see also “Inverter MOSFET”)
Transistor, depletion mode 224 230 259 262
Transistor, energy dissipation in 137 152 187 238
Transistor, enhancement mode 224 234 261
Transistor, pass 267 275
Transistor, reliability of 94
Turing computability 80
Turing computability and effective procedures 55
Turing Machines ix x 54 66
Turing machines and computability 54 80
Turing machines and Halting Problem 80 et seq.
Turing machines, copying machine 79
Turing machines, countability of 89
Turing machines, locating machine 75
Turing machines, parenthesis checker 71
Turing machines, parity counter 68
Turing machines, Universal 54 67 80
Turing, A.M. 54 55 66 88
Uncertainty principle 181
Uncertainty Principle, limitations due to 185 201
Uncertainty Principle, “dissipated action” and 257
Universal Turing machines (UTMs) 54 67 80
Universal Turing machines (UTMs) and Halting Problem 80
Universality 2
V-A model of weak interactions 287
Valence band 213
Very Large Scale Integration (VLSI) viii xi 257
Very Large Scale Integration (VLSI), circuit construction see “Planar process fabrication”
Very Large Scale Integration (VLSI), energetics of 243
Very Large Scale Integration (VLSI), inductance in 247
Very Large Scale Integration (VLSI), path conventions in 258
Very Large Scale Integration (VLSI), resistance in 29 230 262
Very Large Scale Integration (VLSI), timing in 236
Very Large Scale Integration (VLSI), transistors in 221 261
Von Neumann, architecture 4 19 94
von Neumann, J. 4 18 19 123
Voyager satellite 103
Wiles, A. 52
Wire and clock skew 274
Wire, packing 277
XOR gate 23 et seq.
XOR gate and computer memory 43
XOR gate, constructed from AND and OR gates 26
XOR gate, irreversibility of 35 188
XOR gate, relation to CN gate 37
XOR operation 12
Zweig, G. 285 288
“Cargo Cult Science” 292
“Copy” computation 155
“Copy” computation, dipole copier 160
“Copy” computation, realized in Nature 163 170
“Cosmic Cube”, computer ix
“Dissipated action” 252
“Firing Squad” problem 65
“Scheme”, programming language ix
Реклама