induction

This unit introduces formal languages, models of computation, and computational complexity. Topics include finite state automata, regular expressions, grammars, pushdown automata, computable functions, Turing machines, polynomial-time reductions, complexity classes P and NP, and NP-completeness.

turing-machine induction clanguage finitestatemachine npcomplete

Updated May 30, 2023
C

ArmanOzcan18 / probabilistic-full-program-induction

Star

full-program induction technique extended to probabilistic programs

probabilistic-programming induction software-verification

Updated Aug 31, 2023
C

Improve this page

Add a description, image, and links to the induction topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the induction topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

induction

Here are 5 public repositories matching this topic...

ThingEngineer / ReactorForge

lpodkalicki / tiny-metal-detector

bobasaurus / lumber-plunder-metal-detector

sher-loh / FIT2014-Theory-of-computation

ArmanOzcan18 / probabilistic-full-program-induction

Improve this page

Add this topic to your repo