16 search results - page 4 / 4 » New upper bounds on the Boolean circuit complexity of symmet... |
COCO
2004
Springer
13 years 10 months ago
2004
Springer
This paper develops new relationships between resource-bounded dimension, entropy rates, and compression. New tools for calculating dimensions are given and used to improve previo...