Hsien-Chih Chang 張顯之's user avatar
Hsien-Chih Chang 張顯之's user avatar
Hsien-Chih Chang 張顯之's user avatar
Hsien-Chih Chang 張顯之
  • Member for 13 years, 4 months
  • Last seen this week
72 votes
13 answers
9k views

Common false beliefs in theoretical computer science

52 votes
4 answers
4k views

Why do we consider log-space as a model of efficient computation (instead of polylog-space) ?

37 votes
1 answer
1k views

Efficiently computable function as a counter-example to Sarnak's Mobius conjecture

30 votes
2 answers
1k views

Polynomial method for complexity results

20 votes
5 answers
2k views

Deterministic Parallel algorithm for perfect matching in general graphs?

20 votes
1 answer
1k views

Consequences of UP equals NP

17 votes
3 answers
670 views

Formal representation of rings in computations

15 votes
2 answers
569 views

The existence of planar distance preserver?

12 votes
2 answers
404 views

Reference for Dyck languages being $\mathsf{TC}_0$-complete

10 votes
3 answers
609 views

Benefits for syntactic and semantic classes

9 votes
1 answer
322 views

The power of randomized logspace with two-way access to the random tape

8 votes
2 answers
839 views

What is the initialization time of a link-cut tree?

6 votes
2 answers
476 views

Dominations under oracles which is closed under complement?

4 votes
0 answers
172 views

Girth of graphs that decompose into two disjoint union of spanning trees

3 votes
0 answers
244 views

Is there any research on the notion of weak isolation?