Computer Science
rus9384's user avatar
rus9384's user avatar
rus9384's user avatar
rus9384
  • Member for 5 years, 10 months
  • Last seen more than a month ago
Profile Activity
Stats
1,393
reputation
28k
reached
23
answers
48
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
16
bronze badges
Top tags
View all tags
27
Score
38
Posts
54
Posts %
12
Score
11
Posts
15
Posts %
10
Score
21
Posts
30
Posts %
9
Score
6
Posts
8
Posts %
6
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
4
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?
38
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.