@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}
}

@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 badge