GRIGORYEv, An application of separability and independence notions for proving lower bounds of circuit complexity (1976)

by D Yu
Venue:Steklov Mathematical Institute, Leningrad Department
Add To MetaCart
Results 1 - 1 of 1

A Time-Space Tradeoff for Sorting on Non-Oblivious Machines

by Allan Borodin, Michael J. Fischer, David G. Kirkpatrick , 1981
"... This paper adopts the latter strategy in order to pursue the complexity of sorting ..."
Abstract - Cited by 23 (1 self) - Add to MetaCart
This paper adopts the latter strategy in order to pursue the complexity of sorting