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 |
Caleb Ott | Tensei Shitara Flashcard Data Ken | Communism is Soviet power plus the yassification of the whole country | 133 | 10 |
Jason Rohfritsch | Ryan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers | She Dicer On My Argonaute Till I RNA Interfere | 133 | 0 |
Jason Zhang | She Dicer On My Argonaute Till I RNA Interfere | Ryan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers | 133 | 0 |
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 |
Summary
2024 ARGOS @ Stanford | 02/22/2025 | N | 3 | 100% | 33% | 0% | 87.00 |
2024 ARGOS Online | 03/22/2025 | N | 3 | 67% | 0% | 33% | 102.00 |
2024 ARGOS @ Brandeis | 03/22/2025 | N | 3 | 100% | 33% | 0% | 90.33 |
2024 ARGOS @ McMaster | 11/17/2024 | Y | 5 | 40% | 0% | 40% | 132.50 |
2024 ARGOS @ Chicago | 11/23/2024 | N | 6 | 67% | 33% | 17% | 68.75 |
2024 ARGOS @ Columbia | 11/23/2024 | N | 3 | 0% | 0% | 33% | 0.00 |
2024 ARGOS @ Christ's College | 12/14/2024 | N | 3 | 0% | 0% | 67% | 0.00 |