1,801 reputation
912
bio website
location
age
visits member for 5 years, 9 months
seen Jul 8 at 22:28

Jun
26
comment Travelling Salesman Problem: Can the nearest neighbor algorithm be $n$ times longer than the optimal solution?
You're still saying No...
Jun
26
comment Travelling Salesman Problem: Can the nearest neighbor algorithm be $n$ times longer than the optimal solution?
Doesn't that mean that the answer to the first question is Yes? Given $n$, we can always choose $N$ so that $0.5(\lceil \log_2N\rceil+1) > n$.
Jun
12
answered Is the diameter of a centrally symmetric convex body realized by a pair of antipodal points?
Apr
14
comment Does the Brouwer fixed point theorem admit a constructive proof?
@Arno: How can we compute such an interval, when we can't even decide whether a computable number is positive or negative?
Apr
14
comment Does the Brouwer fixed point theorem admit a constructive proof?
"Any computable function [...] has a computable root": I'm surprised by that. I'm pretty sure that not every such computable function has a constructively computable root.
Apr
13
awarded  Nice Answer
Mar
2
awarded  Good Answer
Nov
26
comment A game of stones
I have checked your claim on my computer: if your construction does generate an overcrowded node, it must be greater than 30,000. But I can't see how to prove it.
Nov
26
comment A game of stones
I would prefer 'conjecture' to 'claim'. A claim is usually something that you are going to prove later.
Oct
19
awarded  Yearling
Oct
19
awarded  Yearling
Oct
19
awarded  Yearling
Jun
1
comment Maximum subset of set of Integers with minimum distance
You have chosen the wrong forum for this! Try posting it on stackoverflow.com -- you will get dozens of answers explaining how to solve your problem using dynamic programming.
May
21
comment Does a product of matrices have eigenvalue 1
This depends crucially on the set of sequences that you are interested in. Is it all sequences of length $k$? If not, what?
Nov
27
comment Drawing lines and removing squares - an Alice and Bob game
The proper questions to ask are: Given $N$, which player wins? And how?
Nov
7
comment factorising an integer with certain bound on the factors
Why do you want to do this?
Oct
20
awarded  Yearling
Sep
6
comment Some weird “system” of inequalities in nonnegative integers.
You should not have responded so quickly to SPG's question! $i≤j≤k≤l$ is not consistent with $1≤i,j,k,l≤17$.
Aug
16
comment What is the protocol for making modifications to someone else's proof to prove something slightly stronger?
Erdős, not Erdös.
Aug
4
comment what is the meaning of “consecutive triple points”?
Are you sure it said that? It's not proper English.