Models of lower-bounds proofs

Two models of proofs of lower bounds on the complexity are introduced. They have very wide applicability. The purpose of the models is to explain the difficulties of establishing high lower bounds on the complexity. © 1987

Models of lower-bounds proofs

Two models of proofs of lower bounds on the complexity are introduced. They have very wide applicability. The purpose of the models is to explain the difficulties of establishing high lower bounds on the complexity. © 1987

Models of lower-bounds proofs

Two models of proofs of lower bounds on the complexity are introduced. They have very wide applicability. The purpose of the models is to explain the difficulties of establishing high lower bounds on the complexity. © 1987

Models of lower-bounds proofs

Two models of proofs of lower bounds on the complexity are introduced. They have very wide applicability. The purpose of the models is to explain the difficulties of establishing high lower bounds on the complexity. © 1987