A note on genericity and bi-immunity

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-immunit...

Full description

Saved in:
Bibliographic Details
Main Authors: Balcazar, J.L., Mayordomo, E.
Format: Conference Proceeding
Language:English
Subjects:
Computational modeling
Image segmentation
Measurement standards
Polynomials
Testing
Time measurement
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6870
DOI:10.1109/SCT.1995.514857