Search results for "NC0"

Found 14 publication records. Showing 14 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
130	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	On Pseudorandom Generators with Linear Stretch in NC0.	Comput. Complex.	2008	DBLP DOI BibTeX RDF	Subject classification. 94A60, 68P25
109	Manindra Agrawal, Eric Allender	An Isomorphism Theorem for Circuit Complexity.	CCC	1996	DBLP DOI BibTeX RDF	Complete Sets, Berman-Hartmanis Conjecture, NC1, AC0, NC0, projections, Circuit Complexity, uniformity, Isomorphisms
106	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	On Pseudorandom Generators with Linear Stretch in NC0.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
106	Elchanan Mossel, Amir Shpilka, Luca Trevisan	On e-Biased Generators in NC0.	FOCS	2003	DBLP DOI BibTeX RDF
34	Aayush Jain, Huijia Lin, Amit Sahai	Indistinguishability Obfuscation from LPN over $\mathbb {F}_p$, DLIN, and PRGs in NC0.	EUROCRYPT (1)	2022	DBLP DOI BibTeX RDF
34	Elchanan Mossel, Amir Shpilka, Luca Trevisan	On epsilon-biased generators in NC0.	Random Struct. Algorithms	2006	DBLP DOI BibTeX RDF
34	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	Cryptography in NC0.	SIAM J. Comput.	2006	DBLP DOI BibTeX RDF
34	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	Cryptography in NC0.	FOCS	2004	DBLP DOI BibTeX RDF
34	Luca Trevisan	An epsilon-Biased Generator in NC0	Electron. Colloquium Comput. Complex.	2003	DBLP BibTeX RDF
34	Elchanan Mossel, Amir Shpilka, Luca Trevisan	On epsilon-Biased Generators in NC0	Electron. Colloquium Comput. Complex.	2003	DBLP BibTeX RDF
34	Johan Håstad	One-Way Permutations in NC0.	Inf. Process. Lett.	1987	DBLP DOI BibTeX RDF
24	Vipul Goyal, Abhishek Jain 0002	On the round complexity of covert computation.	STOC	2010	DBLP DOI BibTeX RDF	covert computation, cryptography, round complexity
24	Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum	Verifying and decoding in constant depth.	STOC	2007	DBLP DOI BibTeX RDF	error-correcting codes, interactive proofs, constant-depth circuits
24	Shang-Hua Teng	Functional Inversion and Communication Complexity.	CRYPTO	1991	DBLP DOI BibTeX RDF

Displaying result #1 - #14 of 14 (100 per page; Change: )