Skip to main content

Timeline for Statements reliant on conjectures

Current License: CC BY-SA 3.0

3 events
when toggle format what by license comment
Aug 6, 2015 at 13:51 comment added David Roberts For instance: pseudorandom generators exist if and only if one-way functions do (thanks, Wikipedia!)
S Aug 6, 2015 at 6:01 history answered Gil Kalai CC BY-SA 3.0
S Aug 6, 2015 at 6:01 history made wiki Post Made Community Wiki by Gil Kalai