r/computerscience • • Oct 14 '22

Why are proofs so important in computer science?

149 Upvotes

In my undergrad course, there is a very large emphasis on proofs, but no one has ever explained why we do them and learn so much about them. Since we aren't mathematicians, why do we focus so much on proofs?


r/computerscience • • Feb 14 '21

How Computers Work: The Basics

149 Upvotes

Novice networking student here and I'm very interested in getting a better understanding of how computers work. The "smallest" part of the computer that I've learned about so far is binary. The thing is that I don't know where binary comes from. I've asked around and gotten the answer that it comes from electricity that is either above or below a certain voltage threshold.

So from the wall outlet electricity is fed to the power unit of my tower. From there the motherboard is powered, but how is the binary (which is digital) created? I'm looking for a simple explanation if at all possible. I'm not super technical and I'm honestly not wanting that kind of explanation, but if that's what you can offer, please send it my way.


r/computerscience • • Nov 15 '20

How can you explain to others what Computer Science is? Especially when they are convinced you should know how to fix their printer or know all the syntax of any random piece of software. Is it even possible?

149 Upvotes

This is a recurring problem in my career. Computer Science is a relatively new field and outside of most peoples realm of conception; there is no context in the real world to relate it to. It is like trying to explain to a blind man what the color red looks like. People want to understand their world and the best they can do is relate it to computer literacy or computer technology. It is as if they think computers can do all those magical things when they come off the assembly line. People can get quite angry and disparaging when I can not instantly answer their random questions.

I think this is a real problem in our field. People who make important decisions have misconceptions and it can also affect peoples opinion of you. Over hearing two professors from the Arts Faculty say Computer Science should not be taught at a university made me realize this is a real problem.

I'd be interested other peoples experiences and thoughts.


r/computerscience • • Jan 24 '19

Advice New CS student, is this a correct Karnaugh Map? I feel like it should be [0,0,0,1] instead of [0,0,1,1]

Post image
149 Upvotes

r/computerscience • • Feb 23 '26

Help Computer Networking: A Top-Down Approach | Difference between editions?

Thumbnail
gallery
148 Upvotes

What exactly is the difference between these two, they seem very similar at first glance?

Thank you.


r/computerscience • • May 23 '21

Discussion ELI5 if there is any technical barrier preventing Microsoft, who owns GitHub, from looking at the codebase of a potential competitor/acquisition target, if the latter uses GitHub for hosting their entire codebase?

148 Upvotes

ELI5 = Explain Like I am 5 (years old). Sorry if I am asking this question in the wrong sub, but this sub felt like the one best poised to answer it.

This question is about private repos only, not public ones.

My background: I know basics of programming, but have never worked with other programmers to use GitHub or any other kind of version control with multiple people. You can say that I am a casual programmer.

Suppose Microsoft wants to acquire company A, who host their codebase in GitHub. What is preventing them from looking at the codebase of company A? If the acquisition target refuses to be acquired, can Microsoft simply look at the backend code of the company, copy crucial portions of it and slap a similar UI to it while adding a few more features? If they do so, will it ever be possible to verify for company A to even be aware that their codebase has been peeked at or more? Or is it technically impossible for Microsoft to look at it (due to encryption, etc)?

My question is generic. As in, I am not just talking specifically about GitHub, but online Git websites including Gitbucket, SourceForge, Bitbucket, etc.

Also on a related topic, how do companies like Apple, Google and others use version control? Can their employees look at the entire codebase, to be able to find inefficiencies and improve it when they can? If so, what is preventing a rogue employee from stealing it all? Or it is compartmentalized with limited visibility to only the people working on it? I would love to understand what tools they use and how they do it. If it is a lot, then links to articles/videos would be appreciated a lot.

EDIT: I meant private repos only, not public ones.


r/computerscience • • Nov 15 '20

General The first computer "Analytical Engine" was designed in 1837 however due to a lack of funding it wasn't constructed so it was not until 1941 that the first general-purpose computer, Z3, was built

Thumbnail
self.unpopularfacts
148 Upvotes

r/computerscience • • Jun 05 '20

Advice I don't understand the math one bit for computer science

148 Upvotes

Hi, i am not sure if this is the right place to post this but I just wanted to talk about the math that is related to computer science.

Simply put, the math im learning in first year is just too hard to understand, to the point where basically all the questions im asked, i don't know how to begin or answer. (Especially proofs - i understand the basics about it, but proving stuff i find extremely difficult and never know where to begin without any sort of help)

It's made even worse with the online-only teaching put in place due to COVID - i don't have anyone to ask for help, my textbook i use still doesn't get me anywhere, and googling often doesn't help either.

The programming side is going quite good so far, however the math is where im severely struggling and every assignment I've been doing extremely poorly on ... it's gotten to the point where I don't feel like doing it anymore.

Is there anything I could do about this? The semester is almost over with exams coming up soon...

Just to be clear, these are the topics we're learning in the first year for math:

  • Numbers - even/odd, arithmetics

  • Sets & Strings

  • Combinatorics & Probability

  • Graphs

  • Trees

  • Algorithms & Functions

  • Proofs


