Unprovability of circuit upper bounds in Cook's theory PV (Q2980966)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Unprovability of circuit upper bounds in Cook's theory PV
    scientific article

      Statements

      0 references
      0 references
      8 May 2017
      0 references
      math.LO
      0 references
      cs.CC
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references