Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170831059> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2170831059 abstract "In the theory of recursive functions and computational complexity it has been demonstrated repeatedly that the natural problems tend to cluster together in “completeness classes”. These are families of problems that (A) are computationally interreducible and (B) are the hardest members of some computationally defined class. The aim of this paper is to demonstrate that for both algebraic and combinatorial problems this phenomenon exists in a form that is purely algebraic in both of the respects (A) and (B). Such computational consequences as NP-completeness are particular manifestations of something more fundamental." @default.
- W2170831059 created "2016-06-24" @default.
- W2170831059 creator A5015531084 @default.
- W2170831059 date "1979-01-01" @default.
- W2170831059 modified "2023-10-14" @default.
- W2170831059 title "Completeness classes in algebra" @default.
- W2170831059 cites W1533538517 @default.
- W2170831059 cites W1551631489 @default.
- W2170831059 cites W1559254235 @default.
- W2170831059 cites W1655990431 @default.
- W2170831059 cites W1978493550 @default.
- W2170831059 cites W2004589512 @default.
- W2170831059 cites W2032950184 @default.
- W2170831059 cites W2036265926 @default.
- W2170831059 cites W2041685353 @default.
- W2170831059 cites W2059523158 @default.
- W2170831059 cites W2066194644 @default.
- W2170831059 cites W2094655176 @default.
- W2170831059 cites W2113097540 @default.
- W2170831059 cites W2115826669 @default.
- W2170831059 cites W2401610261 @default.
- W2170831059 cites W395387967 @default.
- W2170831059 doi "https://doi.org/10.1145/800135.804419" @default.
- W2170831059 hasPublicationYear "1979" @default.
- W2170831059 type Work @default.
- W2170831059 sameAs 2170831059 @default.
- W2170831059 citedByCount "421" @default.
- W2170831059 countsByYear W21708310592012 @default.
- W2170831059 countsByYear W21708310592013 @default.
- W2170831059 countsByYear W21708310592014 @default.
- W2170831059 countsByYear W21708310592015 @default.
- W2170831059 countsByYear W21708310592016 @default.
- W2170831059 countsByYear W21708310592017 @default.
- W2170831059 countsByYear W21708310592018 @default.
- W2170831059 countsByYear W21708310592019 @default.
- W2170831059 countsByYear W21708310592020 @default.
- W2170831059 countsByYear W21708310592021 @default.
- W2170831059 countsByYear W21708310592022 @default.
- W2170831059 countsByYear W21708310592023 @default.
- W2170831059 crossrefType "proceedings-article" @default.
- W2170831059 hasAuthorship W2170831059A5015531084 @default.
- W2170831059 hasBestOaLocation W21708310591 @default.
- W2170831059 hasConcept C11413529 @default.
- W2170831059 hasConcept C118615104 @default.
- W2170831059 hasConcept C134306372 @default.
- W2170831059 hasConcept C136119220 @default.
- W2170831059 hasConcept C154945302 @default.
- W2170831059 hasConcept C17231256 @default.
- W2170831059 hasConcept C179799912 @default.
- W2170831059 hasConcept C188971069 @default.
- W2170831059 hasConcept C202444582 @default.
- W2170831059 hasConcept C2777212361 @default.
- W2170831059 hasConcept C33923547 @default.
- W2170831059 hasConcept C39637292 @default.
- W2170831059 hasConcept C41008148 @default.
- W2170831059 hasConcept C80444323 @default.
- W2170831059 hasConcept C9376300 @default.
- W2170831059 hasConceptScore W2170831059C11413529 @default.
- W2170831059 hasConceptScore W2170831059C118615104 @default.
- W2170831059 hasConceptScore W2170831059C134306372 @default.
- W2170831059 hasConceptScore W2170831059C136119220 @default.
- W2170831059 hasConceptScore W2170831059C154945302 @default.
- W2170831059 hasConceptScore W2170831059C17231256 @default.
- W2170831059 hasConceptScore W2170831059C179799912 @default.
- W2170831059 hasConceptScore W2170831059C188971069 @default.
- W2170831059 hasConceptScore W2170831059C202444582 @default.
- W2170831059 hasConceptScore W2170831059C2777212361 @default.
- W2170831059 hasConceptScore W2170831059C33923547 @default.
- W2170831059 hasConceptScore W2170831059C39637292 @default.
- W2170831059 hasConceptScore W2170831059C41008148 @default.
- W2170831059 hasConceptScore W2170831059C80444323 @default.
- W2170831059 hasConceptScore W2170831059C9376300 @default.
- W2170831059 hasLocation W21708310591 @default.
- W2170831059 hasOpenAccess W2170831059 @default.
- W2170831059 hasPrimaryLocation W21708310591 @default.
- W2170831059 hasRelatedWork W1559021700 @default.
- W2170831059 hasRelatedWork W2041069649 @default.
- W2170831059 hasRelatedWork W2107013295 @default.
- W2170831059 hasRelatedWork W2108136433 @default.
- W2170831059 hasRelatedWork W2163068410 @default.
- W2170831059 hasRelatedWork W2400283444 @default.
- W2170831059 hasRelatedWork W2555446247 @default.
- W2170831059 hasRelatedWork W2574530711 @default.
- W2170831059 hasRelatedWork W342214647 @default.
- W2170831059 hasRelatedWork W2145131298 @default.
- W2170831059 isParatext "false" @default.
- W2170831059 isRetracted "false" @default.
- W2170831059 magId "2170831059" @default.
- W2170831059 workType "article" @default.