Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144518319> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2144518319 endingPage "174" @default.
- W2144518319 startingPage "167" @default.
- W2144518319 abstract "We consider the cell probe complexity of the polynomial evaluation problem with preprocessing of coefficients, for polynomials of degree at most n over a finite field K. We show that the trivial cell probe algorithm for the problem is optimal if K is sufficiently large compared to n. As an application, we give a new proof of the fact that P ≠ incr-TIME(o(logn/log logn))." @default.
- W2144518319 created "2016-06-24" @default.
- W2144518319 creator A5006968747 @default.
- W2144518319 date "1995-07-01" @default.
- W2144518319 modified "2023-10-03" @default.
- W2144518319 title "On the cell probe complexity of polynomial evaluation" @default.
- W2144518319 cites W1985177045 @default.
- W2144518319 cites W1993022201 @default.
- W2144518319 cites W2020013154 @default.
- W2144518319 cites W2061496873 @default.
- W2144518319 cites W2078423836 @default.
- W2144518319 cites W2165621523 @default.
- W2144518319 doi "https://doi.org/10.1016/0304-3975(95)80032-5" @default.
- W2144518319 hasPublicationYear "1995" @default.
- W2144518319 type Work @default.
- W2144518319 sameAs 2144518319 @default.
- W2144518319 citedByCount "16" @default.
- W2144518319 countsByYear W21445183192017 @default.
- W2144518319 countsByYear W21445183192018 @default.
- W2144518319 countsByYear W21445183192019 @default.
- W2144518319 countsByYear W21445183192021 @default.
- W2144518319 countsByYear W21445183192022 @default.
- W2144518319 countsByYear W21445183192023 @default.
- W2144518319 crossrefType "journal-article" @default.
- W2144518319 hasAuthorship W2144518319A5006968747 @default.
- W2144518319 hasConcept C11413529 @default.
- W2144518319 hasConcept C114614502 @default.
- W2144518319 hasConcept C118615104 @default.
- W2144518319 hasConcept C121332964 @default.
- W2144518319 hasConcept C134306372 @default.
- W2144518319 hasConcept C154945302 @default.
- W2144518319 hasConcept C179799912 @default.
- W2144518319 hasConcept C202444582 @default.
- W2144518319 hasConcept C24890656 @default.
- W2144518319 hasConcept C2775997480 @default.
- W2144518319 hasConcept C311688 @default.
- W2144518319 hasConcept C33923547 @default.
- W2144518319 hasConcept C34736171 @default.
- W2144518319 hasConcept C41008148 @default.
- W2144518319 hasConcept C77926391 @default.
- W2144518319 hasConcept C90119067 @default.
- W2144518319 hasConcept C9652623 @default.
- W2144518319 hasConceptScore W2144518319C11413529 @default.
- W2144518319 hasConceptScore W2144518319C114614502 @default.
- W2144518319 hasConceptScore W2144518319C118615104 @default.
- W2144518319 hasConceptScore W2144518319C121332964 @default.
- W2144518319 hasConceptScore W2144518319C134306372 @default.
- W2144518319 hasConceptScore W2144518319C154945302 @default.
- W2144518319 hasConceptScore W2144518319C179799912 @default.
- W2144518319 hasConceptScore W2144518319C202444582 @default.
- W2144518319 hasConceptScore W2144518319C24890656 @default.
- W2144518319 hasConceptScore W2144518319C2775997480 @default.
- W2144518319 hasConceptScore W2144518319C311688 @default.
- W2144518319 hasConceptScore W2144518319C33923547 @default.
- W2144518319 hasConceptScore W2144518319C34736171 @default.
- W2144518319 hasConceptScore W2144518319C41008148 @default.
- W2144518319 hasConceptScore W2144518319C77926391 @default.
- W2144518319 hasConceptScore W2144518319C90119067 @default.
- W2144518319 hasConceptScore W2144518319C9652623 @default.
- W2144518319 hasIssue "1" @default.
- W2144518319 hasLocation W21445183191 @default.
- W2144518319 hasOpenAccess W2144518319 @default.
- W2144518319 hasPrimaryLocation W21445183191 @default.
- W2144518319 hasRelatedWork W1496988747 @default.
- W2144518319 hasRelatedWork W1978369712 @default.
- W2144518319 hasRelatedWork W2058295765 @default.
- W2144518319 hasRelatedWork W2254861051 @default.
- W2144518319 hasRelatedWork W2280910813 @default.
- W2144518319 hasRelatedWork W2354949304 @default.
- W2144518319 hasRelatedWork W2412308914 @default.
- W2144518319 hasRelatedWork W2962782598 @default.
- W2144518319 hasRelatedWork W3164555804 @default.
- W2144518319 hasRelatedWork W4302229733 @default.
- W2144518319 hasVolume "143" @default.
- W2144518319 isParatext "false" @default.
- W2144518319 isRetracted "false" @default.
- W2144518319 magId "2144518319" @default.
- W2144518319 workType "article" @default.