Four Solutions to a Trivial Problem - Guy Steele Jr.

Channel:
United States Google TechTalks
Subscribers:
349,000
Published on ● Video Link: https://www.youtube.com/watch?v=ftcIcn8AmSY


Duration: 1:01:47
34,003 views
541

Google Tech Talk, 12/1/2015, Presented by Guy L. Steele Jr.
ABSTRACT: We present a small but interesting geometrical problem and then examine four different computational approaches to solving it: a "classic sequential solution" and three different approaches that are amenable to parallel implementation, comparing them to highlight various advantages and disadvantages, including total work required and minimum time to solution. All four solutions are illustrated both pictorially and with working code. We argue that certain approaches work better than others if exploitation of parallelism is to be automated. There will also be at least one joke.

About the Speaker

https://en.wikipedia.org/wiki/Guy_L._Steele,_Jr.



Other Videos By Google TechTalks


2016-05-31Dreamscapes (DeepDream scaled up to Operate on Multi-Hundred Megapixel Images)
2016-05-16Flutter's Rendering Pipeline
2016-05-16Tetsuya Miyamoto: Creator of KenKen
2016-05-05The Mahogany Staircase - Flutter's Layered Design
2016-04-14How Tech is Disrupting Human Trafficking
2016-03-22Sidewalk Labs: Reimagining the City as a Digital Platform
2016-03-05Inside the Machine: Art and Invention in the Electronic Age
2016-02-25“Future Builders”: Magical Devices and Start-ups by Syrian Youth at the UNHCR Za’atari Refugee Camp
2016-02-19A Dieta with the Pajé Tatá of the Yawanawa Tribe in the Amazon Forest
2016-02-09William Oliver: "Quantum Engineering of Superconducting Qubits"
2016-01-28Four Solutions to a Trivial Problem - Guy Steele Jr.
2016-01-2840 Years of Designing and Making Furniture
2016-01-12Learner at the Center: LX Design and Research
2015-11-26GTAC 2015: Welcome & Opening Remarks
2015-11-26GTAC 2015: The Uber Challenge of Cross-Application/Cross-Device Testing
2015-11-26GTAC 2015: Keynote
2015-11-26GTAC 2015: How to Component Test Soup Dumplings
2015-11-26GTAC 2015: Chromecast Test Automation
2015-11-26GTAC 2015: Using Robots for Android App Testing
2015-11-26GTAC 2015: Mobile Game Test Automation Using Real Devices
2015-11-26GTAC 2015: Juggling Chainsaws for Fun and Profit: Mobile Cross-Platform Integration Testing


Tags:
google tech talk
computer science
parallel computing
algorithms