A hierarchy for BPP//log* based on counting calls to an oracle
Algorithms whose computations involve making physical measurements can be modelled by Turing machines with oracles that are physical systems and oracle queries that obtain data from observation and measurement. The computational power of many of these physical oracles has been established using non-...
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | bookPart |
| Language: | eng |
| Published: |
2020
|
| Online Access: | http://hdl.handle.net/10451/44415 |
| Country: | Portugal |
| Oai: | oai:repositorio.ul.pt:10451/44415 |