System functions and their decision problems
The study of System Functions arose as a consequence of the investigation of one-one equivalence between general combinatorial decision problems. For each combinatorial system such as a Semi Thus System, Thus 1 System, Turing Machine, Markov Algorithm, etc., there exists a corresponding system funct...
| Main Author: | |
|---|---|
| Published: |
Swansea University
1979
|
| Subjects: | |
| Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.639238 |