Биография

Корк Август Иванович (22.7.1887, деревня Ардлан Юрьевского уезда Лифляндской губернии - 12.6.1937, Москва), военный деятель, командарм 2-го ранга (1935). Сын крестьянина. Образование получил в Чугуевском пехотном училище (1908) и Николаевской военной академии (1914).

Сайт: ХРОНОС - Всемирная история в Интернете

Из бедной крестьянской семьи. Учился в четырехклассном уч-ще в г. Юрьеве, потом в Чугуевском пехотном уч-ще, из к-рого был выпущен подпоручиком в 1908. В 1914 Корк окончил Николаевскую военную академию Генштаба, ав1917 - военную школу летчиков-наблюдателей, после чего был назначен в штаб действующей армии Зап. фронта. В февр. 1918 после расформирования штаба был уволен со службы в чине подполковника, а в июне добровольно вступил в Красную Армию ("Я должен честно заявить, что иду в ногу с большевиками с самого момента Октябрьской революции"). Служил в оперативном отделе Всеросс. главного штаба, затем начальником оперативно-разведывательного отдела штаба 9-й армии. Был помощником командира 7-й армии, защищавшей Петроград от Н.Н.Юденича, являлся консультантом при наркоме по военным делам Эстляндской трудовой коммуны и начальником штаба Эстляндской армии. С июня 1919 по окт. 1920 командовал 15-й армией, к-рая вела боевые действия на Зап. фронте против Польши. За умелое руководство Корк был дважды награжден орденом Красного Знамени. В окт. 1920 Корк был назначен командующим 6-й армией, действовавшей против П.Н.Врангеля на Южном фронте. В ноябре войска этой армии нанесли, главный удар на Перекопском направлении. "За энергичное и умелое руководство операциями армии, повлекшее разгром и уничтожение врангелевской армии" Корк был награжден Почетным рев. оружием с прикрепленным к нему орденом Красного Знамени. В июне - окт. 1922 Корк служил помощником командующего Вооруженными Силами Украины и Крыма М.В.Фрунзе, характеризовавшего его так: "Крупный военный работник, с большим боевым опытом и отличной теоретической подготовкой. Обладает большой инициативой, огромной энергией и работоспособностью". С 1922 Корк занимал различные руководящие должности в армии. В 1927 вступил в ВКП(б). Был военным атташе в Германии, начальником Управления снабжения РККА, командовал войсками Моск. военного округа. В 1935 Корк было присвоено звание командарма II ранга, он был назначен начальником Военной академии им. М.В. Фрунзе. Корк - автор статей по вопросам обучения войск, военной истории и теории. Был репрессирован во время сталинского террора. Реабилитирован посмертно. Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта — Тарьяна стал первым линейным алгоритмом определения планарности графа.

Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).

Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.

Награды

Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано

За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных.

Тарьян также был избран членом ACM (ACM Fellow) в 1994. В поздравительном тексте указано:

За плодотворный труд в области разработки и анализа алгоритмов и структур данных.

Другие награды Роберта Тарьяна:

Премия Неванлинны (1982) — первый лауреат этой премии

National Academy of Sciences Award for Initiatives in Research (1984)

Paris Kanellakis Award in Theory and Practice, ACM (1999)

Blaise Pascal Medal in Mathematics and Computer Science, European Academy of Sciences (2004)

В конце февраля 2009 года Тарьян занимал 39 место в списке самых цитируемых авторов в проекте CiteSeer.

Дата публикации: