Skip to main content Skip to navigation

Department of Computer Science

Intelligent and Adaptive Systems Research Group Seminars and Events

Forthcoming Events

If you want to give a talk at the IAS seminars, please contact Dr. Jonny Foss <jonathan dot foss at warwick dot ac dot uk>.

You can access past talks here .

Thursday, October 01, 2020

Wed, Sep 30 Today Fri, Oct 02 Jump to any date

How do I use this calendar?

You can click on an event to display further information about it.

The toolbar above the calendar has buttons to view different events. Use the left and right arrow icons to view events in the past and future. The button inbetween returns you to today's view. The button to the right of this shows a mini-calendar to let you quickly jump to any date.

The dropdown box on the right allows you to see a different view of the calendar, such as an agenda or a termly view.

If this calendar has tags, you can use the labelled checkboxes at the top of the page to select just the tags you wish to view, and then click "Show selected". The calendar will be redisplayed with just the events related to these tags, making it easier to find what you're looking for.
 
-
Export as iCalendar
Oxford-Warwick Complexity Meeting: Rafael Pass (Cornell)
Online seminar

Title: On one-way functions and Kolmogorov complexity

Abstract: We prove the equivalence of two fundamental problems in the theory of computing. For every polynomial t(n)>2n, the following are equivalent: Cryptographic one-way functions exists; The t-time bounded Kolmogorov Complexity problem is mildly hard-on-average. In doing so, we present the first natural, and well-studied, computational problem characterizing the feasibility of the central private-key primitives and protocols in Cryptography. Joint work with Yanyi Liu.

More information available at https://www.dcs.warwick.ac.uk/~igorcarb/complexity-meetings.html

More information | Tags: Complexity Meetings Theory and Foundations |

Placeholder