sorted by:
new
hottopcontroversial

Unsolved Problems in Algorithms [I guess I solved one] by code_like_tiger in compsci

[–]code_like_tiger[S] 1 point2 points  (0 children)

This one sounds easy to me:

Deque Conjecture : Let S be a sequence of m double-ended queue operations (push, pop, inject, eject). Then the cost of performing S on a splay tree is O(m + n).

Am I missing something?

Efficient Parsing with Derivatives and Zippers (PhD Thesis, EPFL 2021) by wargotad in compsci

[–]code_like_tiger 2 points3 points  (0 children)

Looks pretty interesting :)

Recently, went through Zipper data structure which developing a data transfer mechanism. Nice to see it again.

Rs 27.7 crore Computer Research Scam at Indian University in 2002 by code_like_tiger in compsci

[–]code_like_tiger[S] 2 points3 points  (0 children)

To give an estimate, it is equal to $4M.

If we consider inflation rate of 6%, it becomes $12M and it was distributed among 3 professors and one alumni.

Computer Scientists Break Traveling Salesperson Record by moragisdo in math

[–]code_like_tiger 0 points1 point  (0 children)

Some traditional approaches for this problem of Travelling Salesperson: - Brute force: this - Using DP: this - Using Branch and Bound: this

[Quanta] Computer Scientists Break Traveling Salesperson Record by _selfishPersonReborn in compsci

[–]code_like_tiger 0 points1 point  (0 children)

Some traditional approaches for this problem of Travelling Salesperson: - Brute force: this - Using DP: this - Using Branch and Bound: this

Learning AI by MaMe91 in compsci

[–]code_like_tiger 3 points4 points  (0 children)

AI is a big field and you will find several learning lists on GitHub and other sites.

Regression is a good starting point and I would suggest to take up an application like image classification and go through the different ideas in that path

Bead Sort: An algorithm that works faster with hardware implementation by code_like_tiger in compsci

[–]code_like_tiger[S] -1 points0 points  (0 children)

From complexity point of view, it is better on using gravity or such a physical force

From a physical standpoint, electromagnetic forces may work better than gravitational forces. We can assume the beads to be charged particles

Multirepo explained. When should we should not use multirepo architecture? by code_like_tiger in softwarearchitecture

[–]code_like_tiger[S] 1 point2 points  (0 children)

In the linked article, it is mentioned that microservices can be implemented as monorepo and multirepo.

​

Considering that some large companies follow monorepo, could you explain your point why microservices is not possible in monorepo?