登入選單

返回Google圖書搜尋

Rudimentary Reductions Revisited

DIMACS (GROUP)Eric Warren Allender

出版	DIMACS, Center for Discrete Mathematics and Theoretical Computer Science, 1991
URL	http://books.google.com.hk/books?id=MW1EHAAACAAJ&hl=&source=gbs_api

註釋

Abstract: "We show that log-bounded rudimentary reductions (defined and studied by Jones in 1975) characterize Dlogtime-uniform AC0."