ON THE SUP-MEASURABILITY OF MULTIVALUED FUNCTIONS

1996 ◽  
Vol 22 (1) ◽  
pp. 102
Author(s):  
Kwiecińska
Keyword(s):  
Multivalued Functions

Multivalued functions

Plural Logic ◽  
2013 ◽  
pp. 139-152
Author(s):  
Alex Oliver ◽  
Timothy Smiley
Keyword(s):  
Multivalued Functions

scholarly journals Incremental FPT Delay

Algorithms ◽  
2020 ◽  
Vol 13 (5) ◽  
pp. 122
Author(s):  
Arne Meier
Keyword(s):  
Computational Complexity ◽  
Complexity Theory ◽  
Complexity Classes ◽  
Computational Complexity Theory ◽  
Function Classes ◽  
Classical Setting ◽  
Classical Function ◽  
Multivalued Functions ◽  
Relationship Of ◽  
The Relationship

In this paper, we study the relationship of parameterized enumeration complexity classes defined by Creignou et al. (MFCS 2013). Specifically, we introduce two hierarchies (IncFPTa and CapIncFPTa) of enumeration complexity classes for incremental fpt-time in terms of exponent slices and show how they interleave. Furthermore, we define several parameterized function classes and, in particular, introduce the parameterized counterpart of the class of nondeterministic multivalued functions with values that are polynomially verifiable and guaranteed to exist, TFNP, known from Megiddo and Papadimitriou (TCS 1991). We show that this class TF(para-NP), the restriction of the function variant of NP to total functions, collapsing to F(FPT), the function variant of FPT, is equivalent to the result that OutputFPT coincides with IncFPT. In addition, these collapses are shown to be equivalent to TFNP = FP, and also equivalent to P equals NP intersected with coNP. Finally, we show that these two collapses are equivalent to the collapse of IncP and OutputP in the classical setting. These results are the first direct connections of collapses in parameterized enumeration complexity to collapses in classical enumeration complexity, parameterized function complexity, classical function complexity, and computational complexity theory.

Benefits of using Multivalued Functions for Minimaxing

ICGA Journal ◽  
1998 ◽  
Vol 21 (3) ◽  
pp. 193-193
Author(s):  
A. Scheucher ◽  
H. Kaindl
Keyword(s):  
Multivalued Functions
Sign in / Sign up

Export Citation Format

Share Document