An inductive number-theoretic characterization of NP

DOI10.1016/0020-0190(84)90060-7zbMath0563.68044OpenAlexW2040734056MaRDI QIDQ1057649

George Tourlakis

Publication date: 1984

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(84)90060-7

zbMATH Keywords

rudimentary relationsNPconcatenation of numbers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Radix representation; digital problems (11A63)

Cites Work

• Theory of Formal Systems. (AM-47)
• Unnamed Item

This page was built for publication: An inductive number-theoretic characterization of NP