Computer Science
Meta user
Network profile
1,415
reputation
1
4
12

lox

Apparently, this user prefers to keep an air of mystery about them.

47
answers
0
questions
~7k
people reached
  • Member for 6 months
  • 84 profile views
  • Last seen Sep 18 at 11:32

Communities (6)

Top Meta Posts
1
0

Top network posts

We respect a laser-like focus on one topic.

Top tags (54)

Score 44
Posts 11
Posts % 23
Score 35
Posts 5
Score 17
Posts 8
Score 14
Posts 10
Score 14
Posts 6
Score 6
Posts 4
View all tags →

Top posts (47) All Questions Answers | Votes Newest

27 Can any NP-Complete Problem be solved using at most polynomial space (but while using exponential time?) Jun 19
6 Find a path from s to t using as few red nodes as possible Apr 1
5 Why was primality test thought to be NP? Apr 27
3 Non-Deterministic Turing machine vs Probabilistic Turing Machine vs Deterministic Turing Machine Jun 10
3 solving the recurrence t(n)=t(n-2)+d*(n^2)/2 with iteration method Jun 4
3 What is the time complexity of the following algorithm on graphs May 11
3 Finding an interval in a binary search tree that contains a point Apr 16
2 Minimum number of comparision to find the third largest element in an array of distinct integers? Jul 5
2 Does a Minimum-Spanning-Tree always give a lower bound for the weight of any Hamiltonian cycle of the graph? Jun 9
2 How to find size of each tree in a forest? Jun 15
View all questions and answers →

Badges (17)

Gold

1

Rarest

Silver

4

Rarest

Bronze

12

Rarest

View all badges →