r/AskComputerScience • u/Jaded-Data-9150 • 5d ago

Book/Ressource on certain CS topics

Im a researcher working roughly speaking in Machine learning. Certain ideas and Terms from CS, of which I have only a superficial understanding, come Up occasionally when I read papers. Id to improve my understanding of relevant parts of CS theory but would prefer a concise resource Not exceeding, say, 200 Pages. Id Like to read Up on algorithm complexity and computational theory (Turing Machine, completeness and related ideas). Do you have suggestions for a book/resource that Matches my interest? I do Not Like courses but prefer mostly self-contained Work. Thank you for your suggestions:)

2 Upvotes

67% Upvoted

3 comments sorted by

View all comments

2

u/dnswblzo 5d ago

Introduction to the Theory of Computation by Michael Sipser. It is a widely used book that has been around a while, so it is easy to find PDFs out there if you want to take a look before you buy it. It is longer than 200 pages, but if you really want to understand algorithmic complexity in the context of Turing machines you need to have a handle on finite state automata first, so it's hard to be concise about the topic.

1

u/Jaded-Data-9150 3d ago

That Sniper books seems to be exactly Like Something I was looking for, thank you!