Some properties of algebraic reducibility of constructivizations (Q810499)

From MaRDI portal





scientific article; zbMATH DE number 4213964
Language Label Description Also known as
default for all languages
No label defined
    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