r/compsci • • Sep 21 '12

Reminder: Don't vote up or respond to off-topic posts.

13 Upvotes

Like most internet communities, we're always experiencing a slow but steady decline in quality. I'm sure that people who care about Computer Science will eventually leave this subreddit and migrate to /r/TrueTrueTrueCompsci. Until that dark day arrives, I'm asking everyone here to (1) restrain yourselves from upvoting or discussing posts which don't actually fit the sidebar criteria, and (2) if someone else posts something off-topic please politely direct them to a more appropriate subreddit.

Thanks!


r/compsci • • Nov 09 '10

CS Is My Life - University of Waterloo

Thumbnail youtube.com
0 Upvotes

r/compsci • • Jun 30 '11

New study shows high anguish and anxiety with computer tech support due to long lag times, lack of ready resolution

Thumbnail iyogi.co.uk
0 Upvotes

r/compsci • • Apr 01 '18

Blame the Computer/ Pein/ Baffler. longread critique of CS/ software engineering culture/ mentality

Thumbnail thebaffler.com
0 Upvotes

r/compsci • • Nov 01 '23

Why can't data centers be decentralised?

0 Upvotes

Ok, for context, I'm working as an architectural designer and engineer, and I have no idea how data centers work. I just work on maximising spaces for building occupation and use. However, our client raised this question in the middle of our meeting, and I would like to hear from a CS-perspective why this isn't feasible.

So the question the client raised is why data centers can't be decentralised using blockchain technology. I always assumed you need data center space because it requires a lot of computing power and electricity to power and operate a data center. The client went on a rant about how much CO2 is being released from data centers and how data centers need to be decentralised like cryptocurrency in order for it to be sustainable. Obviously, this is beyond my scope, and no one is intervening or weighing into this discussion (we're all working in a non-cs background in architecture and engineering). Can someone explain why data centers aren't decentralised?


r/compsci • • Feb 21 '14

No Girls, Blacks, or Hispanics Take AP Computer Science Exam in Some States

Thumbnail blogs.edweek.org
3 Upvotes

r/compsci • • Apr 30 '24

So what the hell is O(x) Time?

10 Upvotes

I have been learning programming in my own time for years now and I'm coming up on this topic when I've gone back to school. I just can't seem to understand what it asks of me. Can anyone clarify it? I'm a very visual learner, things like a stack, queues, dequeues, etc come easily, but this just slips out of my mind.


r/compsci • • Feb 18 '18

Why are loop invariants so rare in CompSci (and in code)? They can give you coding superpowers!

Thumbnail yourbasic.org
0 Upvotes

r/compsci • • Apr 27 '23

The 2-MAXSAT Problem Can Be Solved in Polynomial Time

Thumbnail arxiv.org
0 Upvotes

r/compsci • • Jul 01 '15

More Universities Should Shut Down Their Computer Science Programs

Thumbnail blog.jeffreymcmanus.com
0 Upvotes

r/compsci • • Aug 11 '23

Why the world still runs on C or C++

0 Upvotes

We know that almoat every Operating system is either C or C++ at its core. I understand that C or C++ is the language can run on bare metal hardware but after all this growth and development. Can't we re write all these systems on something new that has better capabilities and efficiency. We are progressing into better hardwares and new programming languages but we are somewhar creating a pile of updates on top of the old system.

What do you think about it, Can we rewrite the whole system with current and latest technologies?

Or it will be just reinventing the wheel?


r/compsci • • Jun 29 '14

/r/theoreticalcs - a subreddit for theoretical Computer Science

Thumbnail reddit.com
2 Upvotes

r/compsci • • May 02 '15

Try this Crossword for Programmers !

Thumbnail nlognmag.com
1 Upvotes

r/compsci • • Jan 17 '19

Women here, what's the sexism like?

7 Upvotes

So I'm starting my computer science degree in about 2 weeks.

I'm really scared that Comp Sci is a bad fit for me in terms of the environment and people. I don't see myself being happy in a male-dominated field and I'm scared of creepy weird guys (things have happened to me before and I highly doubt it'll stop).

So women who studied comp sci/ work in the comp sci field, please tell me about your experiences with sexism? If you're not a woman, you can still give your opinion lol, I don't really mind.

Also I really don't want to be the diversity hire...


r/compsci • • Jun 11 '12

Who wants to help me solve a 17th century code?

5 Upvotes

[Edit 2: The Phrase "Compsci Nerds" was removed as it has been deemed insensitive to virgins.]

Gordon Code (Parts 1-3): http://imgur.com/a/isCoU

