most citedMaximal probabilities of convolution powers of discrete uniform distributions

2 citations

researchers with a paper here
collaborating institutions
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2008

Generalized Modal Satisfiability

Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor

It is well known that modal satisfiability is PSPACE-complete (Ladner 1977). However, the complexity may decrease if we restrict the set of propositional operators used. Note that…