On equations over sets of integers

DOI10.4230/LIPICS.STACS.2010.2478MaRDI QIDQ3113773zbMATH OpenFDO

Authors Artur Jeż, Alexander Okhotin

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_85e4.html

zbMATH Keywords

arithmetical hierarchycomputabilityhyper-arithmetical hierarchylanguage equations

Mathematics Subject Classification ID

Logic in computer science (03B70) Formal languages and automata (68Q45)

Recommendations

• Representing hyper-arithmetical sets by equations over sets of integers
• Equations over sets of integers with addition only
• Least and greatest solutions of equations over sets of integers
• Least and greatest solutions of equations over sets of integers
• On equations over sets of numbers and their limitations

Cited in

(11)

• Arithmetic sets in groups
• Equations X + A = B and (X + X) + C = (X - X) + D over sets of natural numbers
• Equations over sets of integers with addition only
• scientific article; zbMATH DE number 5906488 (Why is no real title available?)
• Spectra and systems of equations
• Least and greatest solutions of equations over sets of integers
• On mixed-integer sets with two integer variables
• On the expressive power of univariate equations over sets of natural numbers
• ON EQUATIONS WITH SETS AS UNKNOWNS
• Least and greatest solutions of equations over sets of integers
• Representing hyper-arithmetical sets by equations over sets of integers

This page was built for publication: On equations over sets of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113773)