Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

What are some resources to help self-taught developers learn CS theory?

news.ycombinator.com

Post reply on HN
Print view View original

11–20 of 25 posts

Re: What are some resources to help self-taught developers learn CS theory?

#11

Post by brudgers »

random314 wrote: post #10
brudgers wrote: post #7

[my standard unpopular answer] CS is hard for everyone. There are no easy parts. Even for Knuth who has been writing The Art of Computer Programming for almost sixty years. It was started when everybody was self taught. It is still for self-teaching. Even for people with degrees. Even if that degree is a PhD. Don't get me wrong. I'm not saying "don't use anything else." But TAoCP is the backbone of everything else. I…

Taocp is absolutely not a good introduction to computer science and is also not advisable as an undergraduate algorithms book. It is only partially complete and does not touch concurrency, parallelism, complexity theory or the theory of computation. It is more of a comprehensive reference work for a small selection of topics. The fact that you think taocp is the backbone for everything else tells me that you have not…

I’ve been reading TAoCP for about thirty years. Most of it is still outside my understanding. But nothing has done more to increase my understanding.

Nobody is going to master the material in Knuth. Including Knuth. Even when he finishes.

Re: What are some resources to help self-taught developers learn CS theory?

#12

Post by tracer4201 »

random314 wrote: post #10
brudgers wrote: post #7

[my standard unpopular answer] CS is hard for everyone. There are no easy parts. Even for Knuth who has been writing The Art of Computer Programming for almost sixty years. It was started when everybody was self taught. It is still for self-teaching. Even for people with degrees. Even if that degree is a PhD. Don't get me wrong. I'm not saying "don't use anything else." But TAoCP is the backbone of everything else. I…

Taocp is absolutely not a good introduction to computer science and is also not advisable as an undergraduate algorithms book. It is only partially complete and does not touch concurrency, parallelism, complexity theory or the theory of computation. It is more of a comprehensive reference work for a small selection of topics. The fact that you think taocp is the backbone for everything else tells me that you have not…

You're free to disagree with the advice given here but don't turn this into personal attacks.

Re: What are some resources to help self-taught developers learn CS theory?

#13

Post by 1tCKV3QfIo »

random314 wrote: post #10
brudgers wrote: post #7

[my standard unpopular answer] CS is hard for everyone. There are no easy parts. Even for Knuth who has been writing The Art of Computer Programming for almost sixty years. It was started when everybody was self taught. It is still for self-teaching. Even for people with degrees. Even if that degree is a PhD. Don't get me wrong. I'm not saying "don't use anything else." But TAoCP is the backbone of everything else. I…

Taocp is absolutely not a good introduction to computer science and is also not advisable as an undergraduate algorithms book. It is only partially complete and does not touch concurrency, parallelism, complexity theory or the theory of computation. It is more of a comprehensive reference work for a small selection of topics. The fact that you think taocp is the backbone for everything else tells me that you have not…

You should be more specific. It's not appropriate for an an undergrad who goes out of their way to avoid mathematical rigor. It's like when so called data scientists whine how Elements of Statistical Learning is inaccessible unless you are a graduate student.

Re: What are some resources to help self-taught developers learn CS theory?

#15

Post by random314 »

brudgers wrote: post #11
random314 wrote: post #10

Earlier quoted context omitted.

Taocp is absolutely not a good introduction to computer science and is also not advisable as an undergraduate algorithms book. It is only partially complete and does not touch concurrency, parallelism, complexity theory or the theory of computation. It is more of a comprehensive reference work for a small selection of topics. The fact that you think taocp is the backbone for everything else tells me that you have not…

I’ve been reading TAoCP for about thirty years. Most of it is still outside my understanding. But nothing has done more to increase my understanding. Nobody is going to master the material in Knuth. Including Knuth. Even when he finishes.

Can you explain with reference to appropriate section of TAOCP

1. How to parse a context free grammar

2. Cooks Theorem

3. Hindley Milner Type inference algorithm

4. No free lunch theorem in Machine Learning

5. The 2 phase and 3 phase commit protocols

6. The PAXOS consensus problem

7. The Bakers algorithm for mutual exclusion

8. The Diagonalization argument of Alan Turing - The Halting problem

9. The RSA public key encryption algorithm

10. A proof of undecidability via Lambda Calculus

I have a copy, and I could find none of these topics discussed in TAOCP. You can pick up any of these topics and absolutely none of the original works describing these works uses the TAOCP as a front bone/ back bone or anything else.

