@article{10.1145/602220.602223,
    Address = {New York, NY, USA},
    Author = {Stockmeyer, Larry and Meyer, Albert R.},
    File = {Cosmological Lower Bound on the Circuit Complexity of a Small Problem in Logic - stock-circuit-jacm - a - a - a - x.pdf},
    ISSN = {0004-5411},
    Journal = {J. ACM},
    Keywords = {WS1S, computational complexity, decision problem, practical undecidability, logic, lower bound, Circuit complexity},
    Month = {November},
    Number = {6},
    Pages = {753--784},
    Publisher = {Association for Computing Machinery},
    Title = {Cosmological Lower Bound on the Circuit Complexity of a Small Problem in Logic},
    URL = {https://doi.org/10.1145/602220.602223},
    Volume = {49},
    Year = {2002},
    bdsk-url-1 = {https://doi.org/10.1145/602220.602223},
    date-added = {2020-01-22 17:52:35 +0100},
    date-modified = {2020-01-22 17:52:35 +0100},
    issue_date = {November 2002},
    numpages = {32},
    doi = {10.1145/602220.602223}
}

@article{10.1145/602220.602223, Address = {New York, NY, USA}, Author = {Stockmeyer, Larry and Meyer, Albert R.}, File = {Cosmological Lower Bound on the Circuit Complexity of a Small Problem in Logic - stock-circuit-jacm - a - a - a - x.pdf}, ISSN = {0004-5411}, Journal = {J. ACM}, Keywords = {WS1S, computational complexity, decision problem, practical undecidability, logic, lower bound, Circuit complexity}, Month = {November}, Number = {6}, Pages = {753--784}, Publisher = {Association for Computing Machinery}, Title = {Cosmological Lower Bound on the Circuit Complexity of a Small Problem in Logic}, URL = {https://doi.org/10.1145/602220.602223}, Volume = {49}, Year = {2002}, bdsk-url-1 = {https://doi.org/10.1145/602220.602223}, date-added = {2020-01-22 17:52:35 +0100}, date-modified = {2020-01-22 17:52:35 +0100}, issue_date = {November 2002}, numpages = {32}, doi = {10.1145/602220.602223} }