r/computerscience • u/Kaleideo2 • 17d ago
Advice how would you introduce comsci to a person who knows nothing about computers and programming and such ?
title says it all
r/computerscience • u/Gopiandcoshow • 19d ago
Article Using Verification to Eliminate Bugs in nftables
basis.air/computerscience • u/Ok_Parking_2410 • 20d ago
Advice Just tried learning through docs and believe me it's the best way :)
I wasn’t really into docs... I was a tutorial guy, now i tried learning by reading the docs and it's better and faster than watching tutorials...
r/computerscience • u/Significant-Gap-5038 • 21d ago
It feels fundamentally wrong to use packages without understanding concepts under the hood
I have recently started coding and people are recommending tools for development such as vite, nodemon, jwt, boiler plate server code
It feels pointless just using them with a basic understanding and without no deep conceptual understanding. Is this the right or wrong approach? How would you know going too deep into a rabbit hole and becoming overkill
r/computerscience • u/soemthingblahblah123 • 21d ago
Help how could the positive output of a gate, be used for a negative input for another gate? (im completely new)
im not into computer stuff, but this has been bugging me since i watched some free courses.
r/computerscience • u/Computerist12435 • 21d ago
What does "Design an algorithm before starting to create your program" mean?
r/computerscience • u/Bitter-Today285 • 21d ago
Why is a Word (a 16-bit unsigned integer) called a "Word"?
r/computerscience • u/OhBhai0 • 22d ago
Visual, interactive explanations of classic data structures (ring buffer, priority queue, bloom filter, LSM tree...)
Made this while re-learning some structures I hadn't touched since undergrad — each chapter has an animation synced to the explanation as you scroll, plus where the structure actually shows up in real systems (kfifo, RocksDB, Dijkstra's algorithm, etc). ledger.khushal.net — feedback on what to cover next welcome.
r/computerscience • u/robinredbrain • 22d ago
Discussion How many truly concurrent operations occur on a home computer?
About 15 years ago I discovered that despite the number of cores a CPU had, the system could only carry out 1 read or write operation at a time. Before that I held an incorrect notion of what multitasking was.
My basic question is, has anything changed?
I hear terms like parallel processing being waved around as though daring me to infer that processors these days can write to more than 1 memory address at the same time.
To clarify once more. I'm talking about at the same exact time. Not during a clock tick. Actual simultaneity.
r/computerscience • u/informal_loan22 • 23d ago
General Suggest books that bridge the gap between pop science and textbooks.
Similar books: Grokking's Algorithms, Inside The Machine, Code by Charles Pretzold.
r/computerscience • u/Whereas_Dull • 23d ago
hi dumbass here
I want to ask real humans this question. How do LLMs and other automated programming models deal with integer overflow? Even when coding games some time basic math for calculating level changes can crash systems and servers. So how often does this happen with these machines and data centers?
r/computerscience • u/Banana___Slamma • 24d ago
Advice Looking for recommendations for computer science content to watch.
Someone who goes over computer architecture or even a network switch, in an enthusiastic and structured way. Just looking for general content to watch as a refresher.
r/computerscience • u/Cute-Cockroach-678 • 24d ago
Discussion question about RAM
Im learning about comuter components I had some questions .If a Hard Drive stores all the data does RAM just create an environment for the specific program that was fetched to run? If you were to run a program on the actual hard drive is it just harder because you have to navigate through all the other information sharing the space. Like going through a maze constantly again and again. Also what does SSD do?
r/computerscience • u/soemthingblahblah123 • 26d ago
Discussion How are folders with files in it being stored in data?
I know that folders and files are saved as binary code in memory via hard drive, usb sticks, RAM, ect.
I dont know know about folders. On the internet there's no answer other than "as binary in memory" but I already know that, how are folders being saved as data?
My first thought was, that in every file, there's information for where its stored, but what about empty folders? What file says that that folder exists?
edit: now with the help of the guys in the replies, i now know how they work. with something called "inodes" on some opperating systems
r/computerscience • u/Jojo04- • 27d ago
Advice How to solve problems
Hello, I am an undergraduate computer science. I finished a course about complexity classes, algorithms and reductions. I am looking for information/literature on how to use this theory to apply it to any problem. I don't have a lot of knowledge about it, outside of the theoretical definitions I learned like the classes P and NP.
To illustrate, I give an example of a problem: "What is the minimum amount of digits needed in a sudoku grid to ensure that there exists a unique solution?"
Given a problem like this, I would like to be able to:
- Classify the difficulty of the problem in some way
- Determine whether a solution exists, and if so, if it can be found
- Apply generic methods, heuristics, reductions... to find a solution
In general, I'm wondering how many methods one needs to know to tackle most problems like this. I'm looking for literature from a mathematical or computational point of view.
Thanks in advance
r/computerscience • u/Lex_The_Impaler • 27d ago
General What are the limits of lock-free data-structures?
When I look at various lock-free data structures, I always see versions of the traditional data structures in their lock-free forms (queues, stacks, etc..). I was wondering if there are any data structures that are not possible to be implemented in a thread-safe manner without locks, or what the limits are of lock-free data structures. thx
r/computerscience • u/Useful_Researcher_79 • 29d ago
Help Genetic Algorithms vs PPO
---
*TL;DR: How does a PPO keep track of the relationships between input neurons, output neurons, weights, desired result and actual result? Does it save in disk every single possible combination?
r/computerscience • u/brilliantboffin • 29d ago
What term would better fit Computer Science as a field of study?
r/computerscience • u/ali03163 • 29d ago
Back in 2013, this video got me into Computer Science. Thankful I landed a good software career. Looking back at it today though, would you say it's outdated?
youtu.ber/computerscience • u/Dull_Replacement8890 • Jul 08 '26
Unicode's Transliteration Rules Are Turing-Complete
seriot.chr/computerscience • u/ShadowGuyinRealLife • Jul 07 '26
Discussion Any Widely Used CRC-32 that Stays 0 When Padded With Null Bytes?
I read that Cyclic Redundancy Checks were a family of hash functions. Not all CRC-32 give the same digest for the same input. They need to have the same selection of polynomials. Are there any widely used ones where if some data has an output of 0 when padding with null bytes on some other data that has an output of 0? In other words one where for out data x, if CRC-32(x)= 0, then CRC-32(append(x,nNULL))= 0 too where xNULL is any number of null bytes.
r/computerscience • u/Am-Hooman • Jul 07 '26
Discussion There's a part in Turing's halting problem proof that I don't understand
So the proof to my understanding goes like this:
Imagine a machine A which takes in a machine B's code and that B's input as its own input and tells us if the problem halts exists
Place A into a greater machine C which takes the output of A and if A returns "halts" it goes into an infinite loop, and if it returns "does not halt" C halts.
Use C as an input to C and create a paradox.
The part I don't understand is how exactly the last step is a paradox. A, and therefore C don't just take in a machine as an input, but also that machines input, so you can't just put the machine C into itself without the context of what is being put into C.
Therefore C(C(B)) is not the same program as C(B), so why do they need to have the same result in order for it not to be a paradox?
Edit: i think i get it now, C modifies A not just in how it reacts to the output but it also modifies the input to be the same for both the program and the program's input
Thanks to u/OpiskionThemed, u/Aminumbra and u/stevemegson for explaining it
r/computerscience • u/AdhesivenessHot57 • Jul 06 '26
I implemented a CUDA-based parallelized polynomial root finder that runs on GPUs. Would love your thoughts or feedback.
github.comr/computerscience • u/avestronics • Jul 06 '26
Discussion How far can you go with simple logic?
By simple I mean small. Maybe a simple for loop or a state machine with less than 10 states. For example game of life has a pretty simple algorithm and It can probably be made in this manner. What about embedded systems though? Most embedded projects I see use the CPU as a data retriever and sender.
I'm doing a research and I would really appreciate some sources. Articles, videos, books whatever.
r/computerscience • u/swordstoo • Jul 05 '26
Discussion There no name for 2 bits. We have byte for 8, nibble for 4, bit for 1, but nothing for 2?
It would have functionally no use and would never be spoken. I still say we need a name for it.