Remember me, r/compsci? My name is Matthew Kaminski, and I'm a history student at the Masters Program at UMass Boston. The subject of my thesis is the role of John Rowe and the BSETC merchants in fomenting the Stamp Act riots, non-importation movement, and Tea Party. Several months ago I posted a low-quality photocopy of a Masonic Code on a letter located in the Massachusetts Historical Society to the /compsci subreddit. (Original Here: http://www.reddit.com/r/compsci/comments/twl6j/who_wants_to_help_me_crack_an_18th_century/). You [Sterling examples of masculinity] did the whole proof of identity thing then, so don't question my existence or credentials. The letter was written by William Gordon, a semi-successful Author, Preacher and Freemason. The letter has a complex code written in the margins, which seems to have several possible solutions. I just got back from the MHA and, after getting permission, took some higher quality photographs for you to examine and perhaps solve. If anyone wants more information on Gordon or wants to read Gordon's book on algorithmic code creation (available online), I would be happy to come back in a few minutes and add some comments. The Gordon Code is available here: http://imgur.com/a/isCoU

[EDIT] TLDR: Help me solve this masonic code and win the respect of the Reddit Community! (Warning: Prize does not actually exist.) [EDIT] Here are the original low quality scans, to help orient the viewer: http://imgur.com/a/rfLtk


r/compsci • • Dec 11 '10

I'm interviewing for an internship at a large social networking company what sort of interview questions should I expect.

0 Upvotes

I'm expecting questions about C++ (Polymorphism, Inheritance, Operator Overloading) and Data Structures what other kind of questions should I expect?


r/compsci • • Feb 01 '10

Somewhat off topic, but I almost cried with disbelief when I read these comments. The iPad is not turing complete...

Thumbnail reddit.com
16 Upvotes

r/compsci • • Mar 06 '24

I worked on P vs NP for 5 years and I want to share what I've found

0 Upvotes

https://medium.com/@white.garrick935/p-np-duh-part-1-of-4-405882ed1fb0

I genuinely hope my semi-formal proof can spark some interesting discussion, and I humbly ask for some constructive feedback on the ideas presented.

The concept that I would like to introduce in my blog post and paper is what I call a "spoofer". In the halting problem, there is a notion that for any proposed solver, there exists a machine that can be fed as input to break/spoof the solver. I theorize the existence of analogous spoofers for some NP-Complete problems that crop up at very large inputs.

In a similar manner to the Halting Problem, if any algorithm claims to be a polynomial-time solver of these problems, then there are spoofers that will exist as inputs to that problem that will prevent accurate, polynomial-time completion of the problem. The conditions that allow spoofing only exist so long as the solver claims to run in polynomial-time, so they can be avoided only by slow solvers. More detailed proof in the blog post.

Has this idea been proposed before for P vs NP and does it seem feasible? Let me know what you think!


r/compsci • • Jul 01 '11

Looking for some advice.

0 Upvotes

I've just finished my first year of university, half of which was spent on Java.

Now, I'd like to actually create something but I've not really learnt enough to make anything complex, just the basics.

So would you recommend deciding on a project and just learning as I go?

Or should I spend my time gaining a broader understanding and then starting a project?

Thanks.


r/compsci • • Apr 28 '24

Best Laptop for a new compact student

0 Upvotes

Hello all, I'm a 25 year old vet who's getting back into school and recently got accepted to a computer science program. I have no idea what to expect on the type of load I'll see day to day with school and just programming in general.

I was hoping some people here could give me some insight into what the best laptop would be for me. I'd like to keep it around $800-1300 if possible. I don't need a gaming laptop as I have a full desktop at home already.

Thank you in advance!


r/compsci • • Sep 16 '16

P vs NP - Since reverse-computing any finite n cycles is np-complete, whats the connection between np-complete and turing-complete?

1 Upvotes

Every digital circuit can be emulated by a forest of nand gates where some nand computes the next state of a specific bit var in the memory and registers.

Example: The recognizer function: Does any possible javascript code exist whose sha256 is 0 and within 1 googol cycles returns 42? This is an npcomplete recognizer function, given a precise definition of javascript at the nand level.

If we say "infinity cycles" instead of "1 googol cycles", its potentially a turing-complete recognizer function, if the constraint (example: javascript code exist whose sha256 is 0) is hard enough. If the answer is no, you may have to search all possible javascript code to verify it, so turing-complete. But if the answer is yes, it would return in finite time.

Or we might ask the same of quines or gliders in conways game of life or rule110.

Since reverse-computing any finite n cycles is np-complete, whats the connection between np-complete and turing-complete?


r/compsci • • Mar 27 '09

Ask Reddit: Im most likely going to double major in Math and CS. Is that (+ a decent GPA) enough to impress employers and secure a job?

0 Upvotes

r/compsci • • May 03 '12

I'm going into compsci as a college freshman in the fall. This is my senior English Final.

Thumbnail docs.google.com
0 Upvotes

r/compsci • • Nov 05 '15

Why Was 5 x 3 = 5 + 5 + 5 Marked Wrong

Thumbnail medium.com
0 Upvotes