• DocumentCode
    2362702
  • Title

    A note on genericity and bi-immunity

  • Author

    Balcázar, José L. ; Mayordomo, Elvira

  • Author_Institution
    Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
  • fYear
    1995
  • fDate
    19-22 Jun 1995
  • Firstpage
    193
  • Lastpage
    196
  • Abstract
    Generic sets have all properties (from among a suitably chosen class) that can be enforced by finite extension arguments. In particular, p-generic sets known to be P-bi-immune. We try to clarify the precise relationship between genericity and bi-immunity by proposing an extended notion of bi-immunity that exactly characterizes the p-generic sets
  • Keywords
    computational complexity; set theory; bi-immunity; finite extension arguments; generic sets; genericity; p-generic sets; Computational modeling; Image segmentation; Measurement standards; Polynomials; Testing; Time measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE
  • Conference_Location
    Minneapolis, MN
  • ISSN
    1063-6870
  • Print_ISBN
    0-8186-7052-5
  • Type

    conf

  • DOI
    10.1109/SCT.1995.514857
  • Filename
    514857
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2362702