Грегори Джон Хайтин (англ. Gregory John Chaitin; род. 25 июня 1947, Чикаго, США) — аргентино-американский математик и информатик, внёс вклад в метаматематику, совместно с Андреем Колмогоровым считается основателем алгоритмической теории информации. В частности, он известен своей новой теоремой о неполноте, схожей по духу с теоремой Гёделя о неполноте.
Родился в Чикаго, в семье еврейских иммигрантов из Аргентины (Буэнос-Айреса). Вскоре Хайтины переехали в Нью-Йорк. Ещё ребёнком его привлекла статья Эрнста Нагеля и Джеймса Ньюмана «Доказательство Гёделя», опубликованная в 1956 году в журнале Scientific American. Через два года её авторы выпустили одноимённую книгу, которую Хайтин читал в Нью-йоркской публичной библиотеке. В 1959 году, следуя указаниям из раздела Amateur Scientist в Scientific American, он построил генератор Ван де Граафа.
Хайтин получил образование в Bronx High School of Science и Сити-колледже, где он и сформулировал свою теорему. В 1966 году семья возвращается в Буэнос-Айрес, где он становится программистом в IBM Argentina.
В 1974 году Хайтин был приглашён в исследовательский центр IBM им. Томаса Уотсона, где он работает и поныне. С 1976 по 1985 он работал там программным и аппаратным инженером над проектом IBM RISC.
В 1995 ему была присуждена степень доктора наук in honoris causa Университета Мэна, а в 2002 — звание почётного профессора Университета Буэнос-Айреса. С 2000 года он также является приглашённым профессором в Университете Окленда.
Круг научных интересов Хайтина лежит в области теории информации, теории вычислимости, основаниях математики. Ранние работы Хайтина по алгоритмической теории информации параллельны ранним работам Колмогорова.