Characterizations and Approximability of Hard Counting Classes Below $$\#\mathsf {P}$$

2020 ◽  
pp. 251-262
Author(s):  
Eleni Bakali ◽  
Aggeliki Chalki ◽  
Aris Pagourtzis
Keyword(s):  
Counting Classes

Counting classes and characters of groups of prime exponent

2006 ◽  
Vol 156 (1) ◽  
pp. 205-220 ◽  
Author(s):  
Noboru Ito ◽  
Avinoam Mann
Keyword(s):  
Counting Classes ◽  
Prime Exponent

Introduction to Counting Classes

2011 ◽  
pp. 247-260
Author(s):  
Steven Homer ◽  
Alan L. Selman
Keyword(s):  
Counting Classes

The BP-Operator and the Power of Counting Classes

1998 ◽  
pp. 163-174
Author(s):  
Uwe Schöning ◽  
Randall Pruim
Keyword(s):  
Counting Classes

Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy

1992 ◽  
Vol 21 (2) ◽  
pp. 316-328 ◽  
Author(s):  
Seinosuke Toda ◽  
Mitsunori Ogiwara
Keyword(s):  
Polynomial Time ◽  
Counting Classes ◽  
Polynomial Time Hierarchy

scholarly journals Counting Classes and the Fine Structure between NC 1 and L

2010 ◽  
pp. 306-317 ◽  
Author(s):  
Samir Datta ◽  
Meena Mahajan ◽  
B. V. Raghavendra Rao ◽  
Michael Thomas ◽  
Heribert Vollmer
Keyword(s):  
Fine Structure ◽  
Counting Classes
Sign in / Sign up

Export Citation Format

Share Document