## SIAM Journal on Computing, Volume 22, Issues 4-6Society for Industrial and Applied Mathematics., 1993 - Electronic data processing |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Regular Resolution versus Unrestricted Resolution | 661 |

Local Randomness in Polynomial Random Number and Random Function Generators | 684 |

Applying Coding Theory to Sparse Interpolation | 695 |

Copyright | |

28 other sections not shown

### Other editions - View all

### Common terms and phrases

accepted algorithm apply approximation arcs assume block bound candidate circles claim clauses complexity Comput condition consider consists construct contains COROLLARY corresponding data structure decides define definition denote described determine distribution edge efficient elements error estimate example exists expected extension fact finite fixed follows formula function given graph Hence holds implies independent induction input instance intersection learning least leaves Lemma length linear lower bound matrix maximum negative node Note obtain occurs optimal output pairs parallel partition path polynomial positive prefix present probability problem proof prove query random reduce representation resolution respectively result root running sample satisfies segment sequence space stage step string structure subset suffix Theorem Theory total order tree University variables vertices votes weight