Skip to main content
Computer Science
Somnium's user avatar
Somnium's user avatar
Somnium's user avatar
Somnium
  • Member for 9 years, 11 months
  • Last seen more than a month ago
Profile Activity

Stats

295
reputation
10k
reached
2
answers
5
questions
Communities
View all

About

Programmer. I also like math and puzzles.

Badges

View all badges
This user doesn’t have any gold badges yet.
2
silver badges
11
bronze badges

Top tags

View all tags
3
Score
3
Posts
43
Posts %
3
Score
2
Posts
29
Posts %
3
Score
2
Posts
29
Posts %
0
Score
2
Posts
29
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %

Top posts

question
8
Is there a data structure for efficiently searching a string that contains a given substring?
Feb 1, 2017
question
3
What is fastest algorithm for factoring out square from number
Mar 20, 2016
question
3
Is there an efficient algorithm to find GCD of all cycles' lengths in directed multigraph?
Apr 15, 2022
answer
3
Is there an efficient algorithm to find GCD of all cycles' lengths in directed multigraph?
Apr 15, 2022
question
1
What's the fastest algorithm for polynomial interpolation in finite field with prime order at points 1, 2, 3, ..., n?
Jun 21, 2022
question
1
Best known deterministic algorithm for generation of any (non random) n-bit prime?
Oct 3, 2022
answer
0
What does Θ(1) memory mean?
Mar 28, 2016

Top network posts

View all network posts
88
Rearrange pixels in image so it can't be recognized and then get it back
69
Draw random black-and-white forest
45
Converting sums of square-roots to nested square-roots
26
Polyomino T hexomino and rectangle packing into rectangle
25
Shortest expression for {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}