Computational complexity with experiments as oracles. II. Upper bounds (Q3561915)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5709975
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computational complexity with experiments as oracles. II. Upper bounds |
scientific article; zbMATH DE number 5709975 |
Statements
Computational complexity with experiments as oracles. II. Upper bounds (English)
0 references
19 May 2010
0 references
algorithmic procedure
0 references
experimental procedure
0 references
Turing machines with oracles
0 references
analogue-digital computation
0 references
non-uniform complexity
0 references
physical oracles
0 references
0.9474836587905884
0 references
0.8586562275886536
0 references
0.8213426470756531
0 references
0.8135091662406921
0 references
0.8024774789810181
0 references
