Question
Functions with this property do not exist in Pessiland, the “worst of all possible worlds” according to Russell Impagliazzo’s “five worlds” paper. Miklós Ajtai names a family of functions proposed to have this property based on the short integer solution problem. A theorem that guarantees the existence of a hardcore predicate for every function with this property is named for Goldreich and Levin, who also proposed enumerating all computable Turing machines to construct a (*) “universal” function with this property. Modular squaring is part of a collection of functions thought to have this property named for Rabin, whose existence would imply that P ≠ NP. Multiplication has this property if factoring is “hard.” For 10 points, name this property possessed by functions ubiquitous in cryptography, which are easy to compute but difficult to invert. ■END■
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Mattias Ehatamm | You cannot go to Aarhus to see his peat-brown head / With eyes like ripening fruit | I'd prefer to have the team name be Christensen et al. than anything that Erik cooks up | 18 | -5 |
Jananan Arulseelan | The Only Existing Manuscript from A Clockwork Orange | Simpson Agonistes: The Crisis of Donut | 93 | -5 |
Aaron Dos Remedios | Moderator Can't Neg me While in Alpha | as rational as the square root of two power bottoms | 132 | 10 |
Asha Basu | I'd prefer to have the team name be Christensen et al. than anything that Erik cooks up | You cannot go to Aarhus to see his peat-brown head / With eyes like ripening fruit | 133 | 0 |
Caleb Ott | Tensei Shitara Flashcard Data Ken | Communism is Soviet power plus the yassification of the whole country | 133 | 10 |
Jason Zhang | She Dicer On My Argonaute Till I RNA Interfere | Ryan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers | 133 | 0 |
Jason Rohfritsch | Ryan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers | She Dicer On My Argonaute Till I RNA Interfere | 133 | 0 |