Some properties of algebraic reducibility of constructivizations (Q810499)

From MaRDI portal





scientific article; zbMATH DE number 4213964
Language Label Description Also known as
English
Some properties of algebraic reducibility of constructivizations
scientific article; zbMATH DE number 4213964

    Statements

    Some properties of algebraic reducibility of constructivizations (English)
    0 references
    0 references
    1990
    0 references
    In the paper under review the author studies the notion of algebraic reducibility of constructivizations. The author introduces for any \(n\in \omega\), \(n>0\), the notion of n-algebraic reducibility of constructivizations (which is the usual algebraic reducibility of constructivizations reduced to relations with n free variables) and studies the relationship between these reducibilities. Further, it is shown that any finite Boolean algebra is the structure of algebraic reducibility for some suitable partially ordered set. Moreover, in some natural sense the class of partially ordered sets is complete.
    0 references
    algebraic reducibility of constructivizations
    0 references
    Boolean algebra
    0 references
    partially ordered sets
    0 references

    Identifiers