Product
Help
Pricing
About
Jobs
Log in
Get started
Work
Add to collection
Average Case Complexity Theory
HTML
Details
Locations
Year:
2007
Type:
article
Authors:
Piyush Srivastava,
Leonard J. Schulman,
Christopher Umans
Language:
English
Topic:
Complexity and Algorithms in Graphs
Subfield:
Computational Theory and Mathematics
Field:
Computer Science
Domain:
Physical Sciences
Keywords:
average-case complexity,
probabilistic complexity classes,
input distribution,
worst-case complexity,
randomized computation
Open Access status:
closed
OpenAlex ID:
W2187435641
FWCI:
0.337
Cites:
8
Cited by:
1
Related to:
10