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, 1 month
  • Last seen more than 1 year ago
Profile Activity
Stats
2,778
reputation
33k
reached
47
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
24
bronze badges
Top tags
View all tags
78
Score
15
Posts
31
Posts %
73
Score
18
Posts
38
Posts %
24
Score
3
Posts
6
Posts %
22
Score
8
Posts
17
Posts %
22
Score
7
Posts
15
Posts %
22
Score
7
Posts
15
Posts %
Top posts
View all questions and answers
17
Is optimally solving the n×n×n Rubik's Cube NP-hard?
Jun 22, 2017
16
Example of logarithmic length witness being easier to verify than find
Jan 25, 2017
11
Is $\sf{P^{NP \cap coNP}} = \sf{NP \cap coNP}$?
Mar 18, 2017
10
Is this vertex ordering optimization NP-Hard?
May 23, 2017
10
Are space and time hierarchies even comparable?
Feb 19, 2018
9
Class of languages recognizable by single-tape 3-state TMs
Aug 1, 2017
8
Solving linear equations involving min
Mar 2, 2017
7
Merging Graph Edges to form a 2 color-able Graph (with weight constraints)?
May 28, 2017
7
totally-mixed 2SAT with exact cardinality?
May 29, 2017
7
Testing whether letters can be scheduled to achieve a word in a regular language
Mar 3, 2018