Counting points on curves over families in polynomial time
This note concerns the theoretical algorithmic problem of counting rational points on curves over finite fields. It explicates how the algorithmic scheme introduced by Schoof and generalized by the author yields an algorithm whose running time is uniformly polynomial time for curves in families.
| 第一著者: | |
|---|---|
| フォーマット: | Internet publication |
| 言語: | English |
| 出版事項: |
2005
|
| _version_ | 1826310805768896512 |
|---|---|
| author | Pila, J |
| author_facet | Pila, J |
| author_sort | Pila, J |
| collection | OXFORD |
| description | This note concerns the theoretical algorithmic problem of counting rational points on curves over finite fields. It explicates how the algorithmic scheme introduced by Schoof and generalized by the author yields an algorithm whose running time is uniformly polynomial time for curves in families. |
| first_indexed | 2024-03-07T07:58:57Z |
| format | Internet publication |
| id | oxford-uuid:60c96ebb-02f7-4080-8e4f-dac82dc86f33 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T07:58:57Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | oxford-uuid:60c96ebb-02f7-4080-8e4f-dac82dc86f332023-09-08T09:55:24ZCounting points on curves over families in polynomial timeInternet publicationhttp://purl.org/coar/resource_type/c_7ad9uuid:60c96ebb-02f7-4080-8e4f-dac82dc86f33EnglishSymplectic Elements at Oxford2005Pila, JThis note concerns the theoretical algorithmic problem of counting rational points on curves over finite fields. It explicates how the algorithmic scheme introduced by Schoof and generalized by the author yields an algorithm whose running time is uniformly polynomial time for curves in families. |
| spellingShingle | Pila, J Counting points on curves over families in polynomial time |
| title | Counting points on curves over families in polynomial time |
| title_full | Counting points on curves over families in polynomial time |
| title_fullStr | Counting points on curves over families in polynomial time |
| title_full_unstemmed | Counting points on curves over families in polynomial time |
| title_short | Counting points on curves over families in polynomial time |
| title_sort | counting points on curves over families in polynomial time |
| work_keys_str_mv | AT pilaj countingpointsoncurvesoverfamiliesinpolynomialtime |