


default search action
SIGACT News, Volume 56
Volume 56, Number 1, March 2025
- Nicholas Tran:
The Book Review Column. 6-17 - Dean F. Kelley:
Technical Report Column. 18-28 - William Gasarch:
Open Problems Column. 29-40
- Igor C. Oliveira:
SIGACT News Complexity Theory Column 124 Meta-Mathematics of Computational Complexity Theory. 41-68 - Wim Martens:
Database Theory Column: Report on PODS 2024. 69-73
Volume 56, Number 2, June 2025
- Nicholas Tran:
The Book Review Column. 3-24 - Dean F. Kelley:
Technical Report Column. 25-35 - William Gasarch:
Open Problems Column. 36-39
- Shaddin Dughmi:
Guest Column: PAC Learning is just Bipartite Matching (Sort of). 40-62 - Noam Mazor, Rafael Pass:
Guest Column: On Cryptography and Meta-Complexity. 63-101
- Peter Brass:
Thoughts of a former Program Director. 102-111

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.