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

lox

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

48
answers
0
questions
~10k
people reached
  • Member for 11 months
  • 94 profile views
  • Last seen yesterday

Communities (6)

Top Meta Posts
1
0

Top network posts

We respect a laser-like focus on one topic.

Top tags (53)

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

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

Badges (17)

Gold

1

Rarest

Silver

4

Rarest

Bronze

12

Rarest

View all badges →