Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Berechenbarkeit und Komplexität > PSPACE > Flashcards

PSPACE Flashcards

1
Q

PSPACE - Definition

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

LOGSPACE - Definition

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

PSPACE-schwer

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

PSPACE-vollständig

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

TQBF - Problem

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

TQBF - Theorem

A

TQBF ist PSPACE-vollständig

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Eine komplexe Welt

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly

Berechenbarkeit und Komplexität (15 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions