Questions tagged [books]
Requests for books covering a subject. Questions need to admit objective answers and identify a clear set of requirements or criteria for evaluating answers.
101 questions
1
vote
0
answers
37
views
Superficial reference on Computer Architecture
If one had to suggest a basic, well-known, comprehensive introductory reference on computer architecture,
it would be reasonable to assume that one would suggest one of the following:
Patterson & ...
- 111
1
vote
0
answers
98
views
Are Prof. Arora and Barak maintaining Computation Complexity: A Modern Approach?
Does the book Computation Complexity: A Modern Approach have an official errata page like Knuth's books and CLRS, maintaining by their authors? I have tried to find its comprehensive errata page to ...
- 521
0
votes
1
answer
29
views
Need a book recommentation for converting a sequential program into a parallel
Suppose I have a sequential program of biological, physical, or chemical simulation.
I need a step-by-step algorithm for translating that sequential program into a parallel program.
Can you recommend ...
- 117
0
votes
0
answers
35
views
Is this David Patterson 'Computer Architecture A Quantitative Approach' scheme right?
My guess is that L1 cache tag is also 28 bits as the L1 tag compare adress.
Another question is why the offset is going to CPU?
And the last one What other improvements and errors does this memory ...
0
votes
0
answers
17
views
Looking for references that can teach me some of the fundamentals of computer science (from Peter Norvig's TYPITY page)
I am looking for resources/books/blogs etc from which it can tell me "how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read ...
- 11
1
vote
0
answers
33
views
Introductory textbook on session types
What is a good/standard textbook on session types? I'm looking for more information on semantics for session-types-like languages, their features (branching, recursion, etc.), properties, and if ...
- 163
10
votes
3
answers
1k
views
Resources for studying the mathematical foundations of machine learning, for someone from a math/physics background
I am a soon-to-be physics graduate student with a background in theoretical and experimental cosmology. In my work, I've often found myself applying machine learning models and techniques for the ...
- 201
1
vote
1
answer
70
views
Good books about the history of computer science and its pioneers?
I have read a book ‘Men of Mathematics’ by Eric Temple Bell, which includes the development of mathematics through ages and the biography of famous mathematicians . I am looking for such an history ...
- 119
0
votes
3
answers
365
views
How to Prepare for Informatics Olympiad and ACM-ICPC?
As a beginner to competitive programming, I want to know a few things about informatics Olympiad such as the resources and books needed to prepare for the competition. I also want to know which ...
- 119
0
votes
0
answers
38
views
Clarification about a sentence from GoF Design Patterns book
I'm currently reading Design Patterns: Elements of Reusable Object-Oriented Software by GoF and having trouble understanding the following sentence (page 19, Section 1.6):
Composition requires ...
0
votes
1
answer
208
views
Suggest good books for Advanced Data Structure and Algorithms
I don't really need hands on coding help, I need to clear my concepts of some of the more complex topics of DS and Algo like NP-Completeness, Computational Geometry, String Matching, Multithreaded ...
1
vote
1
answer
80
views
Are there any differences between the various editions of The Art of Computer Programming?
I'm trying to get my hands on a set of these books, and it seems the most recent printing was in 2011. It's currently out of print, and going for crazy money. Meanwhile older editions from the 70s are ...
- 113
0
votes
0
answers
48
views
An introductory book on graph transformation algorithms
I am looking for a preferably modern book on graph transformation algorithms. I am really interested into general approaches not on mathematical proofs and rigor notations. The easier the read, the ...
- 109
0
votes
0
answers
57
views
Journal recommendations
I am an 2nd year undergraduate student, majoring in Mathematics. I am interested in computer science as a whole. Are there any journals/magazines which might be accessible to read, so as to get a ...
3
votes
0
answers
183
views
Hopcroft & Ullman: 1969 vs. 1979
How do the 1969 and 1979 books by Hopcroft & Ullman compare? Was the 1969 book an earlier version of the 1979 book?
1969: Formal Languages and their Relation to Automata
1979: Introduction to ...
- 131
0
votes
0
answers
133
views
Graph theory book for beginners
I need a book recommendation for graph theory which supposes background in set theory. I want to cover those questions first as graph theory is part of combinatorics. Can you recommend me a book which ...
user139614
2
votes
0
answers
89
views
Books to read after Computational Complexity: A Modern Approach?
To be honest, I have not yet read this book, but it's fun to plan ahead. If I am able to read through the entirety of this book and solve all the problems, are there books to dive deeper into the ...
- 121
0
votes
1
answer
765
views
Introductory books on Computer Networks
While I have come to learn some computer science, I find that I have next to no knowledge on computer networks.
Are there any good books at a basic level that cover some of the fundamental topics? ...
- 101
3
votes
1
answer
108
views
Is there a book with 100 reductions?
In a lecture I'm taking about complexity theory a professor said, there are infinite many NP-complete problems.
Question:
I was wondering if there exists something like a database or a book with some ...
- 321
4
votes
2
answers
168
views
Book-length overview of all of computer science
I was wondering what books are there that give you nice overview of the computer science field.
I'm not interested so much on the details of the trees, but on the forest. I was thinking it would have ...
1
vote
1
answer
63
views
Textbook proofs for approximation algorithms for scheduling
I am planning to teach approximation algorithms for problems such as job scheduling and number partitioning. I would like to teach proofs, but the proofs I found in the original papers (e.g. this one) ...
- 6,164
3
votes
2
answers
252
views
Books about data structures and algorithms but specifically focusing on parallel gpgpu programming
I'm looking for a book on the subject of algorithms and data structures, but I want to specifically learn about the parallel implementations. Books that teach CUDA and OpenCL usually have small ...
- 143
1
vote
2
answers
1k
views
What is the best book on the theory of programing languages?
I want to learn programming.
I have knowledge of mathematical logic.
So, what I am searching is a book (or varios books) for learning to programming, but I think that a book like one which I imagine ...
- 11
2
votes
2
answers
642
views
What is a good path for self-study of CS foundations/fundamentals?
I’m a self-taught software engineer who’s been working in industry for 12 years. I don’t have any formal education in CS and math was never my strong suit (although I’m willing to do the work to make ...
- 121
3
votes
2
answers
269
views
MOOC recommendations for learning algorithms based on topics covered in Daspupta, Papadimitriou & Vazirani
I would appreciate some advise/mentoring on self-study of algorithms. Based on my several years of work as a software developer (non CS background), I have some good grip on standard data structures (...
- 185
2
votes
2
answers
151
views
Closed-form expression for the sums of the rows of the Trinomial triangle
There is a question in the second chapter of the book that I'm unable to solve, and unfortunately algorist.com does not provide a rigorous enough solution, or maybe I can't quite understand it.
Here ...
- 235
1
vote
0
answers
116
views
Textbook on Abstract Data Types
I'm looking for a textbook or reference material to learn about the theory of abstract data types, the ways in which they are specified (axiomatic specification vs abstract model), imperative vs ...
user132513
1
vote
1
answer
89
views
"The Annotated Turing" on listing all binary numbers between 0 and 1
In his book "The Annotated Turing" in the first sentence on page 32 Charles Petzold wrote:
These are binary numbers between 0 and 1, and (judging from the way we
created these numbers) all ...
- 111
6
votes
3
answers
1k
views
Book recommendations on the analysis of randomized algorithms
I would like to read some books (or any other material) that cover the design of randomized algorithms with a particular focus on the analysis. My main goal is to develop the rigour needed to ...
- 253
1
vote
2
answers
227
views
Textbooks about non-RE languages for undergraduate students
I'd like to read up on non-recursively enumerable languages. Which textbooks should I look into to get a decent understanding about the subject?
Thank you.
- 157
7
votes
3
answers
2k
views
Computation Complexity books for a mathematician
I recently attented to some computational complexity talks (or complexity theory, I am not sure which is the correct name) and I fell in love with it. I would like to find some books, online courses......
- 183
2
votes
1
answer
66
views
How to implement random sampling with continuous variables?
How functions like rnorm in R (and similar functions) create a random sample ? If I want to implement one algorithm to simulate this procedure what can I do? When you have the pdf or pmf of a ...
8
votes
1
answer
203
views
Good book on the history of programming languages?
I'd like to read a book on the history of programming languages, that places their development into the context of their times. What was the context in which concepts like structured programming, ...
- 4,122
0
votes
0
answers
36
views
Textbook on how processors are actually structured at the circuit level
I am looking for a textbook that helps me understand how basic digital electronic units are used to build complicated integrated circuits.
I have looked online for textbooks, but what I have found ...
- 4,122
1
vote
0
answers
19
views
Arbitrary fault abstraction in 'Reliable and Secure Distributed Programming'
In the book by Cachin, Guerraoui, Rodrigues they discuss an arbitrary fault abstraction. It seems to me that this abstraction does not include crashes in its behavior. I think this because they ...
- 163
4
votes
1
answer
177
views
What should I read to understand semantics of programming languages?
I would like to have a good conceptual understanding of the semantics of programming languages: operational-, denotational-, axiomatic-, categorical-.
Is there a good (standard?) textbook for this?
- 4,122
1
vote
1
answer
369
views
Textbook for understanding formal grammars
I am looking to understand the Chomsky Hierarchy. I've read some textbooks that touch on formal grammars (textbooks on computability, which relate automata to specific sets of formal grammars, notably ...
- 4,122
1
vote
1
answer
60
views
What are the basics of CS i should know,before I start my journey into machine learning
I am myself a non-cs graduate and would love to be a machine learning engineer.
I have learned to code and know the basics of <...
- 111
1
vote
0
answers
122
views
Suggestion for a good statistics book for computer scientists, in preparation of machine learning
We (a group of CS postdocs and Ph.D. students) are starting a shared reading of a machine learning book ("An Introduction to Statistical Learning", James, Witten, Hastie, Tibshirani).
Before diving ...
- 548
0
votes
1
answer
74
views
Introduction to computer science for ML [closed]
I have learned python syntax (from books like fluent python or python cookbook etc.) and I want to learn the underlying concepts of computer science (in an abtract way), do you have some books/courses ...
user99918
1
vote
0
answers
26
views
Application deployement and network models [closed]
I am a self-taught in computer science. I am interested on have a robust test book on which study the nut and bolt of application deployment.
I mean all the processes involved in getting new software ...
- 11
0
votes
0
answers
16
views
Why is the size of a word limited? [duplicate]
In Chapter 23 of CLRS, the following quote appears:
We also assume a limit on the size of each word of data.
For example, when working with inputs of size $n$, we typically assume that integers ...
- 33
1
vote
0
answers
29
views
Calculating the complexity of an algorithm exercises [duplicate]
I am really bad at calculating correctly the complexity of a given algorithm. I would like to know if there is some book or online resources where I can find many exercises that ask to calculate the ...
- 111
1
vote
1
answer
266
views
What is the level of the material contained in the book Data Structures and Algorithm Analysis in C++ (4th Ed) by Weiss?
The question is pretty much explained in the title. I have the necessary discrete math background and would like to learn algorithms and data structures in the process (of coding) - so the book quoted ...
- 11
4
votes
1
answer
372
views
What textbooks includes explanations of advanced data structures found commonly in competitive programming?
While looking through some problems on CodeForces, I noticed that there were several problems that required knowledge of techniques that just aren't covered in standard algorithm texts.
Topics that ...
- 143
3
votes
1
answer
119
views
Are there any computer science encyclopedias?
Consider the volume "The Princeton Companion to Mathematics" which has the broadest range of topics attempted by any book in the field.
Does a Computer Science counterpart exist?
- 153
2
votes
0
answers
81
views
What areas of CS would you recommend exploring to someone who is not a newb at CS? [closed]
I currently maintain a score of around 400 problems solved at Project Euler. It may be great or not so great, depending on whom you ask, but I believe it's safe to say I'm not a newb at CS and coding -...
- 121
1
vote
0
answers
273
views
Book Recommendations for a General Introduction to (Theoretical) Computer Science
After perusing the web and cs.stackexchange in particular, I've come across many different wonderful resources in Computer Science - from Sipser's "Introduction to the Theory of Computation" to books ...
- 111
1
vote
1
answer
233
views
What should I read before tackling Michael Huth's Logic in Computer Science: Modelling and Reasoning about Systems?
I have to read Logic in Computer Science: Modelling and Reasoning about Systems by M. Huth and M. Ryan for a class next semester. However Amazon reviews say it's hard to read unless you're an advanced ...
- 203
3
votes
3
answers
381
views
How to enhance my skills as a programmer [closed]
I want to learn Cryptography and so I am interested to master C-programming.
I know the basic concepts of C-programming like how to use an array,pointers etc.
I want to develop myself so that I can ...
user44840