This class was created by Brainscape user Daniela Daniela. Visit their profile to learn more about the creator.
By:
Daniela Daniela
- decks
- flashcards
- learners
Decks in this class (12)
Turing Maschinen I
1,
Problem als relation r x 2,
Problem als funktion f 3
27
cards
Turing Maschinen 2
K band tm beschreibung 1,
K band tm zustandsuberfuhrungsfun...,
Satz simulation k band tm durch 1...
14
cards
Registermaschinen(RAMs)
Load i 1,
Indload i 2,
Cload i 3
26
cards
Untentscheidbarkeit
Warum gibt es unentscheidbare pro...,
Eine menge m heisst abzahlbar 2,
Jede endliche menge ist abzahlbar...
27
cards
Semi-Entscheidbarkeit & Rekursive Aufzählbarkeit
M erkennt l wenn 1,
L heisst semi entscheidbar wenn 2,
Das halteproblem ist entscheidbar...
35
cards
Postsches Correspondenzproblem
Definition pcp 1,
Definition modifiziertes pcp mpcp 2,
Das pcp ist entscheidbar semi ent...
9
cards
Turing-Mächtigkeit
Definition kontextfreie grammatik...,
Definition l g 2,
Die probleme existiert w w l g l ...
12
cards
LOOP und WHILE Programme
Syntax von loop 1,
Zuweisungen im loop programm 2,
Hintereinanderausfuhrung zweier l...
32
cards
Primitiv rekursive Funktionen
Primitiv rekursive basisfunktionen 1,
Jede komposition von primitiv rek...,
Jede funktion die durch primitive...
29
cards
P versus NP
Definition worst case laufzeit t_...,
Worst case laufzeit t_a n eines a...,
Ein algorithmus mit polynomiell b...
30
cards
Polynomielle Reduktionen
Angenommen algorithmus a entschei...,
Angenommen algorithmus a entschei...,
Angenommen algorithmus a entschei...
15
cards
Satz von Cook und Levin
Definition np schwer 1,
Definition np vollstandig 2,
Satz cook levin 3
35
cards
More about
BuK
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Daniela Daniela's BuK flashcards now!
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
