Theoretical Computer Science
Mikhail Rudoy's user avatar
Mikhail Rudoy's user avatar
Mikhail Rudoy's user avatar
Mikhail Rudoy
  • Member for 8 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
2,758
reputation
31k
reached
47
answers
1
question
Communities
About

MIT class of 2016.

Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
24
bronze badges
Top tags
View all tags
77
Score
15
Posts
31
Posts %
73
Score
18
Posts
38
Posts %
23
Score
3
Posts
6
Posts %
22
Score
8
Posts
17
Posts %
21
Score
7
Posts
15
Posts %
21
Score
7
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
17
Is optimally solving the n×n×n Rubik's Cube NP-hard?
Jun 22, 2017
answer
16
Example of logarithmic length witness being easier to verify than find
Jan 25, 2017
answer
11
Is $\sf{P^{NP \cap coNP}} = \sf{NP \cap coNP}$?
Mar 18, 2017
answer
10
Is this vertex ordering optimization NP-Hard?
May 23, 2017
answer
10
Are space and time hierarchies even comparable?
Feb 19, 2018
question
9
Class of languages recognizable by single-tape 3-state TMs
Aug 1, 2017
answer
8
Solving linear equations involving min
Mar 2, 2017
answer
7
Merging Graph Edges to form a 2 color-able Graph (with weight constraints)?
May 28, 2017
answer
7
totally-mixed 2SAT with exact cardinality?
May 29, 2017
answer
7
Testing whether letters can be scheduled to achieve a word in a regular language
Mar 3, 2018

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.