On closure properties of # P in the context of PF ○ # P

Mitsunori Ogihara, Thomas Thierauf, Seinosuke Toda, Osamu Watanabe

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

For any operator T on integer-valued functions, we say that # P is closed under T in the context of PF ○ # P if, for every f ∈ # P, T [f] belongs to PF ○ # P. For several operators T, it is shown that the closure properties of # P under T in the above sense is closely related to the relationships between P# P[1] and higher classes such as PHPP and PPPP.

Original languageEnglish (US)
Pages (from-to)171-179
Number of pages9
JournalJournal of Computer and System Sciences
Volume53
Issue number2
DOIs
StatePublished - Oct 1996
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On closure properties of # P in the context of PF ○ # P'. Together they form a unique fingerprint.

  • Cite this