Sciweavers

2 search results - page 1 / 1
» Gales Suffice for Constructive Dimension
Sort
View
CORR
2002
Springer
80views Education» more  CORR 2002»
13 years 4 months ago
Gales Suffice for Constructive Dimension
Supergales, generalizations of supermartingales, have been used by Lutz (2002) to define the constructive dimensions of individual binary sequences. Here it is shown that gales, t...
John M. Hitchcock
JCT
2011
108views more  JCT 2011»
12 years 11 months ago
The number of extreme points of tropical polyhedra
The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define...
Xavier Allamigeon, Stéphane Gaubert, Ricard...