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.

Filter by
Sorted by
Tagged with
1 vote
0 answers
19 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 ...
bobismijnnaam's user avatar
10 votes
3 answers
937 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 ...
10GeV's user avatar
  • 201
0 votes
1 answer
42 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 ...
Sillyasker's user avatar
-1 votes
1 answer
94 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 ...
Sillyasker's user avatar
0 votes
0 answers
36 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 ...
Albert Huzejrovic's user avatar
0 votes
1 answer
147 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 ...
azwadkm22's user avatar
1 vote
1 answer
65 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 ...
alexgolec's user avatar
  • 113
0 votes
0 answers
45 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 ...
geeko's user avatar
  • 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 ...
The Limit Does Not Exist's user avatar
3 votes
0 answers
155 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 ...
xFioraMstr18's user avatar
0 votes
0 answers
116 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 ...
user avatar
2 votes
0 answers
69 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 ...
Jeff Bass's user avatar
  • 121
0 votes
1 answer
580 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? ...
Flumpo's user avatar
  • 101
3 votes
1 answer
100 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 ...
Algebruh's user avatar
  • 301
4 votes
2 answers
159 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 ...
An old man in the sea.'s user avatar
1 vote
1 answer
58 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) ...
Erel Segal-Halevi's user avatar
3 votes
2 answers
212 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 ...
alagris's user avatar
  • 143
0 votes
2 answers
864 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 ...
Marco Medina's user avatar
2 votes
2 answers
442 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 ...
LuxuryMode's user avatar
3 votes
2 answers
235 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 (...
senseiwu's user avatar
  • 185
2 votes
2 answers
140 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 ...
kasra's user avatar
  • 235
1 vote
0 answers
107 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 ...
user avatar
1 vote
1 answer
82 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 ...
Anton Jebrak's user avatar
5 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 ...
Alexandru Dinu's user avatar
1 vote
2 answers
225 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.
Novicegrammer's user avatar
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......
Bean Guy's user avatar
  • 183
2 votes
1 answer
65 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 ...
Στυλιανός Μπίτζας's user avatar
7 votes
1 answer
190 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, ...
user56834's user avatar
  • 3,752
0 votes
0 answers
33 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 ...
user56834's user avatar
  • 3,752
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 ...
Daniel's user avatar
  • 163
4 votes
1 answer
165 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?
user56834's user avatar
  • 3,752
1 vote
1 answer
328 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 ...
user56834's user avatar
  • 3,752
1 vote
1 answer
55 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 <...
Fasty's user avatar
  • 111
1 vote
0 answers
121 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 ...
Nicola Gigante's user avatar
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 ...
user avatar
1 vote
0 answers
24 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 ...
AntonYellow's user avatar
0 votes
0 answers
14 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 ...
Ah Zong's user avatar
  • 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 ...
auhasard's user avatar
  • 111
1 vote
1 answer
258 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 ...
Wei's user avatar
  • 11
4 votes
1 answer
345 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 ...
W.Z.'s user avatar
  • 143
3 votes
1 answer
103 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?
kanayt's user avatar
  • 153
2 votes
0 answers
78 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 -...
user75619's user avatar
  • 121
1 vote
0 answers
238 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 ...
Ius Klesar's user avatar
1 vote
1 answer
207 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 ...
Ruan's user avatar
  • 203
3 votes
3 answers
380 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 ...
user avatar
0 votes
1 answer
691 views

Is clrs really needed to be a computer scientist [closed]

I want to dive in alghorithms and data structures and maybe AI this year. When I searched on internet everybody was recommending to read clrs. But I found it very complicated, because of the amount ...
user avatar
3 votes
0 answers
227 views

Is the Art of Computer Programming actually used as a college text? [closed]

The Art of Computer Programming by Donald Knuth is kind of styled like a collegiate text with exercises at the end of each chapter. However, the material is not in any recognizable form for a standard ...
Tyler Durden's user avatar
5 votes
2 answers
2k views

Introductory Book on Pseudo-Random Number Generation

I'm a rank amateur in the area of pseudo-random number generation. I've recently found out that certain generators are better than others (e.g. mt19337 vs rand in C++) and learned what modulo bias is. ...
Dunka's user avatar
  • 161
0 votes
0 answers
60 views

Reference Request: Distributed Systems Systems

I recently finished Operating System Concepts. As a follow-up for self-teaching, I am looking for a book on distributed systems (not theory). I've found Tanenbaum's text but it has rather poor reviews....
gardenhead's user avatar
  • 2,230
2 votes
0 answers
108 views

Book about the whole operation of the computers

I was wondering, If there is a book about whole operation of a Computer. I mean since the operation of software, programming languages (high and low level) and drivers until the deep physics ...
Gustavo Ramos's user avatar