Skip to main content
Theoretical Computer Science
Mikhail Rudoy's user avatar
Mikhail Rudoy's user avatar
Mikhail Rudoy's user avatar
Mikhail Rudoy
  • Member for 9 years, 3 months
  • Last seen more than a week ago
Profile Activity
Stats
2,883
reputation
34k
reached
48
answers
1
question
Communities
About

MIT class of 2016.

Badges
View all badges
This user doesn’t have any gold badges yet.
14
silver badges
25
bronze badges
Top tags
View all tags
78
Score
15
Posts
31
Posts %
73
Score
18
Posts
37
Posts %
25
Score
5
Posts
10
Posts %
24
Score
3
Posts
6
Posts %
22
Score
8
Posts
16
Posts %
22
Score
7
Posts
14
Posts %
Top posts
View all questions and answers
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
answer
10
Automata reaching the same state when reading the same word long enough
Aug 2
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