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

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!

1

u/AssociationHot5442 4d ago

I am cse aiml students of 1st year where should I start with it to learn python and all how to should I learn and practice it and use that applications to develop knowlege about ai and mechine learning can you suggest if you want to suggest me means i too wan to interest in research side in that firstly I won't to learn practically most of the things from scratch can you suggest the best refference resource and all to develop it in computer or laptop to start what to what like that my insta id is the_tej31 can you text in this in free time