Diagonalization Games

DOI10.1080/00029890.2024.2393992MaRDI QIDQ6652500FDOQ6652500

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)

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

Mathematics Subject Classification ID

Game theory (91Axx)

Cites Work

• Circuit-size lower bounds and non-reducibility to sparse sets
• Title not available (Why is that?)
• Packing lines in a hypercube
• Mathematics and computation. A theory revolutionizing technology and science
• On oracles and algorithmic methods for proving lower bounds

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)