Tsuyoshi Ito

top accounts reputation activity subscriptions

Why is “cannot” spelled as one word?

orthography negation modal-verbs spacing asked Oct 29, 2010 at 1:37

english.stackexchange.com

32 votes

Is Gap-3SAT NP-complete even for 3CNF formulas where no pair of variables appears in significantly more clauses than the average?

cc.complexity-theory sat approximation-hardness asked Sep 26, 2010 at 18:04

cstheory.stackexchange.com

30 votes

A decision problem which is not known to be in PH but will be in P if P=NP

cc.complexity-theory conditional-results np polynomial-hierarchy asked Oct 8, 2010 at 17:17

cstheory.stackexchange.com

27 votes

Deciding whether an NC${}^0_3$ circuit computes a permutation or not

cc.complexity-theory open-problem permutations circuit-families asked Aug 19, 2012 at 20:41

cstheory.stackexchange.com

25 votes

Computational complexity of the 3-partition problem with distinct numbers

cc.complexity-theory np-hardness asked Aug 28, 2010 at 21:30

cstheory.stackexchange.com

24 votes

What is UG-hardness, and how is it different from NP-hardness based on the unique games conjecture?

cc.complexity-theory approximation-hardness unique-games-conjecture asked Jun 10, 2012 at 15:23

cstheory.stackexchange.com

24 votes

Is there an easily accessible list of terms in the Japanese grammar written both in Japanese and English?

translation resources terminology asked May 31, 2011 at 19:00

japanese.stackexchange.com

21 votes

On existence of an integer between $\sqrt{n}$ and $\sqrt{2n}$ coprime to $n$

number-theory analytic-number-theory asked Mar 5, 2011 at 2:26

math.stackexchange.com

17 votes

What is a word/phrase for using a term for a popular special case instead of a generic term?

single-word-requests terminology asked Dec 21, 2010 at 20:54

english.stackexchange.com

14 votes

Is it correct to say “He got a fatal injury in the accident” when there is a possibility that the person’s life will be saved?

meaning vocabulary word-usage asked Aug 21, 2011 at 22:15

english.stackexchange.com

Top Answers

150

"log in to" or "log into" or "login to"

english.stackexchange.com

Distinguish close votes by reason

meta.stackexchange.com

How important is knowing how to program for TCS?

cstheory.stackexchange.com

Is it acceptable to extend results from an arXiv paper that has not appeared in a journal?

academia.stackexchange.com

Should I use "everyone's", "everyones'" or "everyones"?

english.stackexchange.com

Did ありがとう come from Portuguese "obrigado"?

japanese.stackexchange.com

Function satisfying $f^{-1} =f'$

mathoverflow.net

Why is Relativization a barrier?

cs.stackexchange.com

So-called の-adjectives - how does の *really* work?

japanese.stackexchange.com

How can I differentiate between feet and legs?

japanese.stackexchange.com

How important is one's pitch when speaking Japanese?

japanese.stackexchange.com

～うございます - keigo い-adjectives

japanese.stackexchange.com

If an insertion in parentheses ends with a smiley, how do I distinguish between the two?

english.stackexchange.com

Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation

cstheory.stackexchange.com

Haskell Prelude with hiding, how to undo?

stackoverflow.com

Verifying unique solutions of SAT

cstheory.stackexchange.com

Rules or criteria for 連濁: Voiced or unvoiced syllables in compound words

japanese.stackexchange.com

What's the difference between "さけ" (sake) and "しゃけ" (shake)?

japanese.stackexchange.com

Why does Haskell's `head` crash on an empty list (or why *doesn't* it return an empty list)? (Language philosophy)

stackoverflow.com

New Stack Exchange Beta Theme

meta.stackexchange.com

When should either 「」 and 『』 be used?

japanese.stackexchange.com

When to use ～ので vs ～から

japanese.stackexchange.com

Usage of commas in Japanese sentences

japanese.stackexchange.com

Use of 厨 on the Internet

japanese.stackexchange.com

Consequences of #P = FP

cstheory.stackexchange.com

Are there any problems that are easy to compute but hard to verify?

cs.stackexchange.com

Graphs in which all shortest paths are unique

cstheory.stackexchange.com

Hardness of approximation - additive error

cstheory.stackexchange.com

Can I use more than one possessive の in a row in the same sentence?

japanese.stackexchange.com

What are regular expressions good for?

cstheory.stackexchange.com