✦ LIBER ✦

On the expressive power of univariate equations over sets of natural numbers

✍ Scribed by Alexander Okhotin; Panos Rondogiannis

Book ID: 113642033
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 228 KB
Volume: 212
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2012.01.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity of Equations over Sets of Nat

Complexity of Equations over Sets of Natural Numbers

✍ Artur Jeż; Alexander Okhotin 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 559 KB

Computational completeness of equations

Computational completeness of equations over sets of natural numbers

✍ Jeż, Artur; Okhotin, Alexander 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 712 KB

On the Expressive Power of Monotone Natu

On the Expressive Power of Monotone Natural Language Quantifiers over Finite Models

✍ Jouko Väänänen; Dag Westerståhl 📂 Article 📅 2002 🏛 Springer Netherlands 🌐 English ⚖ 191 KB

The Complexity of Membership Problems fo

The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers

✍ Pierre McKenzie; Klaus W. Wagner 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 404 KB

On the Number of Solutions of a Linear E

On the Number of Solutions of a Linear Equation over Finite Sets

✍ Vsevolod F. Lev 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 300 KB

The largest possible number of representations of an integer in the k-fold sumset kA=A+ } } } +A is maximal for A being an arithmetic progression. More generally, consider the number of solutions of the linear equation where c i {0 and \* are fixed integer coefficients, and where the variables a i

Compatibility of Systems of Linear Const

Compatibility of Systems of Linear Constraints over the Set of Natural Numbers

✍ S.L. Kryvyi 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 73 KB