Computer Science
lox
  • Member for 2 years, 7 months
Profile Activity
Stats
1,555
reputation
29k
reached
48
answers
0
questions
top 7% overall
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (7)

Top Meta Posts
1
0

Top network posts

We respect a laser-like focus on one topic.

1
gold badge
6
silver badges
12
bronze badges
View all badges

Top tags (53)

Score 52
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
6 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 →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.