• Keine Ergebnisse gefunden

Computational Complexity — A Modern Approach,

N/A
N/A
Protected

Academic year: 2021

Aktie "Computational Complexity — A Modern Approach,"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

4. Oracle machines and limits of diagonalization

See

Sanjeev Arora, Boaz Barak:

Computational Complexity — A Modern Approach,

p. 68–71, Cambridge University Press: Cambridge-New York-Melbourne, 2009

On a less formal side, also see

Relativization and Multiple Choice Exams

CT 4 Oracle machines and limits of diagonalization 22/40

c

Ernst W. Mayr

(2)

Chapter IV Space Complexity

1. Configuration graphs

2. Some space complexity classes

See

Sanjeev Arora, Boaz Barak:

Computational Complexity — A Modern Approach,

p. 75–78, Cambridge University Press: Cambridge-New York-Melbourne, 2009

CT 2 Some space complexity classes 23/40

c

Ernst W. Mayr

Referenzen

ÄHNLICHE DOKUMENTE

1. There is no theoretically significant difference between concatenative and nonconccatenative inflection. Exponence ids the only association between inflectional markings

underestimation of the grammatical category of number, namely, that number is just an opposition of singular vs. plural, that all relevant items will mark number, that items which

Wählen Sie eine Frage aus dem ersten Teil, eine Frage aus dem zweiten Teil und eine weitere Frage entweder aus dem ersten oder zweiten Teil.. Schreiben Sie einen Aufsatz auf

- Cambridge, United Kingdom ; New York, NY ; Port Melbourne, Australia ; New Delhi, India ; Singapore : Cambridge University Press, 2020. - viii, 444 Seiten :

Was sicherlich innovativ ist (und was in eine 'linguistische' Einführung in die Konversationsanalyse gehört!), sind die da- rauffolgenden Abschnitte zu sprachlichen Ressourcen, die

Asif Agha entwickelt in Language and Social Relations eine Perspektivierung von gleichermaßen Sprache in ihrer sozialen Einbettung und Gesellschaft in ihrer sprachlichen

Hobbs has identified seven types of syntactic question in the data: Standard Wh-questions, In-place Wh-questions, Yes-no questions, Elliptical yes-no questions,

U m s o wichtiger ist Rossis Klarstellung, dass auch die klassisch antike Mathematik keine Einheit war, dass Archimedes beispielsweise Jt noch nicht als Zahl, sondern als