JeffE
Reputation
346
Top tag
Next privilege 500 Rep.
Access review queues
 Apr 16 comment Most general way of selecting 10% of set elements What property? Once a magic black box emits a subset of elements, how can any property of that subset depend on whether the black box is deterministic? (Give me two different black boxes whose outputs always have the property you want. I'll build a bigger black box that chooses one of your black boxes by flipping a coin. The output of my bigger black box always has the property you want.) Apr 16 comment How Many Three-of-a-Kinds in Standard Poker? Please use LaTeX for math: $13 \cdot \binom{4}{3} \cdot 48 \cdot 49$, etc. Apr 16 comment Most general way of selecting 10% of set elements I don't understand the question. What's wrong with just choosing the first $K$ elements? What does "generic" mean? Apr 14 awarded Critic Apr 14 comment What philosophical consequence of Goedel's incompleteness theorems? Administrator cannot consistently believe this sentence to be true. Apr 14 comment What philosophical consequence of Goedel's incompleteness theorems? @EMS: Please take this to chat. Apr 12 answered Connecting all points on a plane with shortest path possible Apr 11 comment Notation : What is the meaning of the (mod n) in factoring algorithms? Nope. % and mod are different for negative numbers. (Alternatively: % is busted.) Apr 11 comment Are these two statements equivalent? I think the correct conclusion is Never use "unless...not" in a mathematical context. Apr 11 comment Improving Gift Wrapping Algorithm By "angles", you means "slopes", of course. Trigonometry is anathema to actual implementation. Apr 11 comment Notation: What is the meaning of “$(a,b)$” I disagree that never using "," to mean "and" is "an annoying constraint"; I consider an ironclad rule. I would write your example as $\{(x,y)\in\mathbb{R^2} \mid x\ge 1 \text{ and } 0\le y\le x^2\}$. Yes, with "and" spelled out. Apr 11 suggested rejected edit on Notation: What is the meaning of “$(a,b)$” Apr 8 comment When do ï¬‚oors and ceilings matter while solving recurrences? These notes might help; see especially Section 6. Apr 8 comment How can we show that $\mathbb Q$ is not free? "Free" in what sense? Mar 19 comment A finite graph with exactly two vertices with odd degree must have a path joining them. That graph does not have exactly two vertices of odd degree. Mar 19 comment Is this summation$O(n^2)$? So to answer the actual question: NO Mar 18 comment Algorithm for Identifying Convex Kernel @StevenTaschuk: You should upgrade your comment to an answer. Mar 16 comment Time complexity of algorithm computing averages Also asked and closed on MathOverflow. Mar 15 comment Time complexity of algorithm computing averages "This is my last exam at the university"? Wait... this is an EXAM problem? Mar 15 comment Time complexity of algorithm computing averages This question was already asked on cstheory.se; it was quickly closed for being off-topic.