Journal article icon

Journal article

Apples & oranges? Comparing unconventional computers

Abstract:

Complexity theorists routinely compare—via the pre-ordering induced by asymptotic notation—the efficiency of computers so as to ascertain which offers the most efficient solution to a given problem. Tacit in this statement, however, is that the computers conform to a standard computational model: that is, they are Turing machines, random-access machines or similar. However, whereas meaningful comparison between these conventional computers is well understood and correctly practised, that of n...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
Queen's College
Role:
Author
More from this funder
Funding agency for:
Blakey, E
Grant:
EP/G003017/1
Publisher:
North Atlantic University Union (NAUN) Publisher's website
Journal:
International Journal of Computers Journal website
Volume:
4
Issue:
4
Pages:
185-192
Publication date:
2010-01-01
EISSN:
1998-4308
Language:
English
Keywords:
Subjects:
UUID:
uuid:440697b7-5b35-4504-b76a-092a729cd572
Local pid:
ora:4935
Deposit date:
2011-02-11

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP