Do there exist complete sets for promise classes? (Q3107337)

From MaRDI portal





scientific article; zbMATH DE number 5991441
Language Label Description Also known as
default for all languages
No label defined
    English
    Do there exist complete sets for promise classes?
    scientific article; zbMATH DE number 5991441

      Statements

      Do there exist complete sets for promise classes? (English)
      0 references
      0 references
      0 references
      23 December 2011
      0 references
      computational complexity
      0 references
      optimal proof systems
      0 references
      promise classes
      0 references

      Identifiers