Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100477413> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3100477413 endingPage "218" @default.
- W3100477413 startingPage "201" @default.
- W3100477413 abstract "In this paper we consider polynomial representability of functions defined over $Z_{p^n}$, where $p$ is a prime and $n$ is a positive integer. Our aim is to provide an algorithmic characterization that (i) answers the decision problem: to determine whether a given function over $Z_{p^n}$ is polynomially representable or not, and (ii) finds the polynomial if it is polynomially representable. The previous characterizations given by Kempner (1921) and Carlitz (1964) are existential in nature and only lead to an exhaustive search method, i.e., algorithm with complexity exponential in size of the input. Our characterization leads to an algorithm whose running time is linear in size of input. We also extend our result to the multivariate case." @default.
- W3100477413 created "2020-11-23" @default.
- W3100477413 creator A5010292297 @default.
- W3100477413 creator A5047356769 @default.
- W3100477413 date "2013-06-07" @default.
- W3100477413 modified "2023-09-24" @default.
- W3100477413 title "An Algorithmic Characterization of Polynomial Functions over ${mathbb{Z}}_{p^{n}} $" @default.
- W3100477413 cites W1963508553 @default.
- W3100477413 cites W1982160593 @default.
- W3100477413 cites W1998920246 @default.
- W3100477413 cites W2002250720 @default.
- W3100477413 cites W2010470859 @default.
- W3100477413 cites W2019147445 @default.
- W3100477413 cites W2024852053 @default.
- W3100477413 cites W2317663981 @default.
- W3100477413 cites W854087237 @default.
- W3100477413 doi "https://doi.org/10.1007/s00453-013-9799-7" @default.
- W3100477413 hasPublicationYear "2013" @default.
- W3100477413 type Work @default.
- W3100477413 sameAs 3100477413 @default.
- W3100477413 citedByCount "3" @default.
- W3100477413 countsByYear W31004774132015 @default.
- W3100477413 countsByYear W31004774132017 @default.
- W3100477413 countsByYear W31004774132023 @default.
- W3100477413 crossrefType "journal-article" @default.
- W3100477413 hasAuthorship W3100477413A5010292297 @default.
- W3100477413 hasAuthorship W3100477413A5047356769 @default.
- W3100477413 hasBestOaLocation W31004774132 @default.
- W3100477413 hasConcept C105795698 @default.
- W3100477413 hasConcept C114614502 @default.
- W3100477413 hasConcept C118615104 @default.
- W3100477413 hasConcept C134306372 @default.
- W3100477413 hasConcept C14036430 @default.
- W3100477413 hasConcept C151376022 @default.
- W3100477413 hasConcept C161584116 @default.
- W3100477413 hasConcept C171250308 @default.
- W3100477413 hasConcept C184992742 @default.
- W3100477413 hasConcept C192562407 @default.
- W3100477413 hasConcept C199360897 @default.
- W3100477413 hasConcept C2780841128 @default.
- W3100477413 hasConcept C311688 @default.
- W3100477413 hasConcept C33923547 @default.
- W3100477413 hasConcept C41008148 @default.
- W3100477413 hasConcept C78458016 @default.
- W3100477413 hasConcept C86803240 @default.
- W3100477413 hasConcept C90119067 @default.
- W3100477413 hasConcept C97137487 @default.
- W3100477413 hasConceptScore W3100477413C105795698 @default.
- W3100477413 hasConceptScore W3100477413C114614502 @default.
- W3100477413 hasConceptScore W3100477413C118615104 @default.
- W3100477413 hasConceptScore W3100477413C134306372 @default.
- W3100477413 hasConceptScore W3100477413C14036430 @default.
- W3100477413 hasConceptScore W3100477413C151376022 @default.
- W3100477413 hasConceptScore W3100477413C161584116 @default.
- W3100477413 hasConceptScore W3100477413C171250308 @default.
- W3100477413 hasConceptScore W3100477413C184992742 @default.
- W3100477413 hasConceptScore W3100477413C192562407 @default.
- W3100477413 hasConceptScore W3100477413C199360897 @default.
- W3100477413 hasConceptScore W3100477413C2780841128 @default.
- W3100477413 hasConceptScore W3100477413C311688 @default.
- W3100477413 hasConceptScore W3100477413C33923547 @default.
- W3100477413 hasConceptScore W3100477413C41008148 @default.
- W3100477413 hasConceptScore W3100477413C78458016 @default.
- W3100477413 hasConceptScore W3100477413C86803240 @default.
- W3100477413 hasConceptScore W3100477413C90119067 @default.
- W3100477413 hasConceptScore W3100477413C97137487 @default.
- W3100477413 hasIssue "1" @default.
- W3100477413 hasLocation W31004774131 @default.
- W3100477413 hasLocation W31004774132 @default.
- W3100477413 hasOpenAccess W3100477413 @default.
- W3100477413 hasPrimaryLocation W31004774131 @default.
- W3100477413 hasRelatedWork W2010452943 @default.
- W3100477413 hasRelatedWork W2064100272 @default.
- W3100477413 hasRelatedWork W2074964994 @default.
- W3100477413 hasRelatedWork W2156421370 @default.
- W3100477413 hasRelatedWork W2164501604 @default.
- W3100477413 hasRelatedWork W2333358997 @default.
- W3100477413 hasRelatedWork W2963611923 @default.
- W3100477413 hasRelatedWork W3041670244 @default.
- W3100477413 hasRelatedWork W3100477413 @default.
- W3100477413 hasRelatedWork W3129621902 @default.
- W3100477413 hasVolume "71" @default.
- W3100477413 isParatext "false" @default.
- W3100477413 isRetracted "false" @default.
- W3100477413 magId "3100477413" @default.
- W3100477413 workType "article" @default.