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
0 votes
0 answers
10 views

Standard books for GATE CS subjects

I am preparing for GATE doing self study.Please suggest standard books having the concepts with examples for each of the subjects in computer science.
user avatar
1 vote
1 answer
32 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 ...
user avatar
  • 113
0 votes
0 answers
19 views

Can you recommend some materials on Turing Machine?

I need exercises with answers to practice building Turing machines. Books, online resources etc. Can anyone recommend something?
user avatar
0 votes
0 answers
32 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 ...
user avatar
  • 101
0 votes
0 answers
42 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 ...
user avatar
0 votes
0 answers
17 views

Books/Resources on Term Rewriting Algorithms for Programmers

I am looking for books and resources on term rewriting algorithms for programmers (not for mathematicians). I do not want to get into abstract algabric notations and systems. I want to focus on ...
user avatar
  • 101
3 votes
0 answers
77 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 ...
user avatar
0 votes
0 answers
41 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
0 votes
0 answers
5 views

Where exactly I can find "extended example/exercises" that were excluded from SICP instructors manual second edition?

In Instructor's Manual t/a Structure and Interpretation of Computer Programs - 2nd Edition in a Preface I am reading: Chapter 6 of the first edition manual, which contained extended example/exercises ...
user avatar
  • 101
0 votes
0 answers
46 views

Learn BASIC with the Dinosaurs

In the mid-90's I came across a book in my local public library, in France. The title was something like "Apprends le BASIC avec les dinosaures" ("Learn basic with the dinosaurs") ...
user avatar
2 votes
0 answers
26 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 ...
user avatar
  • 121
0 votes
1 answer
104 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? ...
user avatar
  • 101
3 votes
1 answer
76 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 ...
user avatar
  • 279
2 votes
0 answers
29 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 ...
user avatar
1 vote
1 answer
25 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) ...
user avatar
3 votes
2 answers
76 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 ...
user avatar
  • 143
0 votes
2 answers
130 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 ...
user avatar
1 vote
2 answers
134 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 ...
user avatar
2 votes
2 answers
62 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 (...
user avatar
  • 175
2 votes
2 answers
108 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 ...
user avatar
  • 125
1 vote
0 answers
44 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
46 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 ...
user avatar
4 votes
3 answers
457 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 ...
user avatar
  • 213
1 vote
2 answers
220 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.
user avatar
7 votes
3 answers
1k 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......
user avatar
  • 183
2 votes
1 answer
39 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 ...
user avatar
7 votes
1 answer
109 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, ...
user avatar
  • 3,464
0 votes
0 answers
29 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 ...
user avatar
  • 3,464
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 ...
user avatar
  • 163
4 votes
1 answer
131 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?
user avatar
  • 3,464
1 vote
1 answer
109 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 ...
user avatar
  • 3,464
1 vote
1 answer
47 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 <...
user avatar
  • 111
1 vote
0 answers
93 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 ...
user avatar
  • 386
0 votes
1 answer
66 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
20 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 ...
user avatar
0 votes
0 answers
13 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 ...
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 ...
user avatar
  • 111
1 vote
1 answer
224 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 ...
user avatar
  • 11
4 votes
1 answer
235 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 ...
user avatar
  • 143
3 votes
1 answer
94 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?
user avatar
  • 153
2 votes
0 answers
67 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 -...
user avatar
  • 121
1 vote
0 answers
147 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 ...
user avatar
1 vote
1 answer
112 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 ...
user avatar
  • 203
3 votes
3 answers
372 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
642 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
2 votes
0 answers
165 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 ...
user avatar
5 votes
2 answers
1k 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. ...
user avatar
  • 161
0 votes
0 answers
58 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....
user avatar
  • 2,180
2 votes
0 answers
82 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 ...
user avatar
7 votes
0 answers
135 views

Evolutionary theory applied to programming languages

I'm looking for books applying evolutionary theory to the history of programming languages. Researching the topic I have found an interesting paper - Modelling the Evolution of Programming Languages ...
user avatar