326 reputation
110
bio website cs.uiuc.edu
location Urbana, IL
age
visits member for 4 years, 4 months
seen 16 hours ago

No, I am a meat popsicle.


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 floors 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
22
comment Asymptotic equality
@martini is correct. The equation, as written, is false.
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
19
suggested rejected edit on Proving $T(n) \ge 2^{n/2}$, for all n, by induction
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?