Skip to search formSkip to main contentSkip to account menu

UP (complexity)

Known as: Up 
In complexity theory, UP ("Unambiguous Non-deterministic Polynomial-time") is the complexity class of decision problems solvable in polynomial time… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
The computational complexity of the popular matching problem in bipartite preference systems with ties depends greatly on the… 
2013
2013
We study optimal equilibria in multi-player games. An equilibrium is optimal for a player, if her payoff is maximal. A tempting… 
2012
2012
The synthesis of classical Computational Complexity Theory with Recursive Analysis provides a quantitative foundation to reliable… 
2010
2010
This paper points out a number of limitations in the way current notations and languages handle the relations between processes… 
2007
2007
The invention relates to novel [(5,6,9a-substituted-3-oxo-1,2,9,9a-tetrahydro-3H-fluoren-7-yl)-oxy]al kanoic and cycloalkanoic… 
1998
1998
In the present paper we give an improvement of a previous result of the paper Skr, Theorem 2.2] on logarithmically small errors… 
1992
1992
  • O. Watanabe
  • 1992
  • Corpus ID: 896764
1991
1991
The existence of setsnot being ≤ttP-reducible to low sets is investigated for several complexity classes such as UP, NP, the… 
1988
1988
For any reduction r, a set is called “≤ r p -sparse” if it is ≤ r p -reducible to a sparse set. The difficulty of sets in…