### Abstract

For any operator τ, we say that #P is closed under τ in context PF ○ #P, if for every f member of #P, and for every h member of PF. h ○ τ[f] also belongs to PF ○ #P. For several operators τ on #P functions, it is shown that the closure property of #P w.r.l. τ in context PF ○ #P is closely related to the relation between P^{#P[1]} and higher classes such as PH^{PP} and PP^{PP}.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the Eighth Annual Structure in Complexity Theory Conference |

Editors | Anon |

Publisher | Publ by IEEE |

Pages | 139-146 |

Number of pages | 8 |

ISBN (Print) | 0818640715 |

State | Published - 1993 |

Externally published | Yes |

Event | Proceedings of the Eighth Annual Structure in Complexity Theory Conference - San Diego, California Duration: May 18 1993 → May 21 1993 |

### Other

Other | Proceedings of the Eighth Annual Structure in Complexity Theory Conference |
---|---|

City | San Diego, California |

Period | 5/18/93 → 5/21/93 |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*Proceedings of the Eighth Annual Structure in Complexity Theory Conference*(pp. 139-146). Publ by IEEE.

**On closure properties of #P in the context of PF ○ #P.** / Ogihara, Mitsunori; Thierauf, Thomas; Toda, Seinosuke; Watanabe, Osamu.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings of the Eighth Annual Structure in Complexity Theory Conference.*Publ by IEEE, pp. 139-146, Proceedings of the Eighth Annual Structure in Complexity Theory Conference, San Diego, California, 5/18/93.

}

TY - GEN

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

AU - Ogihara, Mitsunori

AU - Thierauf, Thomas

AU - Toda, Seinosuke

AU - Watanabe, Osamu

PY - 1993

Y1 - 1993

N2 - For any operator τ, we say that #P is closed under τ in context PF ○ #P, if for every f member of #P, and for every h member of PF. h ○ τ[f] also belongs to PF ○ #P. For several operators τ on #P functions, it is shown that the closure property of #P w.r.l. τ in context PF ○ #P is closely related to the relation between P#P[1] and higher classes such as PHPP and PPPP.

AB - For any operator τ, we say that #P is closed under τ in context PF ○ #P, if for every f member of #P, and for every h member of PF. h ○ τ[f] also belongs to PF ○ #P. For several operators τ on #P functions, it is shown that the closure property of #P w.r.l. τ in context PF ○ #P is closely related to the relation between P#P[1] and higher classes such as PHPP and PPPP.

UR - http://www.scopus.com/inward/record.url?scp=0027310006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027310006&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027310006

SN - 0818640715

SP - 139

EP - 146

BT - Proceedings of the Eighth Annual Structure in Complexity Theory Conference

A2 - Anon, null

PB - Publ by IEEE

ER -