Gregory John Chaitin (ur. 25 czerwca 1947) – argentyńsko-amerykański matematyk i informatyk.
Od końca lat 60. XX w. Chaitin wniósł wkład do algorytmicznej teorii informacji oraz metamatematyki, prowadząc badania nad twierdzeniem Gödla o niezupełności. Jest uważany za jednego z twórców tzw. złożoności Kołmogorowa (lub Kołmogorowa-Chaitina), wspólnie z Andriejem Kołmogorowem oraz Rayem Salomonoffem. Obecnie jego algorytmiczna teoria informacji jest przedmiotem nauczania w trakcie niemal każdego kursu z zakresu informatyki.
Matematyka i informatyka Uczęszczał do Bronx High School of Science oraz City College of New York, gdzie rozwinął teorię, która doprowadziła go do odkrycia złożoności Kołmogorowahttp://books.google.com/books?id=LKEmB_GQ53QC&printsec=frontcover&hl=en&ved=0CCQQ6AEwAg#v=snippet&f=false , page 92On the Length of Programs for Computing Finite Binary Sequences, Journal of the ACM, volume 13, issue 4, October 1966, ss.547–569.
Chaitin zdefiniował stałą Chaitina Ω, liczbę rzeczywistą, której cyfry rozmieszczone są równomiernie.