|
|||||
|
|
A Complexity Theory of Constructible Functions and Sheaves |
|
| Authors: | Basu Saugata |
| Affiliation: | 1.Department of Mathematics, Purdue University, West Lafayette, IN, 47906, USA ; |
| Abstract: | Foundations of Computational Mathematics - In this paper we introduce constructible analogs of the discrete complexity classes $$mathbf {VP}$$ and $$mathbf {VNP}$$ of sequences of functions. The... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |