Computing Community Consortium Blog

The goal of the Computing Community Consortium (CCC) is to catalyze the computing research community to debate longer range, more audacious research challenges; to build consensus around research visions; to evolve the most promising visions toward clearly defined initiatives; and to work with the funding organizations to move challenges and visions toward funding initiatives. The purpose of this blog is to provide a more immediate, online mechanism for dissemination of visioning concepts and community discussion/debate about them.


Posts Tagged ‘Nevanlinna Prize

 

Applying Mathematics and Computer Science to Everyday Life – Anecdotes from Donald Knuth and Robert Tarjan

September 25th, 2020 / in computer history, conferences / by Khari Douglas

On day two of the Virtual Heidelberg Laureate Forum (HLF) 2020, Robert Endre Tarjan and Donald Ervin Knuth engaged in a freewheeling conversation about mathematics, computer science, and art. Donald Knuth was the 1974 ACM A.M. Turing Award winner for “for his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the ‘art of computer programming’ through his well-known books in a continuous series by this title.” Robert Tarjan won the Nevanlinna Prize in 1982 “for devising near-optimal algorithms for many graph-theoretic and geometric problems for the development and exploitation of data structures supporting efficient algorithms, and for contributing several algorithmic analyses of striking profundity […]