6 ms·
Foundations of Computer Science
- exdsq 5y agoLooks good! Their examples of using goto in automata (chapter 10) is the first time I've seen it that makes sense to me.
- beebmam 5y agoIt's quite ironic that the "Foundations of Computer Science" are hosted on an HTTP server without TLS. I was lucky enough to have gone to a university system (UC) which gave me an opportunity to learn the fundamentals of computer science, but when I see major universities (like Stanford) operate public HTTP sites without TLS, I can't be anything other than disappointed. It's 2022, there's really no excuse to operate public HTTP sites without TLS (with minor exceptions). Even self-signed certificate HTTPS would be far better than HTTP without TLS.
- bananabiscuit 5y agoWhy is it important for this particular site to use https or tls?
- wackafooe 5y agoPlease explain your reasoning. Why would this site need HTTPS?
- falcor84 5y agoI don't think any explanation about a particular site is needed. I came to believe that we in HN all agreed that mass surveillance is bad and that promoting HTTPS everywhere is the least we can do make surveillance more difficult. Just as no one would want government agents following them around as they go about their day attending university lectures, and just as we wouldn't be happy with that agent asking us "Why, what do you have to hide?", we also shouldn't be comfortable with having our visit to resources on stanford.edu be open to surveillance by every node on the network. In a world where even example.com uses TLS, we can surely expect the same from all Stanford subdomains.
- Zababa 5y agoJust to push back on your first paragraph, there is no "we in HN". HN is composed of individual people with various degrees of belief in "HTTPS everywhere" and "mass Surveillance is bad", especially since many people here benefit directly or indirectly from money from mass surveillance.
- pasquinelli 5y agothere are many we's in hn emerging from the headlines we choose to click on.
- Supermancho 5y agoAll sites should be using HTTPS. Your phone doesn't audibly broadcast your emails as you send them, your snail mail doesn't come in completely transparent envelopes, and your doors have locks on them. It's minimal security to prevent the injection/filtering of information via MITM and consistent identity (for whatever that's worth). Take just a moment to think about what the site could look like from China without HTTPS, if the CCP was interested: Chapter 12 Propositional Logic Chapter 13 Responsible State Guidance Chapter 14 Using Logic to Design Computer Components Chapter 15 Predicate Logic Now it appears that a notable US institution supporting CCP-sponsored oversight, because someone was too lazy to use a self signed cert.
- jldugger 5y ago> Your phone doesn't audibly broadcast your emails as you send them Funnily enough I used to know a blind woman who would use the iOS screen reader at like 4x speed when doing email. > your snail mail doesn't come in completely transparent envelopes You mean like post cards? > and your doors have locks on them. Fair =)
- mburee 5y agoWhy would it need encryption? The only convincing argument would be stuff like as insertions by ISPs and so on but that's extremely uncommon. Additionally everyone and their mother seems to be a CA these days...
- beebmam 5y agoThere's more to HTTPS than just data integrity promises. One of the most popular topics on Hacker News is privacy, so I'd imagine people here would understand why virtually all public websites should be HTTPS only.
- qsort 5y agoAh yes, the obvious privacy implications of reading topics in elementary computer science. You are right that virtually all public websites should be HTTPS only. Serving static, non-sensitive data is the use case that "virtually" is there for.
- beebmam 5y agoIs there any reason to be so sarcastic here, other your desire to engage in bad faith here? There are good reasons to make the paths that people request on public websites private to the client & server, even when that content is seemingly not interesting (to you) to gather for snooping purposes.
- NikolaeVarius 5y agoIts always entertaining to see users claiming bad faith when they are engaging in bad faith themselves. Please list the good reasons that are relevant for a fully publically accessible page of information that contains nothing that asks for usernames/passwords or whatever.
- 533474 5y agoDon't feed the troll
- Kranar 5y agoI feel like in the absence of an overwhelming justification, your comment is just derailing the topic and attracting unnecessary attention.
- gryn 5y agonot ironic at all, you're just confusing (theoretical) "Computer Science" with "Software Engineering" industry best practices.
- btian 5y ago> Even self-signed certificate HTTPS would be far better than HTTP without TLS In what way?
- Jtsummers 5y agoRelated HN submission: https://news.ycombinator.com/item?id=30084470 https://news.ycombinator.com/item?id=30084470 https://cacm.acm.org/magazines/2022/2/258231-abstractions-their-algorithms-and-their-compilers/fulltext https://cacm.acm.org/magazines/2022/2/258231-abstractions-th... Aho and Ullman received the Turing Award last year and their Turing lecture and this book have some overlap.
- Scarbutt 5y agoWhat other books teach data structures/algorithms along with discrete math like this one?
- Turing_Machine 5y agoKnuth?
- omarhaneef 5y agoThere are so many topics that one might consider "foundational" in computer science. While this (what I would call the Data structures and algos) is one approach, you could also: -- start with binary and work your way through hardware and logic gates -- start off with theory like turing machines, first order predicate logic and work your way up -- start off with a hello world, and slowly iterate over programming (in a post internet world, this is especially popular) with loops, if/then statements and so on But, perhaps aging myself, this book is close to my idea of the traditional introduction.
- Turing_Machine 5y ago> -- start off with theory like turing machines, first order predicate logic and work your way up Or start off with the lambda calculus-based alternative to Turing machines, as in seen in SICP.
- whimsicalism 5y agoI learned this stuff in my school following the textbook https://introtcs.org/public/ https://introtcs.org/public/ and found that in general it was nice to put the actual "gory details" mechanics of how a TM or lambda calculus works into the background to focus on computability.
- munificent 5y agoJust my opinion: > -- start with binary and work your way through hardware and logic gates I'd consider this foundations of computer engineering. > -- start off with theory like turing machines, first order predicate logic and work your way up I'd think of this as more like foundations of computability theory, but, yeah, this seems like another viable angle for me. > -- start off with a hello world, and slowly iterate over programming (in a post internet world, this is especially popular) with loops, if/then statements and so on I'd call this foundations of software engineering.
- whimsicalism 5y ago> I'd think of this as more like foundations of computability theory, but, yeah, this seems like another viable angle for me. Nah I would call this foundation of computer science.
- quda 5y ago
- bdhdnjdjdkd 5y agoThis is great! It would be wonderful if this kind of thing would be added to the open textbook movement so people can mix, match, and update the content. https://open.umn.edu/opentextbooks https://open.umn.edu/opentextbooks Us societal rejects would greatly appreciate it.
- barry-cotter 5y ago> Us societal rejects would greatly appreciate it. Don’t do this. Even if you’re in a bad place socially this is the internet. No one knows you’re a dog. Offline it’s a bad idea too because you’re at least as likely to provoke “kick that whining puppy” as pity and both of those are bad. If things are shit that sucks but they can get better.
- kragen 5y agoI'd appreciate it, too.
- joelbondurant1 5y ago
- nojs 5y agoOh man this book is great! I still have the copy I managed to find second hand for my undergraduate degree. It’s amazingly relevant and useful given how old it is.
- nicklaf 5y agoYep. It's also a fantastically clear exposition of C programming, in addition to the very choice material on data structures and computer science.
- nerdyadventurer 5y agoERR_ADDRESS_UNREACHABLE ?
- hoekit 5y agoFor those who want a local copy, below might help: $ wget -r -p --tries=3 -nc --no-parent http://infolab.stanford.edu/~ullman/focs.html http://infolab.stanford.edu/~ullman/focs.html Fetches the focs.html file (and all other under ~ullman too!). My wget-fu isn't that great. :)