Gregory Chaitin
Gregory Chaitin, americký současník matematik a vědec počítače kdo, začátek v pozdních šedesátých létech, dělal důležité příspěvky k algoritmické informační teorii, zvláště nový incompleteness teorém podobný v duchu k Gödel incompleteness teorém. V roce 1995 on dostal míru lékaře honoris vědy causa univerzitou Mainea. V roce 2002 on dostal titul čestného profesora univerzitou Buenos Aires v Argentině, kde jeho rodiči kde narozený a kde Chaitin utrácel část jeho mládí. On je také navštěvující profesor na oddělení informatiky univerzity Auckland.
Chaitin práce má hluboké důsledky pro naše myšlenky na náhodnost.
Chaitin definoval Chaitin konstantu a omega;, reálné číslo jehož číslice jsou náhodně rozděleny a který vyjadřuje pravděpodobnost že náhodný program se zastaví. a omega; má četný významné matematické vlastnosti, včetně skutečnosti, že to je definovatelné ale ne vypočitatelný.
Chaitin práce na algoritmické teorii informace se vyrovnala práci Kolmogorov v mnoho respektuje.
- Algoritmická informační teorie, (Cambridge univerzitní tiskárna, 1987),
- Informace, náhodnost a Incompleteness, (Svět vědecký, 1987),
- Informace-teoretický Incompleteness, (Svět vědecký, 1992),
- Limity matematiky, (Springer-Verlag 1998),
- Nepoznatelný, (Springer-Verlag 1999),
- Prozkoumávat náhodnost, (Springer-Verlag 2001),
- Jednání s matematikem: matematika, umění, věda a limity důvodu, (Springer-Verlag 2002),
- Od filozofie k velikosti programu, (Tallinn kybernetický institut 2003).
Externí odkazy
- Pro jinou práci vidět:
- Viz též jeho internetové stránky: