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 and higher classes such as PHPP and PPPP.
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Networks and Communications
- Computational Theory and Mathematics
- Applied Mathematics