Стівен Коул Кліні

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Стівен Коул Кліні (Клейні)
Stephen Cole Kleene
Кліні в 1978
Кліні в 1978
Народився 5 січня 1909(1909-01-05)[1][2][3]
США
Помер 25 січня 1994(1994-01-25)[1][2][3] (85 років)
США
Громадянство Flag of the United States.svg США
Alma mater Принстонський університет
Галузь наукових інтересів математика
Заклад Вісконсін-Медісонський університет
Вчене звання професор
Науковий керівник Алонзо Черч
Член Національна академія наук США і Американська академія мистецтв і наук
Нагороди Національна наукова медаль США

Стівен Коул Кліні (англ. Stephen Cole Kleene) (5 січня 1909 — 25 січня 1994) — американський логік і математик, праці якого заклали основи теоретичної інформатики. Автор ряду широко відомих монографій з математичної логіки, основах математики і теорії рекурсивних функцій.

Його роботи спільно з роботами Алонзо Черча, Курта Геделя і Алана Тюринга дали початок розділу математичної логіки — теорії обчислюваності. Крім того, відомий винаходом регулярних виразів. Його ім'ям названі алгебра Кліні, зірочка Кліні, теорема Кліні про рекурсію, теорема Кліні про нерухому точку, smn-теорема. Працював також в області інтуїціоністської математики Брауера. Вніс важливий вклад до теорії Скінченних автоматів (див. теорема Кліні).

Сам Кліні вимовляв своє прізвище як «Клейні», помилкова транслітерація «Кліні» затвердилася в СРСР у зв'язку з виданням перекладів його книг саме під таким прізвищем.

Посилання[ред.ред. код]


  1. а б Архів історії математики Мактьютор
  2. а б Encyclopædia Britannica
  3. а б SNAC