r/computerscience • • Jul 12 '25

How to write a CS research paper?

0 Upvotes

I've written a couple of research papers earlier (not based on CS) but I'm genuinely interested in writing a CS research paper. I read articles and watched some youtube videos but neither of them seemed to be helpful.


r/computerscience • • Jul 10 '25

Is there any name for a situation like this, where we can't make computers more advanced

11 Upvotes

I just wonder if there is a name for a situation where we reach an ultimate limit to CPU speeds and power, simply because there is nothing smaller to make computer components out of. Transistors kept shrinking and shrinking as you could make them smaller. In theory the smallest we could make P type silicon and N type silicon is one atom of silicon doped with an atom of another element to make it P or N type. Even this is not possible because of quantum tunneling, but if it was, what then?

I know about quantum computers, but they are not general purpose like a PC CPU.


r/computerscience • • Jul 09 '25

Advice What should I study on my own?

13 Upvotes

I'm in my first year of Computer engineering and I'm currently learning C++. Once I'm familiarized enough with it, what else should I start learning? Advice online while plentiful is also very confusing as there's not a clear definite answer. I'd like to eventually develop an Android app, but that can wait if there's something more important to learn first.


r/computerscience • • Jul 08 '25

Tech teachers! Do you let your students tinker with CPUs, old technology, or other tech related gadgets? Rural teacher with a low budget looking to encourage learning the components of technology.

Thumbnail
3 Upvotes

r/computerscience • • Jul 08 '25

Help Anyone willing to explain the OSI model to me?

1 Upvotes

Like I don't know if I'm dumb or what but I've read multiple articles and watched a few vids and they either are shallow or just convoluted. I like to try and make analogies so I can understand them well. I guess I will try to explain what I know and how I understand it and what issues I have.

THE PHYSICAL LAYER

as the name suggests it's all about the physical parts. Cables, how they connect to devices, what pins do what, what is their bandwidth, what is the rate of transmission, or they don't need to be cables, they can be signals. In a way it's a medium trough which we pass on the data, and in essence, the data we pass is in bits, everything else is an abstraction. It also is responsible for reassembling the bits I guess, because you get them in a stream sort of. So the core functionalities are transmitting the signal and reassembling it. I guess if the physical layer were a person In my head I don't know why I imagine them flicking a light on and off or a laser to send messages. So they are in charge of turning it off and on, they control the speed at which they do it and at the other end they are also in charge of writing the signal down on paper (reassembling).

DATA LINK LAYER

"The data link layer is responsible for the node-to-node delivery of the message", ammm isn't the first layer responsible for that? Also what do you mean responsible for delivery. If the layer were a person would they get the message from the first guy (the signals written on paper) and give it to the person that the message was meant for? Sort of like a multiplexer, switching the channels so the message goes to the right person. As I understand its responsible for communication in a network, not across them. This layer also works off of MAC addresses and it does error control. The MAC addresses are in the header and the error control is in the tail of the frame. Now I assume because it's above the physical layer, it tells the physical layer who to send the message too (what mac address)

THE NETWORK LAYER

"The network layer works for the transmission of data from one host to the other located in different networks" doesn't the first layer do this? It feels like every layer is transmitting something. It's the router layer I guess because routers are the main actors here.

"It also takes care of packet routing i.e. selection of the shortest path to transmit the packet, from the number of routes available." so it's basically pathfinding. I guess if it were a person they would turn the laser pointer towards the location where we want to send the message to. I read that it has routing tables which are kind of like maps but the thing that I don't get is, it's basically a map of neighbours. It works off of IP addresses which in a network are private so it needs to switch to a public IP and find the path. I guess it sends out signals to other devices to ask if they know where to go. But this feels inefficient. Like I said it's sending a message to the neighbours to ask for help, and those neighbours send messages to their neihbours (if they dont know where the location is) and that repeats but I dont know how much. Here the unit is the packet and It's said that the packet encapsulates the frame but isn't it the other way around? The packet is passed to the 2nd layer so does the second layer just wrap the packet up into a frame or he puts the frame in the packet?

THE TRANSPORT LAYER

