Theory of computation

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Introduction

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Automata theory

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Finite automata

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Regular expressions

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

How regex engines work

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Push-down automata

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Context-free grammars

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Turing machines

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Computability

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

What is a computable problem?

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Are there uncomputable problems?

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Undecidability in practice

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

The Entscheidungsproblem and the incompleteness theorem

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Algorithmic complexity

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Beyond worst-case analysis

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Constant \(O(1)\):

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Logarithmic \(O(\log n)\):

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Linear \(O(n)\):

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Polynomial \(O(n^{x})\):

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Exponential \(O(x^n)\):

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Factorial \(O(n!)\):

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Complexity classes

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Living with NP-hard problems

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Conclusion

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>

Further reading

<p>Learn the computer science foundations you need to jump start your career. Ten chapters covering all the career-essential topics. Become confident in computer architecture, networking, databases and much more. Perfect for beginners, self-taught developers, bootcamp graduates and anyone who wants to really understand how computers work.</p>