Diagonalization Games

DOI10.1080/00029890.2024.2393992MaRDI QIDQ6652500zbMATH OpenFDO

Authors Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran

Publication date 12 December 2024

Published in American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00029890.2024.2393992

Mathematics Subject Classification ID

Game theory (91Axx)

Recommendations

• Is Gold-Putnam diagonalization complete?
• Ulam's searching game with a fixed number of lies
• Combinatorial variations on Cantor's diagonal
• scientific article; zbMATH DE number 6423744
• scientific article; zbMATH DE number 4123695

Cites work

• Circuit-size lower bounds and non-reducibility to sparse sets
• scientific article; zbMATH DE number 3420728 (Why is no real title available?)
• Mathematics and computation. A theory revolutionizing technology and science
• On oracles and algorithmic methods for proving lower bounds
• Packing lines in a hypercube

Cited in

(1)

• Error recognition in the Cantor cube

This page was built for publication: Diagonalization Games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652500)