Brainscape's Knowledge GenomeTM

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


See full index

CS525 Theory of Computation

This class was created by Brainscape user jeromy guinther. Visit their profile to learn more about the creator.

By: jeromy guinther
Start Studying

Decks in this class (5)

Ch 1 : Regular Languages
Why is a language considered non ...,
How does the pumping lemma play i...,
What is the main principle behind...
9  cards
Ch 5 : Reducibilty
What is the primary method for pr...,
What is the definition of a reduc...,
How do we use reducibility
17  cards
Ch 2 : Context Free Languages
What capability does a context fr...,
Describe what a context free lang...,
What is a substitution rule
33  cards
Ch 3: Church-Turing Thesis
How do we show that a type of tur...,
What is a turing recognizable lan...,
What is meant by a turing machine...
26  cards
Ch 4 : Decidability
Can all problems be solved by alg...,
Why is knowing problems are unsol...,
Why are we using languages to rep...
7  cards

More about
CS525 Theory of Computation

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study jeromy guinther's CS525 Theory of Computation 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.

Learn more about spaced repetition

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?

Theory of Computability
  • 9 decks
  • 51 flashcards
  • 1 learners
Decks: Mathematical Preliminaries, 8 29 Languages, 08 31 Deterministic Finite Automata 21 2, And more!
Theories of Counselling
  • 35 decks
  • 1188 flashcards
  • 104 learners
Decks: Week 1, Week 2, Week 3, And more!
CS 115 Computer Science
  • 30 decks
  • 997 flashcards
  • 764 learners
Decks: Chapter 1 Checkpoint, Chapter 1 Notes Pt 1, Chapter 1 Notes Pt 2, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions