Tsuyoshi Ito
Reputation
1,599
Next privilege 2,000 Rep.
 Nov 10 comment How do I explain 2 to the power of zero equals 1 to a child @MSalters: You do not have to agree with my answer, and there is no need for you to repeat what other people wrote even before I posted this answer five years ago. I am fine as long as you are not disagreeing based on misunderstanding. Nov 9 comment How do I explain 2 to the power of zero equals 1 to a child @MSalters: Please take your time to read the rest of my post. What you wrote only convinces that “If 2^0 is any number, it makes more sense to consider that 2^0 = 1 than considering 2^0 as any other numbers” (item 1 in my post), and the point of my post is that this fact is not sufficient to establish that 2^0 = 1. Nov 9 comment How do I explain 2 to the power of zero equals 1 to a child @MSalters: Sorry for asking this, but did you read my post before commenting on it? Sep 1 comment Techniques for summing ratio of binomial coefficients I cannot move your question because I am not a moderator. Sep 1 comment Techniques for summing ratio of binomial coefficients At least for me, this question is fairly uninteresting because it looks like just a random formula, and I fail to see why it is reasonable to expect that it has a nice closed-form expression (and also because I am not good at this kind of math). If you state why you are interested in this sum, some people may care more. Sep 1 comment Techniques for summing ratio of binomial coefficients Moderators are not checking all comments to all questions. If you have a question to moderators, it is more reliable to flag your own question, choose “it needs ♦ moderator attention,” and explains why it needs moderator attention. Jul 11 comment NP-completeness and NP problems @TonyK: If P=NP, why does switching from RSA to elliptic curve cryptosystems help? Jun 13 comment Solving P vs NP with computer As you stated in the comments, you have made a few important assumptions to connect your answer to the question being asked. Instead of explaining those assumptions to me, why don’t you just state them in your answer? Making important assumptions implicitly is a bad way to talk about theory. Jun 13 comment Solving P vs NP with computer @Quinn Culver: And what I meant is that undecidability of P=NP in a certain theory (whether neither P=NP nor P≠NP is provable in that particular theory) has nothing to do with the undecidability which Kaveh is talking about. Jun 13 comment Solving P vs NP with computer @Quinn Culver: I am afraid that you are mixing up the decidability in the computability theory and the decidability (in a specific theory) in the formal logic theory. A single question (such as "is P=NP provable in ZFC?") cannot be undecidable in the computability sense. Jun 13 comment Solving P vs NP with computer You generalized the question, pointed out that the generalized question is undecidable, and apparently concluded that the original question is hard. This is analogous to saying “solving the Hamiltonian circuit problem on the Petersen graph is hard because the Hamiltonian circuit problem is NP-complete.” May 12 comment non-complete problem collapsing to a lower complexity class complete problem In the last paragraph, if P=NP, then it does mean that every P-complete problem under log-space reducibility is NP-complete under polynomial-time reducibility. I think that you meant to write the opposite: even if P=NP, it does not mean that every NP-complete problem under polynomial-time reducibility is P-complete under log-space reducibility. Mar 27 comment How is the graph coloring problem NP-Complete? You are talking about coloring of a planar graph, but strictly speaking, the question is about coloring of a general graph. Mar 16 comment A non-distinct system of representative edges. @utdiscant: I prefer your terminology, but some people prefer to treat an edge of a graph as a set of two vertices, in which case the wording of the question is fine. Mar 11 comment Knapsack with non-trivial “utility” function In the standard Knapsack problem, only single copy of each item is available. You are probably talking about a variation of the NP-hard problem called the unbounded Knapsack problem. Please check the Wikipedia article which you linked to. Mar 10 comment P or NP-Complete? (concerning 2-CNF formulas) @J.D.: cs.stackexchange.com is currently in private beta. Feb 24 comment Properties of a valid DFA @CamMcLeman: The word “equivalent” in your comment has to be interpreted with caution, because people care about the difference between, say, DFA and NFA, although they are fairly easily proven “equivalent” under some standard terminology. Feb 19 comment The Average Running Time Of Euclid Algorithm? What do you mean by “define it in the limit”? Feb 19 comment No identical rectangles in a matrix There is an $O(N^2 M \log M)$-time algorithm. (Hint: First consider the case of a 2×M matrix.) I do not know if there is a faster one. Feb 16 comment 1/3+2/3 in double precision In general, if you cannot be sure of the correctness of your own calculation, one of the good ways to check the correctness is by writing down steps more carefully. In your case, the first step is to represent 1/3 and 2/3 as double-precision floating-point numbers.