Unary resolution: characterizing \textsc{Ptime} (Q2811353)

From MaRDI portal





scientific article; zbMATH DE number 6591831
Language Label Description Also known as
default for all languages
No label defined
    English
    Unary resolution: characterizing \textsc{Ptime}
    scientific article; zbMATH DE number 6591831

      Statements

      Unary Resolution: Characterizing Ptime (English)
      0 references
      0 references
      0 references
      0 references
      10 June 2016
      0 references
      implicit complexity
      0 references
      unary queries
      0 references
      logic programming
      0 references
      geometry of interaction
      0 references
      proof theory
      0 references
      pushdown automata
      0 references
      saturation
      0 references
      memoization
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references