Ditemukan 1 dokumen yang sesuai dengan query
Hartmanis, Juris, author
An overview of current developments in research on feasible computations; and a consideration of this area of research in relation to provable properties of complexity of computations.
The author begins by defining and discussing efficient reductions between problems and considers the families and corresponding complete languages of NL, DCSL, CSL,...
Philadelphia: Society for Industrial and Applied Mathematics, 1989
e20448473
eBooks Universitas Indonesia Library
