ACC0 - PDFSEARCH.IO - Document Search Engine

ACC0
Results: 57

#	Item
51	PDF Document Add to Reading List Source URL: ftp.cs.rutgers.edu Language: English - Date: 2003-09-08 12:35:20 Complexity classes Circuit complexity ACC0 FO Multiplication algorithm L P Uniform space Theoretical computer science Computational complexity theory Applied mathematics
52	PDF Document Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2012-12-13 19:16:23 Computational complexity theory Circuit complexity Homomorphic encryption Circuit Boolean circuit ACC0 Cipher Blinding Advantage Theoretical computer science Applied mathematics Cryptography
53	PDF Document Add to Reading List Source URL: www.stanford.edu Language: English - Date: 2012-07-31 20:46:00 Complexity classes Circuit complexity ACC0 NTIME Cook–Levin theorem PP Natural proof NP-complete Time complexity Theoretical computer science Computational complexity theory Applied mathematics
54	PDF Document Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2008-01-04 17:28:09 Computability theory Logic in computer science Proof theory Computational complexity theory Propositional proof system Decision problem ACC0 First-order logic Reverse mathematics Theoretical computer science Mathematical logic Mathematics
55	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2010-12-07 14:10:50 Complexity classes ACC0 Boolean circuit PP NC Circuit P Circuit complexity Theoretical computer science Computational complexity theory Applied mathematics
56	PDF Document Add to Reading List Source URL: ftp.cs.rutgers.edu Language: English - Date: 2001-06-15 14:23:26 Complexity classes Circuit complexity ACC0 Natural proof Pseudorandom generator TC0 AC0 Parity function EXPTIME Theoretical computer science Computational complexity theory Applied mathematics
57	PDF Document Add to Reading List Source URL: ftp.cs.rutgers.edu Language: English - Date: 2001-06-15 14:23:50 Complexity classes Circuit complexity Structural complexity theory Computational resources ACC0 AC PP NC P Theoretical computer science Computational complexity theory Applied mathematics