Time lower bounds do not exist for CRCW PRAMs (Q672150)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Time lower bounds do not exist for CRCW PRAMs |
scientific article; zbMATH DE number 984822
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Time lower bounds do not exist for CRCW PRAMs |
scientific article; zbMATH DE number 984822 |
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
0.8779022
0 references
0.8586959
0 references
0.8542899
0 references
0.8429719
0 references
0.8380432
0 references
0.8358719
0 references
0.8321867
0 references
0.8258057
0 references
0.8097109
0 references
