Export Citations
1 Results for: Keyword: hard core distributions
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,793,945 records)|Limit your search to The ACM Full-Text Collection (767,191 records)
- ArticleOctober 1995
Hard-core distributions for somewhat hard problems
Consider a decision problem that cannot be 1-/spl delta/ approximated by circuits of a given size in the sense that any such circuit fails to give the correct answer on at least a /spl delta/ fraction of instances. We show that for any such problem ...