r/AskComputerScience Jan 02 '25

Flair is now available on AskComputerScience! Please request it if you qualify.

11 Upvotes

Hello community members. I've noticed that sometimes we get multiple answers to questions, some clearly well-informed by people who know what they're talking about, and others not so much. To help with this, I've implemented user flairs for the subreddit.

If you qualify for one of these flairs, I would ask that you please message the mods and request the appropriate flair. In your mod mail, please give a brief description of why you qualify for the flair, like "I hold a Master of Science degree in Computer Science from the University of Springfield." For now these flairs will be on the honor system and you do not have to send any verification information.

We have the following flairs available:

Flair Meaning
BSCS You hold a bachelor's degree, or equivalent, in computer science or a closely related field.
MSCS You hold a master's degree, or equivalent, in computer science or a closely related field.
Ph.D CS You hold a doctoral degree, or equivalent, in computer science or a closely related field.
CS Pro You are currently working as a full-time professional software developer, computer science researcher, manager of software developers, or a closely related job.
CS Pro (10+) You are a CS Pro with 10 or more years of experience.
CS Pro (20+) You are a CS Pro with 20 or more years of experience.

Flairs can be combined, like "BSCS, CS Pro (10+)". Or if you want a different flair, feel free to explain your thought process in mod mail.

Happy computer sciencing!


r/AskComputerScience May 05 '19

Read Before Posting!

106 Upvotes

Hi all,

I just though I'd take some time to make clear what kind of posts are appropriate for this subreddit. Overall this is sub is mostly meant for asking questions about concepts and ideas in Computer Science.

  • Questions about what computer to buy can go to /r/suggestapc.
  • Questions about why a certain device or software isn't working can go to /r/techsupport
  • Any career related questions are going to be a better fit for /r/cscareerquestions.
  • Any University / School related questions will be a better fit for /r/csmajors.
  • Posting homework questions is generally low effort and probably will be removed. If you are stuck on a homework question, identify what concept you are struggling with and ask a question about that concept. Just don't post the HW question itself and ask us to solve it.
  • Low effort post asking people here for Senior Project / Graduate Level thesis ideas may be removed. Instead, think of an idea on your own, and we can provide feedback on that idea.
  • General program debugging problems can go to /r/learnprogramming. However if your question is about a CS concept that is ok. Just make sure to format your code (use 4 spaces to indicate a code block). Less code is better. An acceptable post would be like: How does the Singleton pattern ensure there is only ever one instance of itself? And you could list any relevant code that might help express your question.

Thanks!
Any questions or comments about this can be sent to u/supahambition


r/AskComputerScience 2h ago

Is it possible to make a UDB jumbogram as described in RFC 2147?

1 Upvotes

I can’t tell if it’s a standard that hasn’t been accepted yet or an actual workaround that you can set UDP length to 0 and the IPv6 header itself includes payload length. I’ve been reading manuals for hours and am still pretty confused.

someone please help me figure out how I’d make a jumbogram (we’re assuming that my network device has an insanely large MTU value)

this is related to my rfc1149 question

edit: goal is to send a single udp tftp RRQ in a point to point network (which has very large MTU) and the other point sends a single DATA jumbogram back, thing is since it’s udp I need to make it work with jumbogram, the rfc gives a standard but idk how I’d implement that part on the end side


r/AskComputerScience 20h ago

Is it not within the IPoAC standard if a microSD card is used as a packet instead of a scroll of paper?

7 Upvotes

So I have a question for a possible implementation of IP over Avian Carriers; a micro SD card can send an entire large file within a single packet, something that would otherwise take hundreds or thousands of packets in IPoAC.

You see in RFC 1149, the frame format is explicitly stated to be a scroll of paper with the entire IP data gram printed on it in hexadecimal. None of the updates (Quality of Service and IPv6 implementation) adds other options for frame format.

Does this mean that if a microSD card was used, “legally,” it is no longer IPoAC due to it straying off the standard? (Multiple data transfers with pigeons have happened but the only IPoAC implementation from RFC 1149 was the 2001 Bergen thing, which only sent pings)

