Complexity of the search for the least solution to a system of dictionary equations of exponential type

DOI10.3103/S0278641914040049zbMath1320.90083MaRDI QIDQ2356507

Sergey S. Marchenkov

Publication date: 30 July 2015

Published in: Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

dictionary equations of exponential typeoperation of restricted minimization

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cites Work

• A new recursion-theoretic characterization of the polytime functions
• Bounded monotone recursion and multihead automata
• CRN Elimination and Substitution Bases for Complexity Classes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Complexity of the search for the least solution to a system of dictionary equations of exponential type