登入選單

返回Google圖書搜尋

Uniform Circuits and Exclusive Read PRAMs

Inga NiepelMathematisches Institut und Institut für Informatik, Technische Universität MünchenPeter Rossmanith

出版	TUM, Institut für Informatik, 1990
URL	http://books.google.com.hk/books?id=_NugHAAACAAJ&hl=&source=gbs_api

註釋

Abstract: "CRCW-PRAMs can be characterized in terms of unbounded fan-in circuits with AND- and OR-gates. We introduce the notion of SELECT- gates. Combining this with the concept of an unambiguous circuit we are able to give a circuit equivalent of EREW-PRAMs, thus answering an open question of [SV84]. Moreover, circuits with SELECT-gates characterize CRCW-, CREW-, ERCW-, and EREW-PRAMs in a uniform manner."