16
online
8 451 509
firm
671 225
produktów
8 666 934
numerów
7
opinii i ocen
Maszyna Turinga
W 1936 roku brytyjski matematyk Alan Turing opisał abstrakcyjne urządzenie — maszynę Turinga — które definiuje pojęcie „obliczalności". Mimo prostoty (nieskończona taśma, głowica, skończona liczba stanów), może wykonać dowolne obliczenie, jakie potrafi jakikolwiek komputer.
Dlaczego to przełom?
- Zdefiniował formalnie pojęcie algorytmu
- Udowodnił istnienie problemów nierozstrzygalnych (problem stopu)
- Stał się teoretycznym fundamentem informatyki
- Każdy współczesny komputer jest realizacją „uniwersalnej maszyny Turinga"
Kim był Turing?
Podczas II wojny światowej złamał szyfr Enigmy, ratując miliony istnień. Po wojnie stworzył jeden z pierwszych programów szachowych i test sztucznej inteligencji (test Turinga). Prześladowany za homoseksualizm, popełnił samobójstwo w 1954 r. Zrehabilitowany pośmiertnie w 2013 r.
Dodaj swoją opinię
Historia życia na Ziemi
★ Ta strona (1936)
Maszyna Turinga
1995
Dowód Wielkiego Twierdzenia Fermata ›
Andrew Wiles udowodnił twierdzenie Fermata po 358 latach.
Dziś
Współczesność
Moja oś czasu
Zaloguj się, aby tworzyć swoją oś czasu
Zaloguj się
👍 Oceń ten wpis
Czy ten wpis był interesujący?
Ostatnie głosy
Ładowanie...
Czy ten wpis jest interesujący?
Informacje
Data
1936
Miejsce
Cambridge, Anglia
Dziedzina
Informatyka teoretyczna
Odkrywca
Alan Turing
Typ
Fakt historyczny
Oceny
0 opinii
