Computational complexity in non-Turing models of computation: The what, the why and the how

We preliminarily recap what is meant by complexity and non-Turing computation, by way of explanation of our title, 'Computational Complexity in Non-Turing Models of Computation'. Based on investigation of a motivating ex...

Cijeli opis

Bibliografski detalji
Glavni autor:	Blakey, E
Format:	Journal article
Jezik:	English
Izdano:	Elsevier 2011
Teme:	Computer science (mathematics)

Slični predmeti

Unconventional complexity measures for unconventional computers
od: Blakey, E
Izdano: (2011)

Dominance: consistently comparing computational complexity
od: Blakey, E
Izdano: (2008)

A model-independent theory of computational complexity: from patience to precision and beyond
od: Blakey, E
Izdano: (2010)

Apples and oranges? Comparing unconventional computers
od: Blakey, E
Izdano: (2010)

Apples & oranges? Comparing unconventional computers
od: Blakey, E
Izdano: (2010)

Beyond Blum: What is a Resource?
od: Blakey, E
Izdano: (2010)

Turing computable embeddings
od: Knight, J, i dr.
Izdano: (2007)

The annotated turing : a guided tour through alan turing's historic paper on computability and the turing machine /
od: 451378 Petzold, Charles
Izdano: (2008)

Introduction to computer science using the turing programming language /
od: 217982 Holt, Richard C., i dr.
Izdano: (1984)

Alan Turing's automatic computing engine : the master codebreaker's struggle to build the modern computer /
od: Copeland, B. Jack
Izdano: (2005)

Evaluation in the mathematics classroom : from what and why to how and where /
od: 388206 Suydam, Marilyn N.
Izdano: (1974)

On equivalence relations and bounded turing degrees
od: Yu, Hongyuan
Izdano: (2018)

Web caching and prefetching: what, why, and how?
od: Sulaiman, Sarina, i dr.
Izdano: (2008)

Computing equilibria: how and why /
od: International Conference on Computing Equilibria : How and Why (1974 : Turin), i dr.
Izdano: (1976)

Hypercomputation: computing more than the Turing machine
od: Ord, T
Izdano: (2021)

Computer hardware : what it is and how it works [kasetvideo]
Izdano: (1982)

Computer software : what it is and how it works [kasetvideo]
Izdano: (1982)

Computer viruses : what they are and how to prevent them /
od: 178971 Summers, Wayne, i dr.
Izdano: (1992)

Computer viruses : what they are, how they work and how to avoid them /
od: 260156 Mayo, Jonathan L.
Izdano: (1989)

Compute! : how? where? why? do you really need to? /
od: 298287 Ford, Brian J.
Izdano: (1985)

How to solve it by computer /
od: Dromey, R. G., 1946-
Izdano: (1982)

Computer viruses : what they are, how they work and how to avoid them [disket] /
od: 260156 Mayo, Jonathan L.
Izdano: (1989)

Turing pattern outside of the Turing domain
od: Flach, E, i dr.
Izdano: (2006)

Factorizing RSA keys: an improved analogue solution
od: Blakey, E
Izdano: (2009)

Factorizing RSA keys, an improved analogue solution
od: Blakey, E
Izdano: (2009)

An analogue solution to the problem of factorization
od: Blakey, E
Izdano: (2007)

Classical simulation complexity of restricted models of quantum computation
od: Koh, Dax Enshan.
Izdano: (2019)

Relativization of the theory of computational complexity.
od: Lynch, Nancy A. (Nancy Ann), 1948-
Izdano: (2005)

Mathematical logic : collected works of A. M. Turing /
od: 450742 Turing, Alan Mathison, i dr.
Izdano: (2001)

Strategic thinking : What, why and how
od: Hashim, Mohd Khairuddin, i dr.
Izdano: (2005)

Soft skills : the what, the why, the how /
od: 419535 Nik Safiah Nik Ismail
Izdano: (2010)

Applied logic : how, what and why : logical approaches to natural language /
od: Masuch, Michael, i dr.
Izdano: (1995)

How to advertise : what work, what doesn`t - and why /
od: 306404 Roman, Kenneth, i dr.
Izdano: (2003)

How to Run Turing Machines on Encrypted Data
od: Goldwasser, Shafi, i dr.
Izdano: (2014)

Problem-solving with the computer /
od: 392027 Sage, Edwin R.
Izdano: (1969)

Turing machines and post systems [filem]
Izdano: (1973)

Towards Passing Visual Turing Test with Computational 3D Displays and Appearance Modeling
od: Shi, Liang
Izdano: (2024)

On computational complexity of plane curve invariants
od: Tao, Biaoshuai, i dr.
Izdano: (2015)

Computation of complex cepstrum.
od: Bhanu, Bir
Izdano: (2005)

Complexity of equivalence relations and preorders from computability theory
od: Ianovski, Egor, i dr.
Izdano: (2015)