Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Thomas S's user avatar
Thomas S's user avatar
Thomas S's user avatar
Thomas S
  • Member for 9 years, 3 months
  • Last seen more than a month ago
1 vote

What are the recent TCS books whose drafts are available online?

1 vote
Accepted

Differences with Penalty

6 votes
Accepted

Pumping Lemma over 2 way Automaton

4 votes

Non-isomorphic minimal non-deterministic finite automata

5 votes

EXPSPACE-complete problems

18 votes

Irreducible languages

0 votes

Submatrix of small rank

7 votes
Accepted

2FA state complexity of k-Clique?

7 votes

What is an equivalent definition of mP/poly in terms of a Turing machine?

19 votes

To which complexity class does this language belong?

5 votes

Problems not known to be PSPACE-complete

10 votes
Accepted

$k$-clique in $k$-partite graph

3 votes
Accepted

Many-one reduction from inequality problem to equality problem

17 votes

Problems with big open complexity gaps