Completeness classes in algebraic complexity theory
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929380371988480 |
|---|---|
| author | Bürgisser, Peter |
| author_facet | Bürgisser, Peter |
| contents | The purpose of this overview is to explain the enormous impact of Les Valiant's eponymous short conference contribution from 1979 on the development of algebraic complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_06217 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Completeness classes in algebraic complexity theory Bürgisser, Peter Computational Complexity 68Q15, 68Q17 F.2.1 The purpose of this overview is to explain the enormous impact of Les Valiant's eponymous short conference contribution from 1979 on the development of algebraic complexity. |
| title | Completeness classes in algebraic complexity theory |
| topic | Computational Complexity 68Q15, 68Q17 F.2.1 |
| url | https://arxiv.org/abs/2406.06217 |