Computer Science
rus9384
  • Member for 4 years, 5 months
Profile Activity
Stats
1,319
reputation
22k
reached
22
answers
45
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (44)

Top network posts

This user doesn’t have any gold badges yet.
7
silver badges
16
bronze badges
View all badges

Top tags (47)

Score 25
Posts 35
Posts % 52
Score 11
Posts 9
Score 9
Posts 19
Score 9
Posts 6
Score 5
Posts 5
Score 4
Posts 6
View all tags →

Top posts (67)

All Questions Answers
Votes Newest
8 Oracle Turing Machine EXP^EXP Sep 14 '17
4 Unique SAT complexity clarification Jun 28 '17
4 Can minimal CNF contain clause longer than initial CNF? Jun 17 '17
4 Why Djikstra's algorithm is said to have $\mathcal{O}(|V|^2)$ complexity? May 27 '17
3 What is complexity class for #XOR-2-SAT? Aug 9 '17
3 Is boolean formula isomorphism NP-complete? Aug 28 '17
3 How hard is it to find the length of multiplicative 2-partition? Feb 14 '18
3 Linear time multiplication on RAM machine? Sep 9 '17
3 Satisfiabililty sufficient condition? Jul 11 '17
3 Is it possible to prove $\mathsf{BPP = NP}$ statistically? Jun 8 '17
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.