This class was created by Brainscape user Tom Hardern. Visit their profile to learn more about the creator.
By:
Tom Hardern
- decks
- flashcards
- learners
Decks in this class (9)
1: Regular languages and FSAs
What is a fsa,
What is an alphabet,
What is a letter
31
cards
2: Context-free languages and pushdown automata
What is a stack,
What is a pda,
How do you define a pda
21
cards
3: Turing machines
What is a tm,
How do you define a tm,
What is a tm capable of
26
cards
4: The limits of computation
What is the church turing thesis,
What does it mean for a programmi...,
How does being turing complete af...
47
cards
5: Complexity
What is an oracle,
What is a computation resource li...,
How do you measure time and space...
65
cards
6: P and NP Reductions
What is verification,
What is the prime factorisation p...,
What is a graph clique
53
cards
7: Analysis
Analysing program complexity
34
cards
8: Tutorial Stuff
How do you convert an nfa to a dfa,
How do you convert from a regular...,
How do you convert a language to ...
30
cards
9: Past Paper Stuff
What is co np,
What is pspace,
What is qsat
34
cards
More about
CS3052 Complexity
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Tom Hardern's CS3052 Complexity 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....
Looking for something else?
Appreciating Complex Midwifery Care
- 14 decks
- 586 flashcards
- 33 learners
Decks:
Diabetes In Pregnancy, Induction Of Labour, Caesarean Sections, And more!
Complex Ex Management
- 11 decks
- 232 flashcards
- 9 learners
Decks:
Deck 1 Week 2, Deck 2 Week 3, Deck 3 Week 4, And more!
Complex Health Challenges 2 - Midterm
- 27 decks
- 656 flashcards
- 59 learners
Decks:
Lewis Chapter 45 Lower Gi Conditions, Lewis Chapter 45 Lower Gi Conditions Tes, Lewis Chapter 46 Liver Pancreas Biliary, And more!
