Questions tagged [books]
36
questions
0
votes
0
answers
135
views
The difference between the 1st and 2nd editions. "Compilers Principles, Techniques, and Tools" by Aho, Sethi and Ullman
I bought "Compilers Principles, Techniques, and Tools 1st Edition" by Alfred V. Aho, Ravi Sethi and Jeffrey D. Ullman long years ago and it has been sitting on my bookshelf ever since.
I ...
- 101
2
votes
2
answers
289
views
Information and Coding Theory Texts
I am coming from a pure mathematics (in analysis) background and am curious to learn some information and coding theory. I am after some recommendations on texts. Due to my personal background I am ...
- 121
0
votes
1
answer
76
views
Regarding Elements of Programming, is a uniqueness of the value type sufficient for equality testing?
I have just started on the book Elements of Programming (2019) and after thinking about the definitions for value types in chapter 1, that in principle seem to link meaning (the abstract entities of a ...
- 1
3
votes
0
answers
241
views
What is a good route for a math student to self study computer science systematically and efficiently?
I decided to ask this question after being attracted by how much one can do with the knowledge in computer science, including iOS application development, game(or mods) development, website creating, ...
- 139
3
votes
0
answers
808
views
Book Recommendations for a General Introduction to (Theoretical) Computer Science
After perusing the web and cstheory.stackexchange in particular, I've come across many different wonderful resources in Computer Science - from Sipser's "Introduction to the Theory of Computation" to ...
- 131
7
votes
1
answer
334
views
Free books (or course materials) on undergraduate algorithms
What free books (or course materials) are there that cover undergraduate algorithms material? I added "course materials" in case there exist comprehensive sets of lecture notes/video/other that are ...
- 7,629
17
votes
2
answers
2k
views
Where to learn more about what Theoretical Computer Science is?
I am a graduate student in math, and theoretical computer science is a domain which I never understood what it is about because I couldn't find a good read about the topic. I want to know what this ...
user42224
14
votes
6
answers
3k
views
Book for self study of algorithms in group theory
I am a math major interested on TCS.
I want to self-study the algorithms, and complexity of them for solving the group theoretical problems like find order of elements, coset enumeration, find ...
- 541
15
votes
4
answers
4k
views
Theoretical computer science self-study resources for programmers
I am a pretty proficient software engineer, but
I don't know much theory.
I want to learn more theory.
Particular topics that I am interested in are:
computational complexity, formal languages, and ...
- 153
2
votes
1
answer
226
views
Lossless Compression Books
I am intrigued by compression techniques and I'd like some recommendations about books to study, specifically, on lossless compression algorithms and data structures.
I don't know if there is a ...
- 185
10
votes
4
answers
5k
views
Good books on parser theory?
One of my Java projects is a fork of parboiled, and unlike, say, Antlr or JavaCC, parsers are generated at runtime. Grammars generated are Parsing Expression Grammars, or PEGs (I hear another term for ...
- 203
1
vote
0
answers
117
views
Good references for understanding the underlying abstractions/ideas of functional programming?
What are some good references, not very dense, to understand the underlying math and computability aspects of the notion of "functional programming"? I'd like to have something that talks about it ...
- 5,255
5
votes
0
answers
202
views
Where to find the latest book releases on theoretical computer science?
I was wondering if there is an online source where I can find the latest book releases on theoretical computer science issues?
And I mean quality books and papers on new and upcoming issues from ...
- 151
8
votes
1
answer
956
views
Best sources for communication complexity
What are some of the best sources (books and papers) to motivate and learn communication complexity on its own and in connection with its relation to computational complexity theory?
- 12.8k
7
votes
1
answer
260
views
Are there any books containing collections of automata problems?
You can find specialized books consisting entirely or problems from particular math domains (e.g. linear algebra, polynomials, combinatorics), but I've yet to find such a book for automata of any kind....
- 179
4
votes
0
answers
272
views
Heuristic algorithm design techniques
I am looking for a good relatively complete and up-to-date book or survey about heuristic algorithm design techniques.
- 21.5k
12
votes
7
answers
1k
views
Handbook of advanced algorithms
I am looking for resources (preferably a handbook) on advanced topics in algorithms (topics beyond what is covered in algorithms textbooks like CLRS and DPV).
The type of material that can be used ...
- 21.5k
27
votes
12
answers
6k
views
What are the popular science books that inspire TCS?
There is a reputation, that in computer science, we do not have popular science books. Of course that's not really true!
(In the same spirit of list of What Books Should Everyone Read?, What papers ...
18
votes
7
answers
1k
views
Pointers for CS applications of logic
I'm a grad student in math with a solid background in logic. I've taken a year-long graduate course in logic together with graduate courses on finite model theory and another on forcing and set theory....
24
votes
4
answers
2k
views
Handbook of advanced data structures
I am looking for a book on advanced data structures that goes beyond what is covered in standard textbooks like Cormen, Leiserson, Rivest, and Stein's "Introduction to Algorithms".
A book that can be ...
- 21.5k
21
votes
4
answers
689
views
Language and automata textbook, free or low cost?
I'll be teaching a standard undergraduate class on languages and automata next semester, and would prefer to use a legitimate free or low-cost text. Any suggestions?
I love the Sipser text but the ...
- 383
10
votes
2
answers
2k
views
Introductory resources on Computational Learning Theory
Recently I've been reading a decent number of CoLT papers. Although I don't struggle with the individual papers (at least not more than I usually struggle with other theory papers), I don't feel I ...
- 10.2k
11
votes
3
answers
2k
views
Resource / book for recent advances in statistical learning theory
I'm quite familiar with the theory behind VC-Dimension, but I'm now looking at the recent (last 10 years) advances in statistical learning theory: (local) Rademacher averages, Massart's Finite Class ...
- 569
2
votes
1
answer
247
views
Recommendation for a good book on first order logic w.r.t inductive logic programming
I have had 10 days to read up on Computational Logic but the books I am following are only succeeding in confusing me. I find most of text's ( Niehuys-Cheng & de Wolf 1997, De Raedt 2008, Lloyd ...
- 21
36
votes
14
answers
7k
views
Book on Probability
While I have passed some courses on probability theory, both in the high school and the university, I have a hard time reading TCS papers when it comes to probability.
It seems that the authors of ...
3
votes
2
answers
3k
views
What are good books for learning grammar ( BNF )?
I'm taking a basic course on programming language theory, and we're covering context-free grammar (BNF). Personally, I'm really interested in how to design syntax for a programming language. I'm ...
- 133
2
votes
0
answers
469
views
Texts on application of randomized algorithms
as far as I know, Motwani & Raghavan, ”Randomized Algorithms”, Cambridge University Press, 1995 is the standard book for randomized algorithms. This is an excellent theoretical intro.
Which is ...
- 121
2
votes
2
answers
2k
views
Book recommendations for CompSci related math
Searching for good textbooks on math related to Computer Science I bought two german books yet, but found them not to be easily understandable and not suitable for self-study . German textbooks are ...
7
votes
1
answer
1k
views
TCS online library
My question isn't really related to TCS itself, it's more about technical and informational equipment of a computer scientist.
There is a website SafariBooksOnline by O'Reilly Media where anyone can ...
- 73
12
votes
10
answers
3k
views
Resources to learn about the P vs. NP problem
I was recently reminded about the $\mathsf{P}$ vs. $\mathsf{NP}$ problem as explained by Stephen A. Cook on Clay Mathematics Institute.
It has piqued my interest and I would like to learn more about ...
- 223
3
votes
2
answers
3k
views
What are "$\mu$-recursive functions" and $\mu$-calculus?
I saw in this question a reference to $\mu$-recursive functions or $\mu$-calculus as some computation model equivalent to Turing machines and $\lambda$-calculus. I know about these two but never heard ...
- 133
102
votes
41
answers
15k
views
What are the recent TCS books whose drafts are available online?
Following the post What Books Should Everyone Read, I noticed that there are recent books whose drafts are available online.
For instance, the Approximation Algorithms entry of the above post cites ...
38
votes
7
answers
9k
views
Books on programming language semantics
I've been reading Nielson & Nielson's "Semantics with Applications", and I really like the subject. I'd like to have one more book on programming language semantics -- but I really can get only ...
- 982
12
votes
7
answers
22k
views
What is the best text of computation theory/theory of computation?
In University we used the Sipser text and while at the time I understood most of it, I forgot most of it as well, so it of course didn't leave all to great of an impression. I borrowed that book and ...
271
votes
39
answers
143k
views
What Books Should Everyone Read?
[Timeline]
This question has the same spirit of what papers should everyone read and what videos should everybody watch. It asks for remarkable books in different areas of theoretical computer ...
7
votes
1
answer
1k
views
Photo of «Introduction to automata…» by Hopcroft and Ullman '79 cover?
Where can I get the photo of “Introduction to automata theory, languages and computation” by Hopcroft and Ullman '79 (first edition) cover in order to be able to read all the phrases placed on the ...
- 1,093