Computer Science: Theory and Application

CompSci Weekend SuperThread (January 01, 2021)

2021-01-01T01:04:44+00:00

/r/compsci strives to be the best online community for computer scientists. We moderate posts to keep things on topic.

This Weekend SuperThread provides a discussion area for posts that might be off-topic normally. Anything Goes: post your questions, ideas, requests for help, musings, or whatever comes to mind as comments in this thread.

Pointers

If you're looking to answer questions, sort by new comments.
If you're looking for answers, sort by top comment.
Upvote a question you've answered for visibility.
Downvoting is discouraged. Save it for discourteous content only.

Caveats

It's not truly "Anything Goes". Please follow Reddiquette and use common sense.
Homework help questions are discouraged.

submitted by /u/AutoModerator
[link] [comments]

PSA: This is not r/Programming. Quick Clarification on the guidelines

2019-06-16T03:26:55+00:00

As there's been recently quite the number of rule-breaking posts slipping by, I felt clarifying on a handful of key points would help out a bit (especially as most people use New.Reddit/Mobile, where the FAQ/sidebar isn't visible)

First thing is first, this is not a programming specific subreddit! If the post is a better fit for r/Programming or r/LearnProgramming, that's exactly where it's supposed to be posted in. Unless it involves some aspects of AI/CS, it's relatively better off somewhere else.

r/ProgrammerHumor: Have a meme or joke relating to CS/Programming that you'd like to share with others? Head over to r/ProgrammerHumor, please.

r/AskComputerScience: Have a genuine question in relation to CS that isn't directly asking for homework/assignment help nor someone to do it for you? Head over to r/AskComputerScience.

r/CsMajors: Have a question in relation to CS academia (such as "Should I take CS70 or CS61A?" "Should I go to X or X uni, which has a better CS program?"), head over to r/csMajors.

r/CsCareerQuestions: Have a question in regards to jobs/career in the CS job market? Head on over to to r/cscareerquestions. (or r/careerguidance if it's slightly too broad for it)

r/SuggestALaptop: Just getting into the field or starting uni and don't know what laptop you should buy for programming? Head over to r/SuggestALaptop

r/CompSci: Have a post that you'd like to share with the community and have a civil discussion that is in relation to the field of computer science (that doesn't break any of the rules), r/CompSci is the right place for you.

And finally, this community will not do your assignments for you. Asking questions directly relating to your homework or hell, copying and pasting the entire question into the post, will not be allowed.

I'll be working on the redesign since it's been relatively untouched, and that's what most of the traffic these days see. That's about it, if you have any questions, feel free to ask them here!

submitted by /u/iSaithh
[link] [comments]

Diagram layout engines: Minimizing hierarchical edge crossings

2023-01-28T04:05:20+00:00

submitted by /u/terrastruct
[link] [comments]

1400+ Ai tools directory for researchers, developers, data scientists.

2023-01-28T11:54:15+00:00

submitted by /u/Subash_C_Mahato
[link] [comments]

What is a zip tree, and how does it work?

2023-01-27T03:19:32+00:00

submitted by /u/pncnmnp
[link] [comments]

What sparked everyone’s interest in CS?

2023-01-27T04:32:14+00:00

Aside from enjoying video games and having to choose something for a-levels (my case), what could spark an interest in computer science? I really want to hear everyone’s personal experiences and opinions.

submitted by /u/New_Initiative_2134
[link] [comments]

KHyperLogLog

2023-01-24T21:40:57+00:00

submitted by /u/pncnmnp
[link] [comments]

Are there any machines that are powerful than Turing machines or has violated the Church-Turing hypothesis?

2023-01-24T16:47:29+00:00

Basically the title.

submitted by /u/Competitive_Fudge_96
[link] [comments]

Why Neural Nets Underperform Tree-Based Models on Tabular Data

2023-01-23T15:34:18+00:00

Hi guys,

I have made a video on YouTube here where I discuss about why deep neural networks fail to beat tree-based models on tabular datasets.

I hope it may be of use to some of you out there. As always, feedback is more than welcomed! :)

submitted by /u/Personal-Trainer-541
[link] [comments]

how to benchmark a programming language

2023-01-23T04:37:55+00:00

I am working on building a programming language. The interpreter is written in Go.

Is there a way to benchmark programs written in that language vs the same program written in other programming language. For example a fibonacci program written in that language vs a fibonacci program written in Python

submitted by /u/thepoluboy
[link] [comments]

Infinite Tetris is Turing-complete

2023-01-20T14:46:27+00:00

submitted by /u/zeroone
[link] [comments]

Bio-Inspired Optical flow

2023-01-19T17:51:28+00:00

submitted by /u/s_arme
[link] [comments]

Finally, a Fast Algorithm for Shortest Paths on Negative Graphs

2023-01-18T20:30:33+00:00

submitted by /u/amichail
[link] [comments]

You should be reading academic computer science papers

2023-01-13T08:22:43+00:00

submitted by /u/Xadartt
[link] [comments]

Recursive Types via Domain Theory // The Topos Lab

2023-01-12T05:23:27+00:00

submitted by /u/flexibeast
[link] [comments]

ACM: The End of Programming

