GapP

GapP is a counting complexity class, consisting of all of the functions f such that there exists a polynomial-time non-deterministic Turing machine M… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1991-2016
01219912016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Tomoyuki Morimae ∗ and Harumichi Nishimura † ASRLD Unit, Gunma University, 1-5-1 Tenjin-cho Kiryu-shi Gunma-ken, 376-0052, Japan… (More)
  • figure 1
Is this relevant?
2012
2012
Geometric algebra covers many mathematical areas such as vector algebra, complex numbers, Pluecker coordinates, quaternions. It… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • table 4
Is this relevant?
2009
2009
We extend the polynomial construction of Dawson et al. [DHH+04] so that, besides working for any “balanced” set of quantum gates… (More)
Is this relevant?
2004
2004
We examined the effects of varied [MgATP] and temperature on the Ca activation of force and actomyosin ATPase activity (ATPase… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
Motivated by the result that an ‘approximate’ evaluation of the Jones polynomial of a braid at a 5 root of unity can be used to… (More)
  • figure 1
  • figure 2
Is this relevant?
2000
2000
We introduce a general framework for the definition of function classes. Our model, which is based on nondeterministic polynomial… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
1998
1998
We introduce a general framework for the definition of function classes. Our model, which is based on polynomial time… (More)
  • table 1
Is this relevant?
1995
1995
We classify the univariate functions that are relativizable closure properties of GapP, solving a problem posed by Hertrampf… (More)
Is this relevant?
1994
1994
We study the closure properties of the function classes GapP and GapP+. We characterize the property of GapP+ being closed under… (More)
Is this relevant?
1991
1991
The function class #P lacks an important closure property: it is not closed under subtraction. To remedy this problem, we… (More)
Is this relevant?