{"title":"代数复杂性理论中的完备性类","authors":"Peter Bürgisser","doi":"arxiv-2406.06217","DOIUrl":null,"url":null,"abstract":"The purpose of this overview is to explain the enormous impact of Les\nValiant's eponymous short conference contribution from 1979 on the development\nof algebraic complexity.","PeriodicalId":501024,"journal":{"name":"arXiv - CS - Computational Complexity","volume":"233 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Completeness classes in algebraic complexity theory\",\"authors\":\"Peter Bürgisser\",\"doi\":\"arxiv-2406.06217\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The purpose of this overview is to explain the enormous impact of Les\\nValiant's eponymous short conference contribution from 1979 on the development\\nof algebraic complexity.\",\"PeriodicalId\":501024,\"journal\":{\"name\":\"arXiv - CS - Computational Complexity\",\"volume\":\"233 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Computational Complexity\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2406.06217\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computational Complexity","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.06217","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Completeness classes in algebraic complexity theory
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.