Tsuyoshi Ito

12,570 reputation

23185

bio	website	nec-labs.com/~tsuyoshi
	location	Princeton, NJ
	age	33
visits	member for	2 years, 10 months
	seen	Jun 13 at 18:26
stats	profile views	3,181

I am a research staff member working on quantum computing at the NEC Laboratories America, Inc., Princeton. But my posts on Stack Exchange are personal and not related to my employer.

A mathematician is said to be pure if he/she cannot be written as a convex combination of two mathematicians other than him/herself.

	12,570 reputation	bio	website	nec-labs.com/~tsuyoshi	visits	member for	2 years, 10 months
23185 badges		location	Princeton, NJ		seen	Jun 13 at 18:26

summary answers questions tags badges favorites bounties reputation activity

114 Answers

votes activity newest

44	How important is knowing how to program for TCS?
27	Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation
22	Consequences of #P = FP
22	Verifying unique solutions of SAT
20	Conditions for NFA universality

12,570 Reputation

+10	Solving a system of linear inequations
+10	similar matrices
+20	Can strong NP-hardness really be shown using plain polytime reductions?
+5	Deciding whether an NC${}^0_3$ circuit computes a permutation or not

8 Questions

votes activity newest

29	Is Gap-3SAT NP-complete even for 3CNF formulas where no pair of variables appears in significantly more clauses than the average?
26	A decision problem which is not known to be in PH but will be in P if P=NP
20	Deciding whether an NC${}^0_3$ circuit computes a permutation or not
20	What is UG-hardness, and how is it different from NP-hardness based on the unique games conjecture?
17	Computational complexity of the 3-partition problem with distinct numbers

110 Tags

608 cc.complexity-theory × 68	85 reference-request × 10
212 ds.algorithms × 28	81 counting-complexity × 7
172 complexity-classes × 17	79 co.combinatorics × 13
166 np-hardness × 15	77 soft-question × 4
91 graph-theory × 10	67 fl.formal-languages × 6

18 Accounts

	Japanese Language & Usage	20,991 rep	13776
	Theoretical Computer Science	12,570 rep	23185
	English Language & Usage	2,502 rep	1021
	Computer Science	1,803 rep	714
$Mathematics Stack Exchange$	Mathematics	1,434 rep	416