The max-plus algebra of the natural numbers has no finite equational basis
Under an Elsevier user license
open archive
MSC
08A70
03C05
68Q15
68Q70
PACS
D.3.1
F.1.1
F.4.1
Keywords
Equational logic
Varieties
Complete axiomatizations
Exponential time complexity
Cited by (0)
- 1
Partially supported by research grants from the National Foundation of Hungary for Scientific Research (Grant No. T30511) and the Fukushima Prefecture.
- 2
Supported by a research grant from the Danish Research Council.
Copyright © 2002 Elsevier Science B.V. All rights reserved.