scientific article; zbMATH DE number 19766

zbMATH Open0735.68031MaRDI QIDQ3979264FDOQ3979264

Carsten Damm

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• Problems complete for \(\oplus L\)
• On the power of parity polynomial time
• Problems complete for deterministic logarithmic space
• Computing and Combinatorics
• Relationships among $PL$, $\#L$, and the determinant

zbMATH Keywords

reducibilitybranching programs

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (2)

• Relationships among $PL$, $\#L$, and the determinant
• Problems complete for \(\oplus L\)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3979264)