u/Willy_Importance69

Hello, I want to share a project that i've been working on for the last month or so. It's and implementation (from what i could find the only rn on the internet) of Andreas Bjorklund's theoretical algorithm for determining weather a graph is hamiltonian or not. The algorithm is revolutionary because it lowered the exponential part of the time complexity of Held-Karp which is the standard algorithm for determining weather a graph is hamiltonian, from O^(2^n) to O^(1.657^n) for general graphs(this is what i've managed to implement as of right not) and for bipartite its O^*(1.414^n).

It might have some logical errors, and could maybe be optimised but right now, as of writting this it is 4AM and i want to sleep.

link to paper: https://arxiv.org/pdf/1008.0541

link to the github repo: https://github.com/Ak0-m/Bjorklunds\_algorithm\_for\_Hamiltonicity

Hello, I'm a 3rd year Highschooler interested in machine learning and for the last few weeks have been working on a small project meant to learn the basics of machine learning. I have implemented a simple tensor library and autograd in c++. It's very simple but i want some advice on people who are interested in machine learning and c++. Any advice and or constructive criticism is welcomed.

(sorry for any mistakes english isn't my first language)

https://github.com/Ak0-m/autograd_in_cpp

So a few weeks ago I installed Fedora KDE on a external ssd and it has been running really well up until this week when, randomly, not under load, my pc would shut off and restart, as if it lost power for a second. I think it might be because of discord (vesktop) because it happens while I'm using it but I'm not sure. Please help.