@inproceedings{5260,
Author = {Impagliazzo, R. and Naor, M.},
BookTitle = {Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual},
File = {Decision trees and downward closures - Impagliazzo, Naor (0) (0) - a - a - a.pdf},
Keywords = {computational complexity;decision theory;trees (mathematics);decision trees;downward closures;polynomial-time complexity;simulations;small complexity classes;sublinear-time computation;Bismuth;Complexity theory;Computational modeling;Concrete;Decision trees;Page description languages;Robustness},
Month = {Jun},
Pages = {29-38},
Title = {Decision trees and downward closures},
Year = {1988},
bdsk-url-1 = {http://dx.doi.org/10.1109/SCT.1988.5260},
date-added = {2016-01-18 17:29:58 +0000},
date-modified = {2016-01-18 17:29:58 +0000},
doi = {10.1109/SCT.1988.5260}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A