Time lower bounds do not exist for CRCW PRAMs (Q672150)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Time lower bounds do not exist for CRCW PRAMs |
scientific article |
Statements
Time lower bounds do not exist for CRCW PRAMs (English)
0 references
27 February 1997
0 references
parallel random access machine
0 references
time lower bounds
0 references
concurrent-read, concurrent-write PRAMs
0 references
nondegenerated Boolean function
0 references
0 references
