Feasible computations and provable complexity properties

The nature of computation
von: Moore, Cristopher 1968-, et al.
Veröffentlicht: (2017)

Introduction to the theory of complexity
von: Bovet, Daniel Pierre, et al.
Veröffentlicht: (1994)

Feasible mathematics a Mathematical Sciences Institute workshop, Ithaca, New York, June 1989 ; [papers presented at the Workshop on Feasible Mathematics, held at Cornell University]
Veröffentlicht: (1990)

On relation classes and solution relations
von: Große, André 1975-
Veröffentlicht: (2004)

15th International Symposium on Parameterized and Exact Computation IPEC 2020, December 14–18, 2020, Hong Kong, China (Virtual Conference)
Veröffentlicht: (2020)

Cellular automata and complexity collected paers
von: Wolfram, Stephen
Veröffentlicht: (1994)

... Annual Conference on Structure in Complexity

Introduction to the theory of computation
von: Sipser, Michael
Veröffentlicht: (2003)

Introduction to the theory of computation
von: Sipser, Michael
Veröffentlicht: (2013)

Multiplicative Complexity, Convolution, and the DFT
von: Heideman, Michael T.
Veröffentlicht: (1988)

Introduction to the theory of computation
von: Sipser, Michael
Veröffentlicht: (1996)

Proceedings ( formerly: Structure on Complexity Theory Conference )

Computational complexity and feasibility of data processing and interval computations
Veröffentlicht: (1998)

Theory of computational complexity
von: Du, Dingzhu, et al.
Veröffentlicht: (2014)

Theory of computational complexity
von: Du, Dingzhu 1948-, et al.
Veröffentlicht: (2014)

Complexity and real computation
von: Blum, Lenore 1942-, et al.
Veröffentlicht: (1998)

Cellular automata and complexity collected papers
von: Wolfram, Stephen
Veröffentlicht: (1994)

Communication complexity
von: Qûšileviṣ, Eyāl, et al.
Veröffentlicht: (1997)

Communication complexity
von: Kushilevitz, Eyal, et al.
Veröffentlicht: (2006)

Theory of Semi-Feasible Algorithms
von: Hemaspaandra, Lane A., et al.
Veröffentlicht: (2003)

Structural complexity
von: Balcázar, José Luis, et al.
Veröffentlicht: (1990)

Structural complexity
von: Balcázar, José Luis, et al.

Critical complexity collected essays
Veröffentlicht: (2016)

Complexity theory exploring the limits of efficient algorithms
von: Wegener, Ingo 1950-2008
Veröffentlicht: (2005)

Average-case complexity
von: Bogdanov, Andrej, et al.
Veröffentlicht: (2006)

WALCOM: algorithms and computation 7th international workshop, WALCOM 2013, Kharagpur, India, February 14 - 16, 2013 ; proceedings
Veröffentlicht: (2013)

Algebraic closures in complexity theory
von: Böhler, Elmar
Veröffentlicht: (2005)

Complexity and information
von: Traub, Joseph F., et al.
Veröffentlicht: (1999)

Arithmetic complexity of computations
von: Winograd, Shmuel 1936-2019
Veröffentlicht: (1986)

Structure in complexity theory [June - 22, 1989, University of Oregon, Eugene, Oregon]
Veröffentlicht: (1989)

Aspects of complexity minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000
Veröffentlicht: (2001)

32nd Computational Complexity Conference CCC 2017, July 6–9, 2017, Riga, Latvia
Veröffentlicht: (2017)

Theory of computational complexity
von: Du, Dingzhu 1948-, et al.
Veröffentlicht: (2000)

Komplexität neuronaler Lernprobleme
von: Schmitt, Michael
Veröffentlicht: (1994)

Parameterized and exact computation first International Workshop, IWPEC 2004, Bergen, Norway, September 14 - 17, 2004 ; proceedings
Veröffentlicht: (2004)

31st Conference on Computational Complexity (CCC 2016) CCC’16, May 29 to June 1, 2016, Tokyo, Japan
Veröffentlicht: (2016)