FEYNMANA WYKŁADY PRZETWARZANIE INFORMACJI FEYNMAN R.P. Księgarnia

Feynmana wykłady

Przetwarzanie informacji

Chyba nikomu nie trzeba przedstawiać kultowej serii podręczników, opracowanej na podstawie wykładów Feynmana z fizyki. Ale Richarda Feynmana – jako prawdziwego „człowieka renesansu” – interesowały również inne dziedziny. Mało kto wie, że Feynman miał również duży wkład w rozwój informatyki. Jeszcze przed pojawieniem się komputera cyfrowego, powierzono mu kierowanie „grupą IBM”. W latach 80-tych ubiegłego wieku prowadził kurs na temat obliczeń i teorii informacji, który w dokumentacji CalTechu nosi tytuł „Możliwości i ograniczenia maszyn obliczeniowych”. Wykłady były nagrywane na taśmy. Z nich właśnie zrekonstruowano notatki z wykładów, stanowiących bazę niniejszej publikacji. Materiał zawarty w książce stanowi feynmanowski przegląd niektórych standardowych i ponadczasowych tematów z dziedziny informatyki. Jako całość kurs jest niezwykły i prawdziwie interdyscyplinarny. Ukazuje podejście Feynmana do takich tematów jak: obliczalność, maszyny Turinga (lub jak mówi Feynman „maszyny Pana Turinga”), twierdzenie Shannona i teoria informacji. Zawiera też jego rozważania na temat obliczeń odwracalnych, termodynamiki i obliczeń kwantowych.

Książka z jednej strony stanowi przegląd podstawowych informacji, przydatnych osobom zajmującym się metodami obliczeniowymi, z drugiej – prezentacją wizji rozwoju nauk informatycznych z początków ich istnienia, którą – chociażby z ciekawości – warto skonfrontować z aktualnym stanem wiedzy. W tym zakresie Feynman nie był fantastą, lecz prawdziwym wizjonerem.

Przedmowa Wydawcy
Przedmowa Feynmana

1. Wprowadzenie do komputerów
1.1. Model urzędnika archiwisty
1.2. Zbiory instrukcji
1.3. Podsumowanie

2. Organizacja komputerów
2.1. Bramki i układ kombinacyjny
2.2. Dekoder binarny
2.3. Więcej o bramkach: bramki odwracalne
2.4. Funkcjonalnie pełne zbiory operatorów
2.5. Przełączniki i pamięć komputerowa
2.6. Taktowanie i rejestry przesuwne

3. Teoria obliczeń
3.1. Efektywne procedury i obliczalność
3.2. Automaty skończone
3.3. Ograniczenia automatów skończonych
3.4. Maszyny Turinga
3.5. Więcej o maszynach Turinga
3.6. Uniwersalne maszyny Turinga i problem stopu
3.7. Obliczalność

4. Kodowanie i teoria informacji
4.1. Informatyka i teoria komunikacji
4.2. Wykrywanie błędów i kody korygujące
4.2.1. Sprawdzanie parzystości
4.2.2. Kody Hamminga
4.2.3. Uwaga o pamięci
4.3. Twierdzenie Shannona
4.4. Geometria przestrzeni komunikatów
4.5. Kompresja danych i informacja
4.6. Teoria informacji
4.7. Dalsze techniki kodowania
4.7.1. Kodowanie Huffmana
4.7.2. Kodowanie predykcyjne
4.8. Transmisja sygnałów analogowych

5. Odwracalne obliczenia i termodynamika obliczeń
5.1. Fizyka informacji
5.1.1. Demon Maxwella i termodynamika pomiarów
5.1.2. Energia i teoria Shannona
5.2. Odwracalne obliczenia i termodynamika obliczeń
5.2.1. Komputery odwracalne
5.2.2. Obliczanie kopii
5.2.3. Implementacja fizyczna
5.2.4. Żyjący komputer
5.3. Obliczenia: koszty energii a prędkość
5.4. Ogólny odwracalny komputer
5.5. Komputer z kulą bilardową
5.6. Obliczenia kwantowe

6. Komputery mechaniki kwantowej
6.1. Wprowadzenie
6.2. Obliczenia z wykorzystaniem maszyn odwracalnych
6.3. Komputer mechaniki kwantowej
6.4. Niedoskonałości i nieodwracalna strata energii swobodnej
6.5. Upraszczanie implementacji
6.6. Wnioski
6.7. Bibliografia

7. Fizyczne aspekty obliczeń
Zastrzeżenie od wydawców
7.1. Fizyka przyrządów półprzewodnikowych
7.1.1. Dioda ze złączem p-n oraz tranzystor n-p-n
7.1.2. MOSFET
7.1.3. Bramki logiczne MOSFET i elementy obwodu
7.2. Zużycie energii i utrata ciepła w komputerach
7.2.1. Inwerter CMOS
7.2.2. Gorące taktowanie
7.2.3. Ogólne rozważania i interesujące związki
7.3. Budowa układu VLSI
7.3.1. Projekt obwodu i tranzystory przepustowe
7.3.2. Programowane macierze logiczne
7.4. Dalsze ograniczenia projektu maszyny
7.4.1. Przesunięcie czasowe
7.4.2. Pakowanie przewodów: reguła Renta

Posłowie: wspomnienie o Richardzie Feynmanie

Polecane lektury

281 stron, B5, oprawa miękka

Po otrzymaniu zamówienia poinformujemy,
czy wybrany tytuł polskojęzyczny lub anglojęzyczny jest aktualnie na półce księgarni.