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

Mitsunori Ogihara, Thomas Thierauf, Seinosuke Toda, Osamu Watanabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 PHPP and PPPP.

Original languageEnglish (US)
Title of host publicationProceedings of the Eighth Annual Structure in Complexity Theory Conference
Editors Anon
PublisherPubl by IEEE
Pages139-146
Number of pages8
ISBN (Print)0818640715
StatePublished - 1993
Externally publishedYes
EventProceedings of the Eighth Annual Structure in Complexity Theory Conference - San Diego, California
Duration: May 18 1993May 21 1993

Other

OtherProceedings of the Eighth Annual Structure in Complexity Theory Conference
CitySan Diego, California
Period5/18/935/21/93

Fingerprint

Mathematical operators

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ogihara, M., Thierauf, T., Toda, S., & Watanabe, O. (1993). On closure properties of #P in the context of PF ○ #P. In Anon (Ed.), 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.

Proceedings of the Eighth Annual Structure in Complexity Theory Conference. ed. / Anon. Publ by IEEE, 1993. p. 139-146.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ogihara, M, Thierauf, T, Toda, S & Watanabe, O 1993, On closure properties of #P in the context of PF ○ #P. in Anon (ed.), 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.
Ogihara M, Thierauf T, Toda S, Watanabe O. On closure properties of #P in the context of PF ○ #P. In Anon, editor, Proceedings of the Eighth Annual Structure in Complexity Theory Conference. Publ by IEEE. 1993. p. 139-146
Ogihara, Mitsunori ; Thierauf, Thomas ; Toda, Seinosuke ; Watanabe, Osamu. / On closure properties of #P in the context of PF ○ #P. Proceedings of the Eighth Annual Structure in Complexity Theory Conference. editor / Anon. Publ by IEEE, 1993. pp. 139-146
@inproceedings{5fe98ca0a2a54180a254f9535fff3dca,
title = "On closure properties of #P in the context of PF ○ #P",
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 PHPP and PPPP.",
author = "Mitsunori Ogihara and Thomas Thierauf and Seinosuke Toda and Osamu Watanabe",
year = "1993",
language = "English (US)",
isbn = "0818640715",
pages = "139--146",
editor = "Anon",
booktitle = "Proceedings of the Eighth Annual Structure in Complexity Theory Conference",
publisher = "Publ by IEEE",

}

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

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 -