## SIAM Journal on Computing, Volumes 3-4Society for Industrial and Applied Mathematics., 1974 - Electronic data processing |

### What people are saying - Write a review

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

### Contents

Computational Complexity and Numerical Stability Webb Miller | 97 |

VOLUME 3 | 99 |

Derivation of Confidence Intervals for Work Rate Estimators in a Closed Queuing | 108 |

Copyright | |

29 other sections not shown

### Other editions - View all

### Common terms and phrases

accepted addition algorithm analysis applied arcs assume block bound called complexity computation consider consists construct contains corresponding cost defined definition denote derivation digraph directed edge editors elements equivalent evaluated example exists expression fact feedback encoding finite follows formula function given gives graph Hence holds implies induction input integer languages least Lemma length linear lines machine mathematical matrix method Michigan multiplication nodes Note obtain operations optimal pairs path points polynomial positive possible present problem procedure proof prove publication realization reduced reference regular relation replacement represents respectively reverse satisfying Science sequence shown SIAM JOURNAL statement steps string Suppose symbol Tape Theorem theory transformation translation tree true University variables vertex vertices York