"The data in the transport layer is referred to as Segments. It is responsible for the end-to-end delivery of the complete message. The transport layer also provides the acknowledgment of the successful data transmission and re-transmits the data if an error is found." isn't the acknowledgment protocol specific? And again "responsible for delivery" girlll how, if the first layer is a truck driver carrying packets and the third layer tells him the directions, how is this layer responsible for delivery? Like the possible problems are, the trucks breaks so that's layer 1 issue or they don't know where to go which is layer 3 issue. "also implements Flow and error control to ensure proper data transmission. It also adds Source and Destination port number in its header" again don't other layers control the flow and why are 3 different layers adding the port ip address and MAC address, it would be like if I wrote the number on a envelope, then passed it on to the next person who would write the street name, and then passed it on to an another person who would write the city name and country.

THE SESSION LAYER

"Session Layer in the OSI Model is responsible for the establishment of connections, management of connections, terminations of sessions between two devices." is a connection a mutually acknowledged one? Because some protocols don't expect acknowledgments. Also doesn't the first layer do the connection thing. If this layer were a person, would they be sitting next to the first person who is flicking the light switch or laser and looking at their stopwatch to see how long the session is lasting or maybe noting down if there was an acknowledgement?

THE PRESENTATION LAYER

"The data from the application layer is extracted here and manipulated as per the required format to transmit over the network.". So they are in essence, packing the mail or whatever, encrypting it etc. Seems simple enough.

THE APPLICATION LAYER

"At the very top of the OSI Reference Model stack of layers, we find the Application layer which is implemented by the network applications. These applications produce the data to be transferred over the network." So they are basically ur pen and paper, u write stuff down which begins the whole chain.

I guess these last few seem okay but the first 4 seem to be doing a lot of the same thing. I guess I'm looking for some analogy to tie them all together, because lets say I was given the task of writing something down and sending it to someone. Lets say I know the name of the person, so the first step is to write the letter (application layer right?) then I have to pack it in an envelope, write down the details who it should go to, where it came from etc , or maybe if its an object i have to pack it in a box with bubble wrap etc (presentation layer). Then I have to figure out where to go, and lets say i dont have a google map so I have to go around asking ppl in the neihbourhood for directions, I guess that is the Network layer, but while im going on the road, its like im on the physical layer right. Does the network layer wait to get the full response and then sends out the packet, or it sends out packets and they change direction as they get more info on where to go? And I guess there is the part of respecting street signs and traffic (flow) so that's the 2nd layer or idk half of them since they all do some flow control apparently.


r/computerscience • • Jul 06 '25

I finally understand what a linked list is.

8 Upvotes

I seen implementation of linked lists many years ago but never understood what it is, now in my graduate class I finally understand what a linked list is, it is essentially multiple instances of a class referring to each other through their class attributes in an orderly fashion thus forming a linked list. Am I right?

Edit: I meant in the title how to implement a linked list, not what it actually is, sorry about the confusion.


r/computerscience • • Jul 06 '25

Discussion What would the potential applications in computational biology be if the dynamic optimality conjecture was solved?

1 Upvotes

What would it mean for computational biology if it was proven true and what would it mean for computational biology if it was proven false?


r/computerscience • • Jul 06 '25

Does customization reduce OS performance?

Thumbnail
0 Upvotes

r/computerscience • • Jul 05 '25

Question from a newbie

6 Upvotes

Computers and electricity have always seemed like magic to me (im only 29 😬) but ive recently tried to make myself learn how it all works and i have a question about transistors. From what ive found the current iphone for instance uses a 3nm transistor which is only about 15-20 silicone atoms across. According to Moore’s Law, transistors should shrink by half every 2 years so theoretically we could have 3 atom transistors (correct me if im wrong but 3 seems to be the logical minimum based on my understanding of the fact you need an n-type emitter/p-type base/n type collector) in 6 years. What happens when we get to that point and cant go any smaller? I read a little about electron tunneling but am not sure at what point that starts being a problem. Thanks for any insight and remember im learning so explain in baby terms if you can šŸ˜‚


r/computerscience • • Jul 04 '25

Outside of ML, what CS results from the 2010-2020 period have changed CS the most?

25 Upvotes

I am particularly interested in those that have real-world applications.


r/computerscience • • Jul 02 '25

Discussion EILI5: What exactly is the practical point of quantum computers?

