Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376565638> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4376565638 endingPage "18" @default.
- W4376565638 startingPage "1" @default.
- W4376565638 abstract "We contribute to a recent research program which aims at revisiting the study of the complexity of word problems, a major area of research in combinatorial algebra, through the lens of the theory of computably enumerable equivalence relations (ceers), which has considerably grown in recent times. To pursue our analysis, we rely on the most popular way of assessing the complexity of ceers, that is via computable reducibility on equivalence relations, and its corresponding degree structure (the [Formula: see text]-degrees). On the negative side, building on previous work of Kasymov and Khoussainov, we individuate a collection of [Formula: see text]-degrees of ceers which cannot be realized by the word problem of any finitely generated algebra of finite type. On the positive side, we show that word problems of finitely generated semigroups realize a collection of [Formula: see text]-degrees which embeds rich structures and is large in several reasonable ways." @default.
- W4376565638 created "2023-05-16" @default.
- W4376565638 creator A5011087960 @default.
- W4376565638 creator A5038681574 @default.
- W4376565638 creator A5068865870 @default.
- W4376565638 date "2023-06-21" @default.
- W4376565638 modified "2023-09-24" @default.
- W4376565638 title "Classifying word problems of finitely generated algebras via computable reducibility" @default.
- W4376565638 doi "https://doi.org/10.1142/s0218196723500339" @default.
- W4376565638 hasPublicationYear "2023" @default.
- W4376565638 type Work @default.
- W4376565638 citedByCount "0" @default.
- W4376565638 crossrefType "journal-article" @default.
- W4376565638 hasAuthorship W4376565638A5011087960 @default.
- W4376565638 hasAuthorship W4376565638A5038681574 @default.
- W4376565638 hasAuthorship W4376565638A5068865870 @default.
- W4376565638 hasConcept C118615104 @default.
- W4376565638 hasConcept C136119220 @default.
- W4376565638 hasConcept C156103551 @default.
- W4376565638 hasConcept C162860070 @default.
- W4376565638 hasConcept C202444582 @default.
- W4376565638 hasConcept C203702658 @default.
- W4376565638 hasConcept C2524010 @default.
- W4376565638 hasConcept C2780069185 @default.
- W4376565638 hasConcept C33923547 @default.
- W4376565638 hasConcept C90805587 @default.
- W4376565638 hasConcept C90988201 @default.
- W4376565638 hasConcept C94375191 @default.
- W4376565638 hasConceptScore W4376565638C118615104 @default.
- W4376565638 hasConceptScore W4376565638C136119220 @default.
- W4376565638 hasConceptScore W4376565638C156103551 @default.
- W4376565638 hasConceptScore W4376565638C162860070 @default.
- W4376565638 hasConceptScore W4376565638C202444582 @default.
- W4376565638 hasConceptScore W4376565638C203702658 @default.
- W4376565638 hasConceptScore W4376565638C2524010 @default.
- W4376565638 hasConceptScore W4376565638C2780069185 @default.
- W4376565638 hasConceptScore W4376565638C33923547 @default.
- W4376565638 hasConceptScore W4376565638C90805587 @default.
- W4376565638 hasConceptScore W4376565638C90988201 @default.
- W4376565638 hasConceptScore W4376565638C94375191 @default.
- W4376565638 hasLocation W43765656381 @default.
- W4376565638 hasOpenAccess W4376565638 @default.
- W4376565638 hasPrimaryLocation W43765656381 @default.
- W4376565638 hasRelatedWork W1834284857 @default.
- W4376565638 hasRelatedWork W2319243709 @default.
- W4376565638 hasRelatedWork W2535111425 @default.
- W4376565638 hasRelatedWork W2952365520 @default.
- W4376565638 hasRelatedWork W2964187826 @default.
- W4376565638 hasRelatedWork W4298878222 @default.
- W4376565638 hasRelatedWork W4361868930 @default.
- W4376565638 hasRelatedWork W4377371738 @default.
- W4376565638 hasRelatedWork W72426084 @default.
- W4376565638 hasRelatedWork W1967684312 @default.
- W4376565638 isParatext "false" @default.
- W4376565638 isRetracted "false" @default.
- W4376565638 workType "article" @default.