r/computerscience • • Jan 05 '20

After diving into core CS, I have come to realize the importance of mathematics for CS. But I am really bad at basic math. What would you guys suggest? As an adult, how should I go for learning basic math and progressing towards math for CS? Is it even possible?

148 Upvotes

I am halfway through a book of python and have a lot of spare time so I have delved into core CS as well and I am coming to realize the importance of mathematics in computer science. The problem is, that I have not sincerely learned math at an elementary level (like in school) and therefore my basics are not strong. What would you guys suggest I do at this point of time to learn mathematics and progress to math for computer science?


r/computerscience • • Jun 23 '22

What does it mean that random numbers aren't truly random?

147 Upvotes

Not sure this is the right place to ask, but I am curious. Let's say someone is choosing a random number for a prize and using a random number generator to pick one. If computers can't pick truly random numbers, does it mean that I can increase my chances of winning by picking certain numbers?


r/computerscience • • Mar 27 '22

General Programming is not what I thought it was when I was starting to learn it.

147 Upvotes

I have been programming in various languages, environments, technologies for many years.

Getting into programming was very exciting, you get to do all this cool stuff, talk to the machine, create worlds, fix problems, automate things. It was this comfortable environment where you talk to the machine and it just does what you tell it to do.

But, I didn't realize how flawed everything is. The deeper you go the more you realize how everything is holding on a tiny string, tied by duck-tape, ready to collapse any moment.

The flaws in each language, library, technology, environment. What is better, C++ or C#? Unity or Unreal? Custom engine? In which language? Which libraries? All custom code? Which platforms? Ruby or python? javascript or php? or typescript? or wasm?

Just when making a choice on the stack to use, it is like a huge tree branching out indefinitely with issues and compromises.

The more optimistic programmers will say, just choose the right tool for the job! Every things has its place. But it is not that simple. What if you will need something different in the future? Do you rewrite all the code? Or do you just accept that you can't have it?

In my experiments and the search for universal language/environment to do different things, I have realized that it does not really exists. But the further realization is to why it doesn't exist. And that is due to how all the technology that exists is tied together. Different ideological reasonings and believes to what is right, sometimes cult-lite following of language of a technology, is all that I did not realize WHY it matters and WHAT are the consequences of it all.

A bit of a ramble, I love programming, but my little utopia has been damaged. Didn't realize what I will have to deal with and no one really talks to you or prepares you for it. You only hear "this is the right way" again and again from people with opposite views, thinking that there is the right way somewhere, you just have to find it. But there isn't.

I have just stumbled upon this, and it is what inspired me to write this post. Because with everything I already knew, I still didn't know it goes THAT deep:https://gankra.github.io/blah/c-isnt-a-language/


r/computerscience • • Oct 17 '25

Discussion Why are there so many security loopholes in software and hardware we use?

146 Upvotes

I am a Computer Science graduate and I have some background knowledge in CS in general but I am not really aware of the security field. I was reading a book called 'The Palestine Laboratory' which details how Israeli spywares have hacked into all kinds of devices. There was one incident of how Facebook sued NSO for exploiting a bug in their WhatsApp app they didn't have any easy fix to. I am wondering how come the security of our personal devices is so vulnerable and weak? And what is the future of cybersecurity and privacy in general? I know it can be a bit of a naive question, but any insights, comments on whether a research career in cybersecurity is worth it or how does it look like, etc?


r/computerscience • • Aug 01 '21

Advice Using an ant farm to generate encryption keys?

146 Upvotes

I was recently sent a post about a guy talking about using an ant farm to generate random numbers for encryption keys, which he could supposedly sell to companies for a profit. I know there was that company that did a similar thing with lava lamps. Is this viable? If so, what kinds of algorithms would I need to use? How much do companies pay for random numbers like this?


r/computerscience • • Jun 19 '21

Article Mathematicians welcome computer-assisted proof in ‘grand unification’ theory

Thumbnail
nature.com
146 Upvotes

r/computerscience • • May 22 '20

General How can I improve all my computer science skills as a whole?

146 Upvotes

So I've been doing computer science at school for the past year and understand the basics of python, binary and hexadecimal, ethics and regulations and probably more that I have forgotten. But I still feel like a complete rookie compared to everyone on this sub. How can I improve all skills and knowledge? What did you guys do?


r/computerscience • • May 23 '22

Help How does binary do… everything?

145 Upvotes

Hello, I have very limited knowledge on computer science (made stuff on processing.is as a kid) and really have only taken a broader interest as I’ve started learning the object based music programming software Max MSP. Used Arduinos a little.

This is probably a dumb question but I was wondering if anyone could explain this or send me in the direction of some resources to read n learn more - how is it that binary is able to create everything in a computer? I understand the whole on/off principle on circuit boards and it makes sense how permutations of 1 and 0 can make more numbers, but how can a series of 1/0 on/off inputs eventually allow things like, if statements, or variables that can change - the sort of building blocks that allow code? How do you move beyond simply indexing numbers? There’s a mental gap for me. Does it have to do more with how computers are built mechanically?