Tsuyoshi Ito

less info
meta site favicon meta user | stack exchange network profile 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.


27 Answers

newest activity votes
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?
6
Are there any known barriers to some approach for solving P vs. NP?
5
How do I explain 2 to the power of zero equals 1 to a child
4
Complexity of sorting algorthms
4
How to determine if a graph is 3-colorable, given a way to determine for any graph if removing an edge from that graph gives a 3 colorable graph?
4
Very simple question, but what is the proof that x.y mod m == ((x mod m).y) mod m?
3
Finding edges that are not part of any perfect matching
3
Deterministic algorithm for matching variables by only using restricted comparison
3
Network of streets
2
$f \in o(g), f \in \omega(g), f \sim g$ and existence of $\lim_{x \rightarrow \infty} \frac{f(x)}{g(x)}$
2
Is there an efficient algorithm to find a length maximizing combination?
2
Merlin-Arthur complexity class for function problems
2
Find the subset of a graph that has the highest minimum spanning tree benefit and a total edge weight within some threshold
2
a provable upper bound on the summation
1
Boolean circuits and digraphs
1
Different solutions under distributive and commutative equivalence
1
Finding equivalent matrix product of a simple quantum circuit
1
Reduction over intersection of languages
1
Pumping Lemma for inequalities
1
Set-theoretical description of the free product?
1
How to find where 3 lines intersect
1
Proof that Pi is constant (the same for all circles), without using limits
0
Minimizing Sum of Product