In fact, TAOCP uses original research work such as those described above as its backbone and summarizes them in a reference. With additional rigorous analysis using MMIX, which the original papers probably skipped.

Either you haven't read the book in any detail or have no idea about how CS research works and how research scholars and professors arrive at new results.

Re: What are some resources to help self-taught developers learn CS theory?

#16

Post by random314 »

brudgers wrote: post #7

[my standard unpopular answer] CS is hard for everyone. There are no easy parts. Even for Knuth who has been writing The Art of Computer Programming for almost sixty years. It was started when everybody was self taught. It is still for self-teaching. Even for people with degrees. Even if that degree is a PhD. Don't get me wrong. I'm not saying "don't use anything else." But TAoCP is the backbone of everything else. I…

> But TAoCP is the backbone of everything else. It's all the messy details and the messy details matter a big part of the time.

Can you show me an example of the messy detail that taocp discusses, which other textbooks skip and where this messy detail matters in a big way. Since you have been reading this book for 30 years - you should have at least one example.

As an aside, taocp is not the backbone of "everything else".

Re: What are some resources to help self-taught developers learn CS theory?

#17

Post by terrycody »

gcoppini wrote: post #14

the imposters handbook DON'T HAVE A CS DEGREE AND FEEL LIKE YOU SHOULD? Hey I don't have one either and I always managed to get the job done anyway... then again... https://bigmachine.io/products/the-imposters-handbook/

Sry but are there any special regard this book?

Update: by simply checking the video and their site, I can say this book has REAL values, I will definitely read it one day, this is a really really must have book, wow, amazing find for myself today lol, thank you guys for sharing this!

Re: What are some resources to help self-taught developers learn CS theory?

#18

Post by brudgers »

random314 wrote: post #16
brudgers wrote: post #7

[my standard unpopular answer] CS is hard for everyone. There are no easy parts. Even for Knuth who has been writing The Art of Computer Programming for almost sixty years. It was started when everybody was self taught. It is still for self-teaching. Even for people with degrees. Even if that degree is a PhD. Don't get me wrong. I'm not saying "don't use anything else." But TAoCP is the backbone of everything else. I…

> But TAoCP is the backbone of everything else. It's all the messy details and the messy details matter a big part of the time. Can you show me an example of the messy detail that taocp discusses, which other textbooks skip and where this messy detail matters in a big way. Since you have been reading this book for 30 years - you should have at least one example. As an aside, taocp is not the backbone of "everything e…

Knuth his self offers the mathematics as something that is not for all readers. There are also the 40+ rated exercises and the historical accounts. In volume 4a there are even 40+ rated exercises entailing finding the errors in historical approaches to combinatorics.

Not that that’s anything I am doing. But I just pleasurably whiled away a couple of hours reading about satisfyability and Horne and Krom clauses and Boolean median functions. The section on Horne clauses had some interesting implications for expressing bnf like grammars in Prolog and the Boolean median functions gave me a different way of thinking about consensus. That’s what happens when I pick Knuth up and why I keep doing it even on the thinnest of pretexts e.g. this.

Anyway a backbone is a backbone. Not having fingers and toes and elbows doesn’t change that.

Re: What are some resources to help self-taught developers learn CS theory?

#19

Post by hookedonwinter »

dragon96 wrote: post #9

Since so many CS professors make their course materials available for free, you should take advantage of that and piggyback off of multiple sources. I often search for "[Concept] lecture notes", choose one of the links (based on reputability, amount of math, etc.), and check that the other sources say the same thing. You'd be surprised the extent which an independent explanation can fill in the gaps of your understan…

That's great advice. Thank you!

Re: What are some resources to help self-taught developers learn CS theory?

#20

Post by random314 »

brudgers wrote: post #18
random314 wrote: post #16

Earlier quoted context omitted.

> But TAoCP is the backbone of everything else. It's all the messy details and the messy details matter a big part of the time. Can you show me an example of the messy detail that taocp discusses, which other textbooks skip and where this messy detail matters in a big way. Since you have been reading this book for 30 years - you should have at least one example. As an aside, taocp is not the backbone of "everything e…

Knuth his self offers the mathematics as something that is not for all readers. There are also the 40+ rated exercises and the historical accounts. In volume 4a there are even 40+ rated exercises entailing finding the errors in historical approaches to combinatorics. Not that that’s anything I am doing. But I just pleasurably whiled away a couple of hours reading about satisfyability and Horne and Krom clauses and Bo…

Once again you have not provided any messy details that matter in a big way and cannot be found in other books on the topic.
Post reply on HN