Radio and PodcastRadio and PodcastLive Radio & Podcasts
Pseudo deterministic algorithms and proofs artwork
Technology

Pseudo deterministic algorithms and proofs

Federated Logic Conference (FLoC) 2018 by Oxford University

Jul 13, 201866:47Technology

In this talk I will describe what is known about pseudo-deterministic algorithms in the sequential, sub-linear and parallel setting. Probabilistic algorithms for both decision and search problems can offer significant co...

About This Episode

Pseudo deterministic algorithms and proofs is an episode from Federated Logic Conference (FLoC) 2018 by Oxford University. In this talk I will describe what is known about pseudo-deterministic algorithms in the sequential, sub-linear and pa...

Podcast

This episode belongs to Federated Logic Conference (FLoC) 2018.

Listen Online

Use the player on this page to stream the episode online.

Episode Details

Published Jul 13, 2018, 66:47 long, audio available.