2023-01-10T22:58:10+00:00

submitted by /u/jh125486
[link] [comments]

GETCO 2022 / Uli Fahrenberg / Directed Topology and Concurrency

2023-01-10T20:43:22+00:00

submitted by /u/agumonkey
[link] [comments]

Summer Geometry Initiative 2023 --- undergrad/MS summer research in geometry processing! Applications due 2/15/2023

2023-01-09T23:07:56+00:00

submitted by /u/justso1
[link] [comments]

How to Use K-means for Big Data Clustering?

2023-01-09T05:48:09+00:00

submitted by /u/Ephreme
[link] [comments]

The Incredible World of Quantum Mechanics - How it is Used in Modern Quantum Computing

2023-01-08T17:29:05+00:00

Quantum mechanics is a field of quantum physics that studies the behavior and interactions between atoms and molecules. It's an incredibly complex topic, but it can be broken down into some basic concepts. The idea behind quantum mechanics is that even though we cannot see or touch them, there are tiny particles all around us! These particles behave in strange ways that break from our everyday experience with matter. Quantum computing is a relatively new way to use these particle waves to do calculations much more quickly than traditional computers can do today. In this post, I'll introduce the most basic concepts of quantum mechanics and explain why it's important for understanding quantum computing!

Get started here:

https://deepboltzer.codes/the-incredible-world-of-quantum-mechanics

submitted by /u/GolemX14
[link] [comments]

The Biggest Discoveries in Computer Science in 2022

2023-01-06T15:30:06+00:00

submitted by /u/yourbasicgeek
[link] [comments]

A report on the Collatz problem

2023-01-06T16:05:44+00:00

As of January 6, 2023, the project Convergence verification of the Collatz problem was able to verify the validity of the Collatz conjecture for all numbers less than 660 × 2⁶⁰ (≈ 2^69.37). The project started its operations on September 4, 2019. On May 7, 2020, it verified the convergence of all numbers below 2⁶⁸, while on December 10, 2021, it verified all numbers up to 2⁶⁹. The project consumed 5395 CPU-years of computing time (of which 5308 years using the CPU and 87 years using the GPU). The project uses work units of 2⁴⁰ numbers. Verifying one such unit takes, on average, 5:25 minutes on the CPU and 12 seconds on the GPU.

submitted by /u/lord_dabler
[link] [comments]

2022 Top AI Papers — A Year of Generative Models

2022-12-30T16:53:42+00:00

submitted by /u/designer1one
[link] [comments]

I created a tool to visualize/edit graphs and graphs algorithms

2022-12-29T20:55:35+00:00

I created a tool to create/edit a graph and to visualize graph algorithms (like Dijkstra,kruskal etc).

The project was made entirely using js (p5js,ts).

I think the most interesting part about this project is the fact that you can change the graph (delete edge, move a vertex, set the graph to be weighted or directed etc etc) and the algorithm visualization changes in real time. Give it a try and i'd love to hear some feedback :D

demo: https://giggiox.github.io/graphTheory-Visualizer/ (better on pc {zoom using mouse wheel})

code: https://github.com/giggiox/graphTheory-Visualizer

https://preview.redd.it/958snc48mw8a1.png?width=1366&format=png&auto=webp&s=e5c6ad0ccb240be9774d2f3cd3dcef306305a84b

submitted by /u/giggiox
[link] [comments]

Formal definitions of "events" and "messages" in distributed systems?

2022-12-28T22:10:53+00:00

I'm studying up on version vectors & vector clocks, but I'm held back on my fuzzy understanding of what an "event" actually is. From Lamport '78 :

We assume that sending or receiving a message is an event in a process.

But he never really defines what a message is, except to say

A distributed system consists of a collection of distinct processes which are spatially separated, and which communicate with one another by exchanging messages.

Maybe I'm missing the forest for the trees here, but I feel like my intuitive understanding of what an event is or isn't is not enough.

submitted by /u/LAC-Tech
[link] [comments]

Von Neumann was admonishing people who built assemblers (Snapshot from a book called The History of Fortran)

2022-12-28T05:30:11+00:00

submitted by /u/piinhuann
[link] [comments]

Technically and functionally speaking, are folders in filesystems relevant?

2022-12-29T08:06:12+00:00

Hello everyone!

I hope I'm posting a good question in the right subreddit and I'm not violating any rules.

So, as the title is: Are folders relevant? I know it's tidy, easier, and makes life easier and safer. But are folders really essential for a computer to function? In an abstract sense, not necessarily on current filesystems/OSes. I googled a bit and all the answers I'm getting on how useful folders are, but not whether we can do away with folders or not for a computer to run even if it means having to create a new filesystem/OS.

I know we can set permissions on folders especially when we want to share them across networks, but we can potentially do the same on files levels and set some sort of flags on metadata for permissions and such. Maybe names could be a problem, but we can refer to files by some GUID or something and include the name in its metadata (And probably version too).

I personally dump most of my files in a single folder and look files up by name, type, size, date and get to needed files almost all the times without hiccups.

What do you think, are folders really important for a computer to run in terms of functionalities and technicalities? What would not having folders structure implies?

submitted by /u/loolykinns
[link] [comments]