/
Pseudodeterministic  Constructions in Subexponential Time Pseudodeterministic  Constructions in Subexponential Time

Pseudodeterministic Constructions in Subexponential Time - PowerPoint Presentation

yoshiko-marsland
yoshiko-marsland . @yoshiko-marsland
Follow
379 views
Uploaded On 2018-03-23

Pseudodeterministic Constructions in Subexponential Time - PPT Presentation

Igor Carboni Oliveira Joint work with Rahul Santhanam University of Oxford October 19 th Algorithms and Complexity Theory Seminar Oxford 1 Plan of the Talk Part I Motivation background description and discussion of our results ID: 661801

algorithm time output prime time algorithm prime output error theorem input primes polynomial prg easy hard length number problem

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "Pseudodeterministic Constructions in Su..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript