FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1602509085> ?p ?o ?g. }

• W1602509085 abstract "We investigate the power of polynomial time machines whose acceptance mechanism is defined by a word problem over some finite semigroup, monoid, or group. For the case of non-solvable groups or monoids (semigroups, resp.) containing non-solvable groups it follows from [21] that the according complexity class is PSPACE. For solvable monoids it was shown there that the according class is always a subclass of MOD-PH." @default.
• W1602509085 created "2016-06-24" @default.
• W1602509085 creator A5055312119 @default.
• W1602509085 date "1997-01-01" @default.
• W1602509085 modified "2023-09-25" @default.
• W1602509085 title "Polynomial time machines equipped with word problems over algebraic structures as their acceptance criteria" @default.
• W1602509085 cites W1535036176 @default.
• W1602509085 cites W1580758408 @default.
• W1602509085 cites W1585412547 @default.
• W1602509085 cites W1591872149 @default.
• W1602509085 cites W1638461282 @default.
• W1602509085 cites W1816633894 @default.
• W1602509085 cites W1843985217 @default.
• W1602509085 cites W2000819002 @default.
• W1602509085 cites W2010465749 @default.
• W1602509085 cites W2034955756 @default.
• W1602509085 cites W2051378572 @default.
• W1602509085 cites W2061489447 @default.
• W1602509085 cites W2063158069 @default.
• W1602509085 cites W2077272300 @default.
• W1602509085 cites W2097328279 @default.
• W1602509085 cites W2120154502 @default.
• W1602509085 cites W2125353982 @default.
• W1602509085 cites W2134854244 @default.
• W1602509085 cites W2159161388 @default.
• W1602509085 cites W4240781210 @default.
• W1602509085 cites W4243280876 @default.
• W1602509085 doi "https://doi.org/10.1007/bfb0036187" @default.
• W1602509085 hasPublicationYear "1997" @default.
• W1602509085 type Work @default.
• W1602509085 sameAs 1602509085 @default.
• W1602509085 citedByCount "2" @default.
• W1602509085 crossrefType "book-chapter" @default.
• W1602509085 hasAuthorship W1602509085A5055312119 @default.
• W1602509085 hasConcept C11413529 @default.
• W1602509085 hasConcept C118615104 @default.
• W1602509085 hasConcept C134026603 @default.
• W1602509085 hasConcept C134306372 @default.
• W1602509085 hasConcept C136119220 @default.
• W1602509085 hasConcept C154945302 @default.
• W1602509085 hasConcept C179799912 @default.
• W1602509085 hasConcept C195818886 @default.
• W1602509085 hasConcept C197685441 @default.
• W1602509085 hasConcept C202444582 @default.
• W1602509085 hasConcept C206901836 @default.
• W1602509085 hasConcept C207405024 @default.
• W1602509085 hasConcept C2524010 @default.
• W1602509085 hasConcept C2777212361 @default.
• W1602509085 hasConcept C311688 @default.
• W1602509085 hasConcept C33923547 @default.
• W1602509085 hasConcept C39637292 @default.
• W1602509085 hasConcept C41008148 @default.
• W1602509085 hasConcept C80444323 @default.
• W1602509085 hasConcept C90119067 @default.
• W1602509085 hasConcept C90805587 @default.
• W1602509085 hasConcept C90988201 @default.
• W1602509085 hasConcept C9376300 @default.
• W1602509085 hasConcept C94375191 @default.
• W1602509085 hasConceptScore W1602509085C11413529 @default.
• W1602509085 hasConceptScore W1602509085C118615104 @default.
• W1602509085 hasConceptScore W1602509085C134026603 @default.
• W1602509085 hasConceptScore W1602509085C134306372 @default.
• W1602509085 hasConceptScore W1602509085C136119220 @default.
• W1602509085 hasConceptScore W1602509085C154945302 @default.
• W1602509085 hasConceptScore W1602509085C179799912 @default.
• W1602509085 hasConceptScore W1602509085C195818886 @default.
• W1602509085 hasConceptScore W1602509085C197685441 @default.
• W1602509085 hasConceptScore W1602509085C202444582 @default.
• W1602509085 hasConceptScore W1602509085C206901836 @default.
• W1602509085 hasConceptScore W1602509085C207405024 @default.
• W1602509085 hasConceptScore W1602509085C2524010 @default.
• W1602509085 hasConceptScore W1602509085C2777212361 @default.
• W1602509085 hasConceptScore W1602509085C311688 @default.
• W1602509085 hasConceptScore W1602509085C33923547 @default.
• W1602509085 hasConceptScore W1602509085C39637292 @default.
• W1602509085 hasConceptScore W1602509085C41008148 @default.
• W1602509085 hasConceptScore W1602509085C80444323 @default.
• W1602509085 hasConceptScore W1602509085C90119067 @default.
• W1602509085 hasConceptScore W1602509085C90805587 @default.
• W1602509085 hasConceptScore W1602509085C90988201 @default.
• W1602509085 hasConceptScore W1602509085C9376300 @default.
• W1602509085 hasConceptScore W1602509085C94375191 @default.
• W1602509085 hasLocation W16025090851 @default.
• W1602509085 hasOpenAccess W1602509085 @default.
• W1602509085 hasPrimaryLocation W16025090851 @default.
• W1602509085 hasRelatedWork W1489736929 @default.
• W1602509085 hasRelatedWork W1570737750 @default.
• W1602509085 hasRelatedWork W1726757030 @default.
• W1602509085 hasRelatedWork W1829010469 @default.
• W1602509085 hasRelatedWork W1974115552 @default.
• W1602509085 hasRelatedWork W1999298839 @default.
• W1602509085 hasRelatedWork W2006929850 @default.
• W1602509085 hasRelatedWork W2030035159 @default.
• W1602509085 hasRelatedWork W2031225133 @default.
• W1602509085 hasRelatedWork W2043641704 @default.
• W1602509085 hasRelatedWork W2043793064 @default.
• W1602509085 hasRelatedWork W2058817145 @default.
• W1602509085 hasRelatedWork W2081237392 @default.
• W1602509085 hasRelatedWork W2092049376 @default.
• W1602509085 hasRelatedWork W2115755485 @default.

• next