Computer Science
Profile Activity
Meta user
Network profile
1,545
reputation
1
6
12

lox

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

48
answers
0
questions
~27k
people reached
  • Member for 2 years, 4 months
  • 108 profile views
  • Last seen Jun 28 at 15:30

Communities (7)

Top Meta Posts
1
0

Top network posts

We respect a laser-like focus on one topic.

Top tags (53)

Score 51
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
5 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 (19)

Gold

1

Rarest

Silver

6

Rarest

Bronze

12

Rarest

View all badges →

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.