@article{10.1145/203610.203611,
    Abstract = {We explore the potentially "off-by-one" nature of the definitions of counting (\#P versus \#NP), difference (DP versus DNP), and unambiguous (UP versus UNP; FewP versus FewNP) classes, and make suggestions as to logical approaches in each case. We discuss the strangely differing representations that oracle and predicate models give for counting classes, and we survey the properties of counting classes beyond \#P. We ask whether subtracting a \#P function from a P function it is no greater than necessarily yields a \#P function.},
    Address = {New York, NY, USA},
    Author = {Hemaspaandra, Lane A. and Vollmer, Heribert},
    File = {The satanic notations- counting classes beyond \#P and other definitional adventures - 203610.203611.pdf},
    ISSN = {0163-5700},
    Journal = {SIGACT News},
    Month = {mar},
    Number = {1},
    Pages = {2--13},
    Publisher = {Association for Computing Machinery},
    Title = {The Satanic Notations: Counting Classes beyond \#P and Other Definitional Adventures},
    URL = {https://doi.org/10.1145/203610.203611},
    Volume = {26},
    Year = {1995},
    bdsk-url-1 = {https://doi.org/10.1145/203610.203611},
    date-added = {2022-02-21 17:22:51 +0100},
    date-modified = {2022-02-21 17:22:51 +0100},
    issue_date = {March 1995},
    numpages = {12},
    doi = {10.1145/203610.203611}
}

@article{10.1145/203610.203611, Abstract = {We explore the potentially "off-by-one" nature of the definitions of counting (#P versus #NP), difference (DP versus DNP), and unambiguous (UP versus UNP; FewP versus FewNP) classes, and make suggestions as to logical approaches in each case. We discuss the strangely differing representations that oracle and predicate models give for counting classes, and we survey the properties of counting classes beyond #P. We ask whether subtracting a #P function from a P function it is no greater than necessarily yields a #P function.}, Address = {New York, NY, USA}, Author = {Hemaspaandra, Lane A. and Vollmer, Heribert}, File = {The satanic notations- counting classes beyond #P and other definitional adventures - 203610.203611.pdf}, ISSN = {0163-5700}, Journal = {SIGACT News}, Month = {mar}, Number = {1}, Pages = {2--13}, Publisher = {Association for Computing Machinery}, Title = {The Satanic Notations: Counting Classes beyond #P and Other Definitional Adventures}, URL = {https://doi.org/10.1145/203610.203611}, Volume = {26}, Year = {1995}, bdsk-url-1 = {https://doi.org/10.1145/203610.203611}, date-added = {2022-02-21 17:22:51 +0100}, date-modified = {2022-02-21 17:22:51 +0100}, issue_date = {March 1995}, numpages = {12}, doi = {10.1145/203610.203611} }