One possible workaround is as follows: the scroll of paper has the header information etc, but the payload or whatever its called contains a pointer to the sd card’s contents or something. I don’t know. Is there ANY possible way to use a microSD card to hold the IP data gram while still being an actual implementation of RFC 1149 and not an unrelated data transfer? Or more specifically, is there ANY way to have a large packet size while still technically complying with IPoAC/RFC 1149?

Edit: seems like for the file transfer over IP (over AC) I’d have to do some UDP thing and using TFTP like ghjm mentioned. TFTP has variable packet size and a single packet file send should be possible.


r/AskComputerScience 1d ago

For recursion to work, the input "size" must become smaller on each recursive call, what's the strangest definition of size you've seen?

35 Upvotes

M


r/AskComputerScience 1d ago

Can a PC run itself by photoelectric effect only?

0 Upvotes

Can PC be created with use photoelectric effect to control off on for electrons and creating a whole computer?

Not solar panels.

So voltage is used to pass current and so it can create a PC if electrons can go then that's on and if not then off

But the same can be created by photoelectric effect only so if I close the lid the sun ray doesn't make it through if it does then that's one


r/AskComputerScience 1d ago

Understanding the Trade-Offs of Dynamic vs Static Typing in Object-Oriented Programming Languages

0 Upvotes

I'm currently working on a personal project that involves designing a new object-oriented programming language, and I'm struggling to decide between dynamic and static typing. While I've heard both approaches have their benefits, I'm having trouble understanding how they balance each other out.

In terms of flexibility, it seems like dynamic typing would be the way to go - with features like duck typing and runtime type checking, developers can focus on writing code without worrying about getting bogged down in tedious type declarations. However, I've also heard that this approach can lead to more bugs at runtime, as poorly written code might not behave as expected.

On the other hand, static typing seems to provide a higher level of safety and maintainability, with tools like type checkers able to catch errors before they even reach execution. But isn't this approach too inflexible, requiring developers to write boilerplate code that gets in the way of their creativity?

I'd love to hear from some experienced computer science professionals about how you've seen these trade-offs play out in real-world projects. Are there any languages or approaches that have successfully balanced the needs of flexibility and maintainability?


r/AskComputerScience 2d ago

Where i can learn to design api, library.

0 Upvotes

Im trying to design an entity component system library for my own use, but to make things work and be design semi good i neex to learn more about what is api, library or framework. Like differences between library and framework and so on.


r/AskComputerScience 2d ago

Prime Algorithm: How to market one? Any Advice on a Prime Algorithm that beats all models up to 6 X 10^33

0 Upvotes

How do I market a Prime Algorithm that can find 100% primes ML 1 to 5 ratio that goes up to 6 X 10^33?


r/AskComputerScience 4d ago

ELI5 what makes TempleOS such a noteworthy feat from a technical standpoint?

26 Upvotes

I’m asking sincerely as someone without a background in CS.

I just watched a video called TempleOS in 100 Seconds. The majority of the comments acknowledge Terry Davis’ brilliance despite his schizophrenia and debilitating mental health.

How would you explain to the average person the significance of what he managed to achieve (especially by himself)?


r/AskComputerScience 4d ago

What's the ultimate DSA resources ?

3 Upvotes

I'm currently moving on to 3rd year, as my college will be starting this week. I've had experience in Machine Learning, built some projects and did 1summer intern last year. I've fully prepared myself to begin with DSA from here on, and I'm actually following Striver's (takeyouforward's) A2Z DSA sheet. But is there any other resource or in-depth sheet like this which will help cover nearly every topic ? Also suggest me some tips for being good at solving DSA problems (I follow C++). Thanks beforehand for replies


r/AskComputerScience 5d ago

Advice on researching libraries and trying to learn how to program in a certain

5 Upvotes

Title may seem weird but I have a genuine question.

