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)

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- Tomoyuki Morimae, Harumichi Nishimura
- Quantum Information & Computation
- 2016

Tomoyuki Morimae ∗ and Harumichi Nishimura † ASRLD Unit, Gunma University, 1-5-1 Tenjin-cho Kiryu-shi Gunma-ken, 376-0052, Japan… (More)

Is this relevant?

2012

2012

Geometric algebra covers many mathematical areas such as vector algebra, complex numbers, Pluecker coordinates, quaternions. It… (More)

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)

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)

Is this relevant?

2000

2000

- Sven Kosub, Heinz Schmitz, Heribert Vollmer
- Int. J. Found. Comput. Sci.
- 2000

We introduce a general framework for the definition of function classes. Our model, which is based on nondeterministic polynomial… (More)

Is this relevant?

1998

1998

- Sven Kosub, Heinz Schmitz, Heribert Vollmer
- STACS
- 1998

We introduce a general framework for the definition of function classes. Our model, which is based on polynomial time… (More)

Is this relevant?

1995

1995

- Richard Beigel
- ISTCS
- 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

- Thomas Thierauf, Seinosuke Toda, Osamu Watanabe
- computational complexity
- 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

- Stephen A. Fenner, Lance J. Fortnowy, Stuart A. Kurtz
- 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?