Complexity of deciding Tarski algebra

  • Authors:
  • D. Yu Grigor'ev

  • Affiliations:
  • Leningrad Department of Steklov Mathematical Institute of the Academy of Sciences of the USSR, Fontanka embankment 27, Leningrad 191011, USSR

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let a formula of Tarski algebra contain k atomic subformulas of the kind (f"i = 0), 1 =