Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Американдық компьютер ғалымы Дэниел Доминик Каплан Слейтор (10 желтоқсан 1953 жылы туған) – АҚШ-тың Питтсбург қаласындағы Карнеги Меллон университетінің компьютер ғылымы профессоры. 1999 жылы ол Роберт Таржанмен бірлесіп ACM Paris Kanellakis Award сыйлығын splay tree дерек құрылымы үшін жеңіп алды. Ол алгоритмдердің амортизациялық талдауының пионері болды, оның алғашқы мысалдары move-to-front эвристикасы және splay tree талдаулары еді. Ол Роберт Таржанмен бірге splay tree, link/cut tree және skew heap сияқты көптеген дерек құрылымдарын ойлап тапты. Sleator және Tarjan move-to-front эвристикасы туралы мақала жариялады, сонымен қатар сілтеме грамматикасының теориясын және жазылған музыкадағы өлшем мен үйлесімді талдауға арналған Serioso музыка талдағышын жасады.
American computer scientist
Daniel Dominic Kaplan Sleator (born 10 December 1953) is a Professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 1999, he won the ACM Paris Kanellakis Award (jointly with Robert Tarjan) for the splay tree data structure. He was one of the pioneers in amortized analysis of algorithms, early examples of which were the analyses of the move to front heuristic, and splay trees. He invented many data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps. The Sleator and Tarjan paper on the move to front heuristic Sleator also developed the theory of link grammars, and the Serioso music analyzer for analyzing meter and harmony in written music.
Жеке өмір
Слейтор физиология және биофизика профессоры Уильям Уорнер Слейтор кіші және зейін тапшылығы синдромы (ADD) бойынша жаңаша зерттеулер жүргізген педиатр Эстер Каплан Слейтордың ұлы. Ол жас ересектерге арналған ғылыми фантастика жазған Уильям Слейтордың кіші інісі. Слейтор еріктілерге негізделген Интернет шахмат серверін, еріктілердің қарсылығына қарамастан, Интернет шахмат клубына айналдырды. Осыдан кейін ICS ең табысты коммерциялық интернет шахмат серверлерінің біріне айналды. 2003 жылдан 2008 жылға дейін Слейтор Карнеги Меллон университетінің Компьютер ғылымы мектебінің профессоры Боб Харпермен бірге WRCT FM радиосында «Left Out» прогрессивті ток-шоуын жүргізді. Ол сондай-ақ Codeforces бәсекелестік бағдарламалау платформасының белсенді қатысушысы.
Sleator was born to William Warner Sleator, Jr., a professor of physiology and biophysics, and Esther Kaplan Sleator, a pediatrician who did pioneering research on attention deficit disorder (ADD). He is the younger brother of William Sleator, who wrote science fiction for young adults. Sleator commercialized the volunteer based Internet Chess Server into the Internet Chess Club despite outcry from fellow volunteers. The ICS has since become one of the most successful internet based commercial chess servers. From 2003 to 2008, Sleator co hosted the progressive talk show Left Out on WRCT FM with Carnegie Mellon University School of Computer Science faculty member Bob Harper. He is also an active member of the competitive programming platform Codeforces.