Descriptive Complexity of #P Functions

@article{Saluja1995DescriptiveCO,
  title={Descriptive Complexity of #P Functions},
  author={Sanjeev Saluja and K. V. Subrahmanyam and Madhukar N. Thakur},
  journal={J. Comput. Syst. Sci.},
  year={1995},
  volume={50},
  pages={493-505}
}

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 26 extracted citations

Descriptive Complexity for counting complexity classes

2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) • 2017
View 10 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…