Tsuyoshi Ito

12,459 reputation

22984

bio	website	nec-labs.com/~tsuyoshi
	location	Princeton, NJ
	age	33
visits	member for	2 years, 9 months
	seen	15 hours ago
stats	profile views	3,152

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,459 reputation	bio	website	nec-labs.com/~tsuyoshi	visits	member for	2 years, 9 months
22984 badges		location	Princeton, NJ		seen	15 hours ago

summary answers questions tags badges favorites bounties reputation activity

114 Answers

votes activity newest

44	How important is knowing how to program for TCS?
24	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,459 Reputation

+20	Consensus on P = NP in a world where RP = NP
+5	Is Gap-3SAT NP-complete even for 3CNF formulas where no pair of variables appears in significantly more clauses than the average?
+15	Maximizing a convex function with linear constraints
+10	Avarage classes for PP (probabilistic polynomial time) and PPT machines running in expected polytime

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	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
14	Deciding whether an NC${}^0_3$ circuit computes a permutation or not

110 Tags

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

18 Accounts

	Japanese Language & Usage	20,931 rep	13676
	Theoretical Computer Science	12,459 rep	22984
	English Language & Usage	2,492 rep	1021
	Computer Science	1,793 rep	714
$Mathematics Stack Exchange$	Mathematics	1,434 rep	416