The equality problem for rational series with multiplicities in the tropical semiring is undecidable
Author(s) -
Daniel Krob
Publication year - 1992
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-55719-9
DOI - 10.1007/3-540-55719-9_67
Subject(s) - undecidable problem , semiring , series (stratigraphy) , computer science , algebra over a field , discrete mathematics , mathematics , pure mathematics , decidability , paleontology , biology
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom