VOLUME 9 2004 NUMBERS 2–3

NP Predicates Computable in the Weakest Level of the Grzegorczyck Hierarchy
Cristian Grozea
Pages 269–279





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2004-269,
  author  = {Cristian Grozea},
  title   = {NP Predicates Computable in the Weakest Level of the Grzegorczyck Hierarchy},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {9},
  number  = {2--3},
  pages   = {269--279},
  year    = {2004},
  url     = {https://doi.org/10.25596/jalc-2004-269},
  doi     = {10.25596/jalc-2004-269}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: Grzegorczyk hierarchy, subrecursion classes, SAT, NP
DOI: 10.25596/jalc-2004-269