Matches in SemOpenAlex for { <https://semopenalex.org/work/W1874599063> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1874599063 abstract "In this paper we present a simple geometric-like series of elements in a finite field F/sub q/, and show that computing its sum is NP-hard. This problem is then reduced to the problem of counting mod p the number of zeroes in a linear recurrence sequence with elements in a finite F/sub p/, where p is a small prime. Hence the latter problem is also NP-hard. In the lecture we shall also survey other computationally hard algebraic problems." @default.
- W1874599063 created "2016-06-24" @default.
- W1874599063 creator A5047395466 @default.
- W1874599063 date "2002-12-24" @default.
- W1874599063 modified "2023-09-26" @default.
- W1874599063 title "Computationally hard algebraic problems" @default.
- W1874599063 cites W2007643787 @default.
- W1874599063 doi "https://doi.org/10.1109/sfcs.1996.548487" @default.
- W1874599063 hasPublicationYear "2002" @default.
- W1874599063 type Work @default.
- W1874599063 sameAs 1874599063 @default.
- W1874599063 citedByCount "0" @default.
- W1874599063 crossrefType "proceedings-article" @default.
- W1874599063 hasAuthorship W1874599063A5047395466 @default.
- W1874599063 hasConcept C111472728 @default.
- W1874599063 hasConcept C114614502 @default.
- W1874599063 hasConcept C118615104 @default.
- W1874599063 hasConcept C134306372 @default.
- W1874599063 hasConcept C136119220 @default.
- W1874599063 hasConcept C138885662 @default.
- W1874599063 hasConcept C143724316 @default.
- W1874599063 hasConcept C151730666 @default.
- W1874599063 hasConcept C16592021 @default.
- W1874599063 hasConcept C184992742 @default.
- W1874599063 hasConcept C202444582 @default.
- W1874599063 hasConcept C2778112365 @default.
- W1874599063 hasConcept C2780586882 @default.
- W1874599063 hasConcept C33923547 @default.
- W1874599063 hasConcept C41008148 @default.
- W1874599063 hasConcept C54355233 @default.
- W1874599063 hasConcept C77926391 @default.
- W1874599063 hasConcept C86803240 @default.
- W1874599063 hasConcept C9376300 @default.
- W1874599063 hasConcept C9652623 @default.
- W1874599063 hasConceptScore W1874599063C111472728 @default.
- W1874599063 hasConceptScore W1874599063C114614502 @default.
- W1874599063 hasConceptScore W1874599063C118615104 @default.
- W1874599063 hasConceptScore W1874599063C134306372 @default.
- W1874599063 hasConceptScore W1874599063C136119220 @default.
- W1874599063 hasConceptScore W1874599063C138885662 @default.
- W1874599063 hasConceptScore W1874599063C143724316 @default.
- W1874599063 hasConceptScore W1874599063C151730666 @default.
- W1874599063 hasConceptScore W1874599063C16592021 @default.
- W1874599063 hasConceptScore W1874599063C184992742 @default.
- W1874599063 hasConceptScore W1874599063C202444582 @default.
- W1874599063 hasConceptScore W1874599063C2778112365 @default.
- W1874599063 hasConceptScore W1874599063C2780586882 @default.
- W1874599063 hasConceptScore W1874599063C33923547 @default.
- W1874599063 hasConceptScore W1874599063C41008148 @default.
- W1874599063 hasConceptScore W1874599063C54355233 @default.
- W1874599063 hasConceptScore W1874599063C77926391 @default.
- W1874599063 hasConceptScore W1874599063C86803240 @default.
- W1874599063 hasConceptScore W1874599063C9376300 @default.
- W1874599063 hasConceptScore W1874599063C9652623 @default.
- W1874599063 hasLocation W18745990631 @default.
- W1874599063 hasOpenAccess W1874599063 @default.
- W1874599063 hasPrimaryLocation W18745990631 @default.
- W1874599063 hasRelatedWork W1524515159 @default.
- W1874599063 hasRelatedWork W1542576505 @default.
- W1874599063 hasRelatedWork W1572189095 @default.
- W1874599063 hasRelatedWork W1617341369 @default.
- W1874599063 hasRelatedWork W1963995257 @default.
- W1874599063 hasRelatedWork W1968561983 @default.
- W1874599063 hasRelatedWork W2007643787 @default.
- W1874599063 hasRelatedWork W2037114932 @default.
- W1874599063 hasRelatedWork W2043779445 @default.
- W1874599063 hasRelatedWork W2050415272 @default.
- W1874599063 hasRelatedWork W2066618066 @default.
- W1874599063 hasRelatedWork W2069587745 @default.
- W1874599063 hasRelatedWork W2076316357 @default.
- W1874599063 hasRelatedWork W2099330996 @default.
- W1874599063 hasRelatedWork W2146478280 @default.
- W1874599063 hasRelatedWork W2153395632 @default.
- W1874599063 hasRelatedWork W2507355269 @default.
- W1874599063 hasRelatedWork W2964252428 @default.
- W1874599063 hasRelatedWork W3106475948 @default.
- W1874599063 hasRelatedWork W50426845 @default.
- W1874599063 isParatext "false" @default.
- W1874599063 isRetracted "false" @default.
- W1874599063 magId "1874599063" @default.
- W1874599063 workType "article" @default.