Matches in SemOpenAlex for { <https://semopenalex.org/work/W1609652510> ?p ?o ?g. }
- W1609652510 abstract "We consider the problem of counting the number of points on a plane curve, given by a homogeneous polynomial F/spl isin/F/sub p/[x, y, z], which is rational over the ground field F/sub p/. More precisely, we show that if we are given a projective plane curve C of degree n, and if C has only ordinary multiple points, then one can compute the number of F/sub p/-rational points on C in randomized time (log p)/sup /spl Delta// where /spl Delta/=(degF)/sup O(1/). The complexity of this construction improves previously known bounds for this problem by at least an order of magnitude. >" @default.
- W1609652510 created "2016-06-24" @default.
- W1609652510 creator A5034933367 @default.
- W1609652510 creator A5084046533 @default.
- W1609652510 date "2002-12-30" @default.
- W1609652510 modified "2023-09-26" @default.
- W1609652510 title "Counting rational points on curves over finite fields" @default.
- W1609652510 cites W1411852352 @default.
- W1609652510 cites W1489273657 @default.
- W1609652510 cites W1534126003 @default.
- W1609652510 cites W1580770450 @default.
- W1609652510 cites W1980117595 @default.
- W1609652510 cites W1980173029 @default.
- W1609652510 cites W1993505084 @default.
- W1609652510 cites W2005317356 @default.
- W1609652510 cites W2031554429 @default.
- W1609652510 cites W2069485873 @default.
- W1609652510 cites W2075252632 @default.
- W1609652510 cites W2080132708 @default.
- W1609652510 cites W2081882878 @default.
- W1609652510 cites W2126673184 @default.
- W1609652510 cites W2323135074 @default.
- W1609652510 cites W2327874349 @default.
- W1609652510 cites W2328088952 @default.
- W1609652510 cites W2798810127 @default.
- W1609652510 cites W372380147 @default.
- W1609652510 doi "https://doi.org/10.1109/sfcs.1993.366825" @default.
- W1609652510 hasPublicationYear "2002" @default.
- W1609652510 type Work @default.
- W1609652510 sameAs 1609652510 @default.
- W1609652510 citedByCount "8" @default.
- W1609652510 crossrefType "proceedings-article" @default.
- W1609652510 hasAuthorship W1609652510A5034933367 @default.
- W1609652510 hasAuthorship W1609652510A5084046533 @default.
- W1609652510 hasConcept C10138342 @default.
- W1609652510 hasConcept C114614502 @default.
- W1609652510 hasConcept C117220453 @default.
- W1609652510 hasConcept C118615104 @default.
- W1609652510 hasConcept C121332964 @default.
- W1609652510 hasConcept C134306372 @default.
- W1609652510 hasConcept C156330621 @default.
- W1609652510 hasConcept C162324750 @default.
- W1609652510 hasConcept C16592021 @default.
- W1609652510 hasConcept C17825722 @default.
- W1609652510 hasConcept C182306322 @default.
- W1609652510 hasConcept C202444582 @default.
- W1609652510 hasConcept C24890656 @default.
- W1609652510 hasConcept C2524010 @default.
- W1609652510 hasConcept C2775997480 @default.
- W1609652510 hasConcept C311688 @default.
- W1609652510 hasConcept C33923547 @default.
- W1609652510 hasConcept C39290043 @default.
- W1609652510 hasConcept C43809302 @default.
- W1609652510 hasConcept C77926391 @default.
- W1609652510 hasConcept C90119067 @default.
- W1609652510 hasConcept C9376300 @default.
- W1609652510 hasConcept C9652623 @default.
- W1609652510 hasConceptScore W1609652510C10138342 @default.
- W1609652510 hasConceptScore W1609652510C114614502 @default.
- W1609652510 hasConceptScore W1609652510C117220453 @default.
- W1609652510 hasConceptScore W1609652510C118615104 @default.
- W1609652510 hasConceptScore W1609652510C121332964 @default.
- W1609652510 hasConceptScore W1609652510C134306372 @default.
- W1609652510 hasConceptScore W1609652510C156330621 @default.
- W1609652510 hasConceptScore W1609652510C162324750 @default.
- W1609652510 hasConceptScore W1609652510C16592021 @default.
- W1609652510 hasConceptScore W1609652510C17825722 @default.
- W1609652510 hasConceptScore W1609652510C182306322 @default.
- W1609652510 hasConceptScore W1609652510C202444582 @default.
- W1609652510 hasConceptScore W1609652510C24890656 @default.
- W1609652510 hasConceptScore W1609652510C2524010 @default.
- W1609652510 hasConceptScore W1609652510C2775997480 @default.
- W1609652510 hasConceptScore W1609652510C311688 @default.
- W1609652510 hasConceptScore W1609652510C33923547 @default.
- W1609652510 hasConceptScore W1609652510C39290043 @default.
- W1609652510 hasConceptScore W1609652510C43809302 @default.
- W1609652510 hasConceptScore W1609652510C77926391 @default.
- W1609652510 hasConceptScore W1609652510C90119067 @default.
- W1609652510 hasConceptScore W1609652510C9376300 @default.
- W1609652510 hasConceptScore W1609652510C9652623 @default.
- W1609652510 hasLocation W16096525101 @default.
- W1609652510 hasOpenAccess W1609652510 @default.
- W1609652510 hasPrimaryLocation W16096525101 @default.
- W1609652510 hasRelatedWork W1523737278 @default.
- W1609652510 hasRelatedWork W1531143099 @default.
- W1609652510 hasRelatedWork W1534126003 @default.
- W1609652510 hasRelatedWork W1938064843 @default.
- W1609652510 hasRelatedWork W2041409606 @default.
- W1609652510 hasRelatedWork W2041906345 @default.
- W1609652510 hasRelatedWork W2050892733 @default.
- W1609652510 hasRelatedWork W2055756054 @default.
- W1609652510 hasRelatedWork W2069485873 @default.
- W1609652510 hasRelatedWork W2071117052 @default.
- W1609652510 hasRelatedWork W2075252632 @default.
- W1609652510 hasRelatedWork W2086656575 @default.
- W1609652510 hasRelatedWork W2102677141 @default.
- W1609652510 hasRelatedWork W2125381587 @default.
- W1609652510 hasRelatedWork W2127997763 @default.
- W1609652510 hasRelatedWork W2137484211 @default.
- W1609652510 hasRelatedWork W2141394273 @default.