Tsuyoshi Ito

less info

network profile

1,434 reputation

416

bio	website	nec-labs.com/~tsuyoshi
	location	Princeton, NJ
	age	33
visits	member for	2 years, 9 months
	seen	Feb 20 at 1:09
stats	profile views	347

I am a researcher in theoretical computer science working on quantum computing.

summary answers questions tags badges favorites bounties reputation activity

27 Answers

votes activity newest

13	Can an algorithm be faster than O(1)?
10	Mention 1 problem that is NP Hard but not NP Complete and why
9	if P=NP, then is E=NE?
7	The Hamiltonian problem on Polyominoes
6	Is there a log-space algorithm for divisibility?

view more

1,434 Reputation

+10	Can an algorithm be faster than O(1)?
+20	if P=NP, then is E=NE?
+10	Very simple question, but what is the proof that x.y mod m == ((x mod m).y) mod m?
-2	Proof that Pi is constant (the same for all circles), without using limits

view more

1 Question

votes activity newest

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

27 Tags

37 computational-complexity × 7	11 arithmetic × 2
34 algorithms × 9	7 reference-request × 2
31 computer-science × 8	5 teaching
20 graph-theory × 6	4 modular-arithmetic
18 np-complete × 3	4 coloring

view more

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

18 Badges

recent class name

Nice Answer × 2	Tumbleweed
Yearling × 2	Enthusiast
Tag Editor	Organizer
Enlightened	Critic
Disciplined	Scholar

view more

0 Active bounties

active offered earned

This user has no active bounties

139 Votes Cast

all time			by type
130	up		49	question
9	down		90	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.22.696