Computer Science
Profile Activity
Meta user
Network profile
1,525
reputation
1
5
12

lox

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

48
answers
0
questions
~20k
people reached
  • Member for 1 year, 11 months
  • 103 profile views
  • Last seen Jan 15 at 19:03

Communities (7)

Top Meta Posts
1
0

Top network posts

We respect a laser-like focus on one topic.

Top tags (53)

Score 49
Posts 11
Posts % 23
Score 36
Posts 5
Score 19
Posts 8
Score 15
Posts 6
Score 14
Posts 10
Score 6
Posts 5
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
6 Why was primality test thought to be NP? Apr 27 '19
4 Difference between auxiliary space v/s space complexity Apr 25 '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 Why is Binary Heap never unbalanced? May 2 '19
3 Minimally extend a tree such that there are no bridges in the new graph Apr 23 '19
3 Finding an interval in a binary search tree that contains a point Apr 16 '19
View all questions and answers →

Badges (18)

Gold

1

Rarest

Silver

5

Rarest

Bronze

12

Rarest

View all badges →