Computer Science
rus9384's user avatar
rus9384's user avatar
rus9384's user avatar
rus9384
  • Member for 6 years, 6 months
  • Last seen this week
Profile Activity
Stats
1,417
reputation
31k
reached
23
answers
53
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
17
bronze badges
Top tags
View all tags
28
Score
42
Posts
55
Posts %
12
Score
14
Posts
18
Posts %
11
Score
23
Posts
30
Posts %
9
Score
6
Posts
8
Posts %
8
Score
5
Posts
7
Posts %
4
Score
6
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
8
Oracle Turing Machine EXP^EXP
Sep 14, 2017
answer
5
Unique SAT complexity clarification
Jun 28, 2017
question
4
Why Djikstra's algorithm is said to have $\mathcal{O}(|V|^2)$ complexity?
May 27, 2017
question
4
Can minimal CNF contain clause longer than initial CNF?
Jun 17, 2017
question
3
Assuming $\mathsf{P=BPP}$ would it be possible to derandomize the verifier in Interactive Proof systems?
Nov 17, 2020
question
3
How hard is it to find the length of multiplicative 2-partition?
Feb 14, 2018
question
3
Linear time multiplication on RAM machine?
Sep 9, 2017
question
3
Is boolean formula isomorphism NP-complete?
Aug 28, 2017
answer
3
General Number Field Sieve Big O Clarification
Jul 7, 2017
question
3
What is complexity class for #XOR-2-SAT?
Aug 9, 2017
Top network posts
View all network posts
100
Do beneficial viruses exist? If so, what examples are there?
39
Is circular reasoning always a fallacy?
37
What is the point of prohibiting currently impossible things?
21
Do some genes follow Rock-Paper-Scissors model of dominance?
17
Promoting controversial opinions in a work of fiction

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.