1 document found, page 1 of 1

Sort by Issue Date
go first page go previous page
go to page: 1
go next page go last page
rss feed search results

An Analogue-digital Model of Computation: Turing Machines with Physical Oracles

Ambaram, Tânia; Beggs, Edwin; Costa, José Félix; Poças, Diogo; Tucker, John V.

We introduce an abstract analogue-digital model of computation that couples Turing machines to oracles that are physical processes. Since any oracle has the potential to boost the computational power of a Turing machine, the effect on the power of the Turing machine of adding a physical process raises interesting questions. Do physical processes add significantly to the power of Turing machines; can they break ...

Date: 2016   |   Origin: Repositório da Universidade de Lisboa
More info.
go first page go previous page
go to page: 1
go next page go last page
rss feed search results

1 Results

Queried text

Refine Results

Author






Date


Document Type


Access rights


Resource