GC
Nauka i medycyna

Gregory Chaitin

Udostępnij
Kto

Gregory Chaitin · Nauka i medycyna

Co

Chaitin to matematyk i informatyk, jeden z twórców algorytmicznej teorii informacji, która mierzy złożoność obiektu długością najkrótszego programu, jaki go wytwarza.

Kiedy

1947, Chicago, Illinois, United States

Gdzie

United States · Argentina

Biografia

Chaitin to matematyk i informatyk, jeden z twórców algorytmicznej teorii informacji, która mierzy złożoność obiektu długością najkrótszego programu, jaki go wytwarza. Jego odkrycie prawdopodobieństwa stopu, stałej Chaitina (Ω), dało konkretny przykład liczby dobrze określonej, lecz nieobliczalnej, pogłębiając wyniki Gödla o niezupełności. Ma argentyńsko-amerykańskie żydowskie pochodzenie.

Źródła i linki zewnętrzne

Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.

Źródło: Jinfo.org — Jews in Mathematics

Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.

Osiągnięcia i źródła

Chaitin to matematyk i informatyk, jeden z twórców algorytmicznej teorii informacji, która mierzy złożoność obiektu długością najkrótszego programu, jaki go wytwarza.

1947

Źródło: Jinfo.org — Jews in Mathematics