This note covers the following topics: A brief history of
computing, Fundamentals, Formal languages and machine models, Computability
and undecidability, NP-completeness, Generalized number systems and
Cryptography mental poker.
This note covers the
following topics: Mathematical Perliminaries, Automata Theory, Combinatorics
and Graph Theory, DFAs to Regular Expressions- Brzozowski’s Algebraic Method,
Myhill-Nerode and DFA Minimization, Group Theory, Turing Machines and
Computability Theory, Complexity Theory.
This note provides
an introduction to the theory of computational complexity. Topics covered
includes: Models of computation, Time and space complexity classes,
Nonterminism and NP, Diagonalization, Oracles and relativization, Alternation,
Space complexity, Natural proofs, Randomized classes, Counting classes,
Descriptive complexity and Interactive proofs.
This note explains the following topics: Symbols, strings and
languages, Finite automata, Regular expressions and languages, Markov models,
Context free languages, Language recognizers and generators, The Chomsky
hierarchy, Turing machines, Computability and actability, Computational
This course note provides a challenging introduction to some of the
central ideas of theoretical computer science. It attempts to present a vision
of computer science beyond computers: that is, CS as a set of mathematical
tools for understanding complex systems such as universes and minds.
This note covers the following
topics: introduction to theoretical computer science, language, regular
language, finite automata, language accepted by dfa, nondeterministic finite
automata, equivalence of nfa, regular language and fa, application of fa,
nonregular languages, context free languages, turing machines, computability
Kumar Anumula, Andrea Di Fabio and Jia Zhu