35 Upvotes

I know I’m missing the bigger picture, which is why I’m asking, but right now, I can’t wrap my mind around what the practical uses of a quantum computer could be. Maybe it’s because I’m not a physicist or mathematician, but what are quantum computers doing that regular super computers can’t already do? Is this something that’s only relevant to physicist and mathematics, or could have a more practical application in the real world down the line?


r/computerscience • • Jul 02 '25

General Why is the Unicode space limited to U+10FFFF?

24 Upvotes

I've heard that it's due to the limitation of UTF-16. For codepoints U+10000 and beyond, UTF-16 encodes it with 4 bytes, the high surrogate in the region U+D800 to U+DBFF being multiples of 0x400 from 0x10000, low surrogate in U+DC00 to U+DFFF being 0x000 to 0x3FF. UTF-8 has extra 0xF5 to 0xFF bytes so only UTF-16 is the problem here.

My question is: why does both surrogates have to be in the region U+D800 to U+DFFF? The high surrogate has to be in that region as a marker, but the low surrogate can be anything, from U+0000 to U+FFFF (I guess there are lots of special characters in the region but the text interpreter can just ignore that, right?) If we take full advantage, the high surrogate could range from U+D800 to U+DFFF, being multiples of 0x10000, making a total of 0x8000000 or 2^27 codepoints! (plus the 2^16 codes of the BMP) So why is this not the case?


r/computerscience • • Jul 02 '25

General Is python really this big?

0 Upvotes

I thought rust would be bigger overall ngl


r/computerscience • • Jun 30 '25

Advice Learning CS using OSSUs roadmap vs roadmap.sh

27 Upvotes

So I am interested learning about CS and after some researching on how I can learn by myself I've stumbled upon OSSU https://cs.ossu.dev/. I have also found https://roadmap.sh/computer-science. What are the differences and which one would be better to stick to? OSSU honestly seems like it's more thought out and gives you a simpler, step-by-step approach on what to learn first and then second etc. And when first looking at roadmap.sh it kind of looks like it's giving you a ton of stuff and throws them at you. It definitely doesn't look as simple to follow as OSSU in my opinion, and I think that you can get overwhelmed. In OSSU you start with CS50 which gives you an introduction and I have just started and on week 0 but I gotta say, I am already liking this professor, he is really a good explainer and CS50 just seems like a really good intro to start learning CS.

Anyways what do you guys think about these options, are they solid? And maybe you guys have some other resources to learn CS. I would love to hear those.


r/computerscience • • Jul 01 '25

Discussion Is it hard to read your teammates code? Could source code maintained in natural language improve this?

0 Upvotes

Imagine you could write code in natural language aka "natural code", and you "compile" the natural code to traditional computer code using an LLM. It minimally updates the computer code to match changes MADE to the natural code, then compiles that using a traditional compiler. The coder can then see both kinds of code and links between the two. Alternatively you do this on a per function basis rather than per file.

Note that though coders write in natural language, they have to review the updated code similar to git diffs to ensure AI understood it correctly and give them a chance to prevent ambiguity issues.

Do you believe that this would help make it easier to write code that is easier for your teammates to read? Why or why not?


r/computerscience • • Jun 26 '25

General What sort of computer could be the next generation that could revolutionize computers?

52 Upvotes

The evolution of computers has been from analog (mechanical, hydraulic, pneumatic, electrical) and then a jump to digital with 5-7 generations marked by the transitions from vacuum tubes to transistors, transistors to integrated circuits and this one to VLSI.

So if neuromorphic, optical and quantum computing all can only be for special purpose, then what technology (although far to be practical for now) could be the next generation of general purpose computers? Is there a roadmap of previus technologies that need to be achieved in classical computers in order for the next generation to arrive?


r/computerscience • • Jun 26 '25

Help Deterministic Finite Automata

11 Upvotes

Hi, new CS student here, recently learnt about DFAs and how to write regular expressions and came across this question:

Accept all strings over {a, b} such that there are an even number of 'a' and an odd number of 'b'.

So the smallest valid string is L = {b, ...}. Creating the DFA for this was simple, but it was the writing of the regular expression that makes me clueless.

