Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,147,103 papers from all fields of science
Search
Sign In
Create Free Account
Alternating polynomial
Known as:
Alternating polynomials
In algebra, an alternating polynomial is a polynomial such that if one switches any two of the variables, the polynomial changes sign: Equivalently…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Degree of a polynomial
Discriminant
Polynomial
Symmetric polynomial
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2007
2007
Remarks on a proof-theoretic characterization of polynomial space functions
Giacomo Calamai
2007
Corpus ID: 124954905
We characterize the polynomial space operations as those which are provably total in a flrst order ramifled system which…
Expand
1998
1998
Unambiguous Computations and Locally Deenable Acceptance Types: Expanded Version
R. Niedermeier
,
P. Rossmanith
1998
Corpus ID: 12715910
Hertrampf's locally de nable acceptance types show that many complexity classes can be de ned in terms of polynomial time bounded…
Expand
1976
1976
Alternation
Ashok-Kumar Chandra
,
Larry J. Stockmeyer
17th Annual Symposium on Foundations of Computer…
1976
Corpus ID: 263886452
We define alternating Turing Machines which are like nondeterministic Turing Machines, except that existential and universal…
Expand