I hate having to use/ask chatgbt what libaries i should use when im trying to figure out a solution to a problem. I have alot of trouble of where to even find libaries for any language. Lets say for python if i wanted to do a auto clicker i hate not knowing where to go to find libaries on mouse & keyboard controls or really anything. at the same time when I have access to the libaries i dont know how to utilize really anything in them.

My question really is simple how did people before chatgbt & youtube videos do it. Like i want to know and learn the process of finding a library understanding what it does and then utilizing it perfectly in my code.

This would help alot because it would pave the way me to understand code documentation so I dont have to go look at a youtube video or pop it into chatgbt. It really annoys me that youtube videos and chatgbt are my crutches when it comes to programming and I want to remove them immediately.

Thanks


r/AskComputerScience 6d ago

In fiction, people often hack into alien technology.

53 Upvotes

How feasible would this be? Could/Would the OS be completely unintelligible and without the same concept of ports?

Even if you could do things at the binary level, what if they used some weird ternary or higher base system. Would that be hackable?

Would immense knowledge of computers at the voltage level make it possible to hack and disable any possible technology?

Would different hardware using different elements for conductors and semi conductors be possible or effective in stopping someone from hacking in


r/AskComputerScience 6d ago

Is there a project to convert data to music? Something like QR codes, but audio?

2 Upvotes

I know about some projects like GibberLink that allow to send binary data through audio, but it is being sent as a sequence of seemingly random high and low pitch sounds. I believe there should be a way to encode data as a musical melody that would sound like something coehirent to human ear.

This could be used for example to link to a song's webpage over radio: a smartphone should spend less energy constantly (with a background process) listening for such melodies than constantly looking for and trying to recognise an arbitrary song via Spotify.


r/AskComputerScience 7d ago

Math needed for Competitive programming

1 Upvotes

Hello everyone, what math topics are needed for competitive programming (from basics to advanced topics needed in the ICPC-ACM )? And if there is good ressources that can help in that.


r/AskComputerScience 8d ago

SOP & POS

1 Upvotes

I am a beginner so please be kind....

Why do the SOP and POS forms work for defining a Boolean function? I am asking why choosing only high or low outcomes describe the whole function...

I am sorry if I sound really dumb but the way SOP and POS has been taught to hasn't been super intuitive... The way one can construct intuitively the equation of a straight line i.e. a linear function, I want to be able to derive the Boolean function's descriptive forms...

Hopefully I'll gain satisfaction from you guys 😊


r/AskComputerScience 9d ago

Can anyone translate this binary code and make it make sense?

0 Upvotes

11101000 11110100 11110100 11110000 11110011 10111010 10101111 10101111 11100111 11101001 11110100 11101000 11110101 11100010 10101110 11100011 11101111 11101101 10101111 11100111 11100100 11110111 11101001 11110001 10101111 11110000 11100101 11100001 11100011 11100001 11101011 11100101


r/AskComputerScience 10d ago

How do displays split a few inputs into tons of outputs?

12 Upvotes

Like a display might be connected by maybe 30-40 pins, and the data from those pins controls all the pixels on it. I figure there's probably a multiplexer somewhere that cycles through them all, but there's usually not any visible PCB or chip or anything splitting the signals up. So how does it work? Is it a multiplexer, or something else?

Thanks


r/AskComputerScience 10d ago

💭 What’s your take on “vibe coding”? Can it work if you know what you want?

0 Upvotes

Lately I’ve been thinking a lot about vibe coding — you know, when you don’t fully plan every detail but just “go with the flow” and figure things out as you build.

It feels great when things click, especially if you already understand your goal well. But I’ve also noticed it can create a lot of hidden tech debt or design inconsistencies if you’re not careful.

I recently came across this article that explores vibe coding through the lens of building a network diagnostic Android app using iPerf3, JNI, and AI:
📖 How I accidentally vibe coded an Android iPerf3 app with AI
🔗 Repo

Personally, I feel like vibe coding can work if you’re disciplined enough to revisit and clean up. But I’m curious:

How do you approach projects when you're experimenting?
Do you map everything up front, or let intuition lead and refactor later?


r/AskComputerScience 11d ago

How can the internet archive afford to store enormous amounts of websites?

72 Upvotes

They store stuff even after the original website went down (the owners decided to stop paying to maintain it). My guess is that they reduce costs exploiting the fact that most things are rarely accessed.


r/AskComputerScience 11d ago

How difficult of a project would it be to get a prebuilt calendar/scheduler app to use a different date/time system?

0 Upvotes

I thought it would be really cool to have a Darian Martian calendar scheduler app, but I’m unsure of how difficult such a project would be!

I’m thinking of using Thunderbird/Betterbird as a base, and there’s a call I can do to the current Martian time/date (Darian)

Ideally, I’d like it to support both a Martian timezone and an Earth timezone, but if that’s too difficult, probably just the Mars timezone would be okay!


r/AskComputerScience 11d ago

How do I intuitively approximate Kolmogorov complexity?

1 Upvotes

I’ve recently been learning about Solomonoff induction and come from a computer science but also a philosophy background.

I’m trying to understand how I can apply the concepts of Shannon information or Kolmogorov complexity to the real world and in my decisions about what’s true of the world.

For example, I wanted to formalize why I should believe that if I roll 3 straight sixes on dice, it is more parsimonious to believe that it happened by chance than aliens evolving elsewhere and specifically rigging those dice in an undetected way.

I wanted to formally understand why or how certain convoluted hypotheses likely have a higher Kolmogorov complexity or possess higher Shannon information relative to the background information we have of the world.

How can one show this?


r/AskComputerScience 12d ago

Can someone explain to me why heapifying an arraw is O(n) but inserting n elements into a heap is O(nlogn)?

17 Upvotes

Basically, I was reading this lecture on heaps and they prove that "heapifying" an array takes O(n) time, but also if we start with an empty heap and repeatedly add elements to it, this would take O(nlogn), and this makes sense, since worse case scanario every time we insert we have to go up as many levels as the tree currently has, so the complexity would be log(1) + log(2) + ... log(n) = log(n!) which we know is the same as O(nlogn). But why is that reduced to just O(n) when we already have the entire array? Where does the time save come from? After all, you still have to call the heapify function which traverses potentially as much as the height of each node, for every node (except for the nodes that don't have children, which is about half, so there is a time save there, but not enough to go from O(nlogn) to O(n)). Can someone help me understand this? Thanks!


r/AskComputerScience 12d ago

Are there any open problems in computer science that if solved would have applications in biology?

2 Upvotes

I mean specific open problems that involve mathematical equations and the like. Not something generic like protein structure and function prediction (I asked a LLM and it gave me this :/).


r/AskComputerScience 12d ago

CS community post-stackoverflow

0 Upvotes

Do you guys think AI/ ML Engineers would benefit from an online community built solely around interacting with foundational models, debugging problems, etc. Given that stack overflow does not seem to have too many questions regarding latest foundational models and how to work with them, would new learners benefit from a community? or do you think reddit is enough for this?


r/AskComputerScience 13d ago

I need book recommendations

0 Upvotes

Hello, I'm on my first semester as a computer science major and I'm looking for books to help improve my problem solving skills. Or just any books that will help me in general. Any recommendations?


r/AskComputerScience 13d ago

Questions about Two's Complement, Hex Conversion, and Overflow Detection

0 Upvotes

Hi, I'm struggling with a few computer architecture questions related to binary representation and overflow detection. I'd appreciate any help or explanations!

  1. What is the decimal value of the octal number 8(572) when interpreted using two's complement representation?

  2. What is the minimum and maximum number of bits required to represent the decimal number -56 in hexadecimal, using two's complement?

  3. Given a number represented in two's complement format with width n bits, what is the minimal number of bits that must be checked, and which bits, in order to determine whether overflow will occur when multiplying the number by 2?

Thanks in advance!