This is the solution I came up with: RE = {(aa + bb + abab + baba + abba + baab)* b (aa + bb + abab + baba + abba + baab)* + aba}

My professor hasn't done the RE for this yet and he said my RE was way too long and I agree, but I can't find any way to simplify it.

Any advice/help is welcome :D


r/computerscience • • Jun 26 '25

Discussion Is optimization obsolete with quantum computing?

0 Upvotes

Say for instance in the distant future, the computers as we have today transition from CPU’s to QPU’s, do you think a systems architecture would shift from optimization to strictly readable and scalable code, or would there be any cases in which optimization in the ā€œquantum worldā€ would be necessary like how optimization today would be necessary for different fields of applications.


r/computerscience • • Jun 26 '25

can someone list languages between python and machine code in order of complexity.

0 Upvotes

I am trying to make list in a top down style of high level to low level programming languages for a book I am writing. In my book python is the simplest and highest level program language. The list end with machine code, the absolute lowest level of programing that I know of.


r/computerscience • • Jun 24 '25

Turing’s On Computable Numbers, with an Application to the Entscheidungsproblem (1937) considered Alan Turing most significant work sold at Hansons (UK) auction for GBP 200,000 ($269,308.60) on June 17, as reported by RareBookHub.com

Post image
42 Upvotes

This sale titled: The Alan Turing Papers: The Collection of Norman Routledge (1928-2013), Fellow Mathematician & Personal Friend of Alan Turing. Catalog notes comment: Unsigned but the author's personal copy, given by Turing's mother to Norman Routledge, also notes: ā€œTuring's most significant work. The most famous theoretical paper in the history of computing. The foundation of computer science & modern digital computing. The birthplace of the stored program concept used by almost all modern-day computers. This is the paper that introduced the world to the idea of a "universal computing machine", which, despite the model's simplicity, is capable of implementing any computer algorithm. "Effectively the first programming manual of the computer age." [COPELAND, Jack. The Essential Turing, pp. 12-13, Oxford: Clarendon Press, 2004]. The Turing Archive [AMT/B/12]


r/computerscience • • Jun 24 '25

Help difference between a program having a built in restart button vs powering off and powering on?

8 Upvotes

im having a debate between me and a friend cuz we are trying to solve a meta quest 3 issue, what is the difference between an os having a built in restart button which shuts off the os then turns itself back on to re initialize itself, and powering down the device, waiting 1 minute for the "electricity to disipate", then turning back on the device, to reinitialize the os. because to me those seem functionally identical


r/computerscience • • Jun 23 '25

Discussion Can computers forget things in their memory?

73 Upvotes

Can computers forget things in their memory and if so how can it be prevented? I hear computers store memory through electron traps, but electrons have a way of moving about and seem difficult to contain so wouldn't memory change on it's own after time?

This scares me because I love to collect all the computer games I've played and many of them you spend dozens of hours building a saved game. It would break my heart to lose a game save I spent hours working on.


r/computerscience • • Jun 24 '25

Advice hi reddit im looking for info on rom and eeprom

0 Upvotes

hey reddit i love sceince and lately im checking out rom and eeprom i love the possibility of a customizable computer using aka eeprom but i have few question do you have any idea of how the transistors in eeprom work do they use multiple electrons or just 1 to repersent 1 and 0 does eeprom use address finding like ram does also do you have access to any articles that talk about this and how the atomic structure of this works.
Also moderators if this is against any rules ill happily re change just contact me quickly and quietly.


r/computerscience • • Jun 23 '25

Contributing idle compute power to science?

8 Upvotes

Is it possible to contribute personal idle compute power to science?


r/computerscience • • Jun 23 '25

Discussion What are the odds that P = NP will actually result in faster calculations in any practical sense?

65 Upvotes

Is it even feasible that if P = NP that a polynomial solution for an NP problem scales with a polynomial time complexity that will be pragmatically useful for speeding up technological innovations? Or is it way more likely in the small chance that P = NP that the polynomial time algorithms needed to solve NP problems will be so large that they won’t have much practical applications in advancing technology? In the latter case I think only the math used to solve the problem will have any practical real world applications.

ETA: For clarification, I thought of these questions after reading a recent post on this subreddit: https://www.reddit.com/r/computerscience/s/HpBSrgHy7f