Computational complexity a conceptual perspective

Computational complexity a conceptual perspective

Weitere Versionen anzeigen (2)

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Goldreich, Oded 1957- (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Cambridge [u.a.] Cambridge Univ. Press 2008
Ausgabe:	1. publ.
Schlagworte:	Computational complexity Turing machines Turing-Maschine Berechnungskomplexität
Online-Zugang:	Contributor biographical information Publisher description Table of contents only Inhaltsverzeichnis
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computational complexity a conceptual perspective
von: Goldreich, Oded 1957-
Veröffentlicht: (2008)

Turing machines with sublogarithmic space
von: Szepietowski, Andrzej
Veröffentlicht: (1994)

The universal turing machine a half-century survey
Veröffentlicht: (1994)

The universal turing machine a half-century survey
Veröffentlicht: (1988)

Komplexität bei Turingmaschinen
von: Böhling, Karl Heinz 1930-, et al.
Veröffentlicht: (1974)

Turing-Maschinen und berechenbare Funktionen I
von: Ebbinghaus, Heinz-Dieter 1939-, et al.
Veröffentlicht: (1970)

Effectiveness
von: Parikh, Rohit
Veröffentlicht: (1978)

Reversal-bounded computations
von: Chan, Tat-Hung
Veröffentlicht: (1980)

Computational complexity a modern approach
von: Arora, Sanjeev 1968-, et al.
Veröffentlicht: (2009)

Computational complexity a modern approach
von: Arora, Sanjeev 1968-, et al.
Veröffentlicht: (2009)

On time-space classes and their relation to the theory of real addition
von: Bruss, Anna R.
Veröffentlicht: (1978)

The universal Turing machine a half century survey
Veröffentlicht: (1988)

Nondeterministic tape bounded turing machines
von: Savitch, Walter John
Veröffentlicht: (1969)

How the world computes Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18 - 23, 2012 ; proceedings
Veröffentlicht: (2012)

Computational complexity theory
Veröffentlicht: (2004)

Machines, computations, and universality third international conference, MCU 2001, Chişinǎu, Moldova, May 23 - 27, 2001 ; proceedings
Veröffentlicht: (2001)

Machines, computations, and universality 4th international conference, MCU 2004, Saint Peterburg, Russia, September 21 - 24, 2004 ; revised selected papers
Veröffentlicht: (2005)

Turing's legacy developments from Turing's ideas in logic
Veröffentlicht: (2014)

New computational paradigms first Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8 - 12, 2005 ; proceedings
Veröffentlicht: (2005)

Complexité et décidabilité
von: Dehornoy, Patrick 1952-2019
Veröffentlicht: (1993)

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

The computational complexity of equivalence and isomorphism problems
von: Thierauf, Thomas
Veröffentlicht: (2000)

Computational complexity and statistical physics
Veröffentlicht: (2006)

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

Geometry and complexity theory
von: Landsberg, Joseph M. 1963-
Veröffentlicht: (2017)

Lower bounds for probabilistic space complexity automata approach
von: Ablajev, Farid
Veröffentlicht: (1992)

Turing machines with sublogarithmic space
von: Szepietowski, Andrzej
Veröffentlicht: (1994)

A relationship between deterministic two-dimensional on-line tessellationacceptors and two-dimensional alternating turing machines with only universal states
von: Inoue, K., et al.
Veröffentlicht: (1983)

A relationship between deterministic two-dimensional on-line tessellation acceptors and two-dimensional alternating turing machines with only universal states
von: Inoue, Kuniko, et al.
Veröffentlicht: (1983)

Turingmaschinen mit assoziativem Speicherzugriff
von: Weicker, Reinhold
Veröffentlicht: (1975)

Models of computation an introduction to computability theory
Veröffentlicht: (2009)

Two remarks on the power of counting
von: Papadimitriou, Christos H. 1949-, et al.
Veröffentlicht: (1982)

Theory of computational complexity
von: Du, Dingzhu
Veröffentlicht: (2000)

Fast on-line integer multiplication
von: Fischer, Michael J., et al.
Veröffentlicht: (1974)

Alternating tree pushdown automata
von: Salomaa, Kai
Veröffentlicht: (1988)

Descriptive complexity
von: Immerman, Neil 1953-
Veröffentlicht: (1999)

Noisy information and computational complexity
von: Plaskota, Leszek
Veröffentlicht: (1996)

Computability and randomness
von: Nies, André
Veröffentlicht: (2009)

Completeness and reduction in algebraic complexity theory
von: Bürgisser, Peter 1962-
Veröffentlicht: (2000)

Turings Maschinen eine Problemstellung zwischen Wissenschafts- und Technikgeschichtsschreibung
von: Schröter, Christian 1977-
Veröffentlicht: (2023)