A community dedicated for computer science topics; Everyone's welcomed from student, lecturer, teacher to hobbyist!
A fundamental problem associated with the task of network reconstruction from dynamical or behavioral data consists in determining the most appropriate model complexity in a manner that prevents overfitting, and produces an inferred network with a statistically justifiable number of edges. The statu...
Where Should Comp Sci be?
From to school to school it could either be in the Engineering college or Science college. Some say it's a Math.
Is having it in a different college going to affect how you're going to be taught? I'm going to Cal Poly Pomona and comp sci there is located in the college of science but at Cal State Long Beach it's in the college of engineering. Does this matter and how?
Scientists Find Optimal Balance of Data Storage and Time
Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it.
CPU and GPU performance over time
Hello, I'm trying to understand what has slowed down the progress of CPUs. Is it a strategic/political choice, or a real technical limitation?
Computing a shortest path between two nodes in an undirected unweighted graph is among the most basic algorithmic tasks. Breadth first search solves this problem in linear time, which is clearly also a lower bound in the worst case. However, several works have shown how to solve this problem in subl...
Comparing multi-tasking mechanisms: CPU hyperthreading vs. OS schedulers
I was curious about the difference between these two. I found a Reddit post about this, and I thought I'd summarize it here so that the content is replicated to lemmy.
Please be aware, this is not from a perspective of a computer scientist. I am very interested in computer science, but have a lot of knowledge gaps.
The premise of the question: Both of these seem to be methods of running two or more tasks / sub-tasks without necessarily using multiple cores. The concepts geeked similar to me, but I will explain the difference below.
Basically, when the operating system is running two or more tasks, it may be running more tasks than cores available. To deal with this, it switches between these tasks very quickly - so fast it seems they're running concurrently.
A hyper threaded CPU looks a bit different. To the user, it is interfaced almost like an extra core. Think about a multi c
Simulation of the Apollo Guidance Computer (AGC)
Great CS rabbit hole on Wikipedia: The Goedel Award
The Goedel Prize awards outstanding papers in the area of theoratical computer science. All of the papers are linked.
Each computer scientist/student should at least have a look at these great papers. It covers papers of multiple CS fields and there is probably some interesting algorithm/prove that you haven't heard of yet.
Have a look and enjoy the rabbit hole!
Who of you never had the idea of translating a language in your mother tongue?
I just discovered this list of Non-English based programming languages. Have fun in experiencing a new way of programming without this nasty language barrier!
https://en.wikipedia.org/wiki/Non-English-based_programming_languages
Yours rr
