Three-rowed CHOMP

Authors
Zeilberger, D
Citation
D. Zeilberger, Three-rowed CHOMP, ADV APPL MA, 26(2), 2001, pp. 168-179
Citations number
8
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED MATHEMATICS
ISSN journal
01968858 → ACNP
Volume
26
Issue
2
Year of publication
2001
Pages
168 - 179
Database
ISI
SICI code
0196-8858(200102)26:2<168:TC>2.0.ZU;2-B
Abstract
A " meta " (pseudo-) algorithm is described that, for any fixed k, finds a fast (O(log(a))) algorithm for playing 3-rowed Chomp, starting with the fir st, second, and third rows of lengths a, b, and c, respectively, where c le ss than or equal to k, but a and b are arbitrary. (C) 2001 Academic Press.