Karp's NP-complete problems over first-order definable structures
En palabras de los autores
We determine the decidability of Karp's NP-complete problems on structures which are first-order definable over the theory of equality, also known as orbit-finite sets with atoms or nominal sets.
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.