Skip to main content
Computer Science
Monte_carlo's user avatar
Monte_carlo's user avatar
Monte_carlo's user avatar
Monte_carlo
  • Member for 1 year, 1 month
  • Last seen this week
Profile Activity

Stats

109
reputation
1k
reached
0
answers
11
questions
Communities

Badges

This user doesn’t have any gold badges yet.
1
silver badge
7
bronze badges

Top tags

View all tags
0
Score
8
Posts
73
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %

Top posts

View all questions and answers
2
Convert the language into CNF or DNF form
Feb 8, 2025
2
Busy beaver with Turing Machine
Mar 20, 2025
2
Understand the Levin reduction
Nov 9, 2025
1
probabilistic polynomial-time Turing machine with advice string construction
Jan 23, 2025
1
Inapproximability of Maximum Independent Set
Jan 26, 2025
1
Reduction from NAE-4SAT to 3SAT
Feb 4
0
Different ways definitions of $\Sigma_i \text{SAT}$
Jan 18, 2025
0
why there is a two-tape oblivious TM which decides $L$ in time $O(T(n)^2)$?
Jan 19, 2025
0
Is $\text{SIMPCYCLE}$ in NL?
Apr 30, 2025
0
Definition of search-NP and search-P
Nov 9, 2025