Polynomial-time tests for difference terms in idempotent varieties Academic Article uri icon

  •  
  • Overview
  •  
  • Research
  •  
  • Identity
  •  
  • Additional Document Info
  •  
  • View All
  •  

abstract

  • We consider the following practical question: given a finite algebra [Formula: see text] in a finite language, can we efficiently decide whether the variety generated by [Formula: see text] has a difference term? We answer this question (positively) in the idempotent case and then describe algorithms for constructing difference term operations.

publication date

  • September 2019