Computational complexity in non-Turing models of computation: The what, the why and the how
<p>We preliminarily recap what is meant by <em>complexity</em> and <em>non-Turing computation</em>, by way of explanation of our title, 'Computational Complexity in Non-Turing Models of Computation'.</p><p> Based on investigation of a motivating ex...
| 主要作者: | |
|---|---|
| 格式: | Journal article |
| 語言: | English |
| 出版: |
Elsevier
2011
|
| 主題: |