caa a22 4500 445842946 CHVBK 20180317145350.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s11047-010-9226-9 doi (NATIONALLICENCE)springer-10.1007/s11047-010-9226-9 Blakey Ed Oxford University Computing Laboratory, Wolfson Building, Parks Road, OX1 3QD, Oxford, UK aut Unconventional complexity measures for unconventional computers [Elektronische Daten] [Ed Blakey] Unconventional computers—which may, for example, exploit chemical/analogue/quantum phenomena in order to compute, rather than electronically implementing discrete logic gates—are widely studied in both theoretical and practical contexts. One particular motivation behind unconventional computation is the desire efficiently to solve classically difficult problems—we recall chemical-computer attempts at solving NP -complete problems such as the Travelling Salesperson Problem—, with computational complexity theory offering the criteria for judging this efficiency. However, care must be taken here; conventional (Turing-machine-style) complexity analysis is not always appropriate for unconventional computers: new, non-standard computational resources, with correspondingly new complexity measures, are often required. Accordingly, we discuss in the present paper various resources beyond merely time and space (and, indeed, discuss various interpretations of the term ‘resource' itself), advocating such resources' consideration when analysing the complexity of unconventional computers. We hope that this acts as a useful starting point for practitioners of unconventional computing and computational complexity. Springer Science+Business Media B.V., 2010 Complexity nationallicence Computational resources nationallicence Factorization nationallicence Precision nationallicence Unconventional computation nationallicence Natural Computing Springer Netherlands 10/4(2011-12-01), 1245-1259 1567-7818 10:4<1245 2011 10 11047 https://doi.org/10.1007/s11047-010-9226-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9226-9 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Blakey Ed Oxford University Computing Laboratory, Wolfson Building, Parks Road, OX1 3QD, Oxford, UK aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/4(2011-12-01), 1245-1259 1567-7818 10:4<1245 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer