Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
hexomancer
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
55 ms
·
271.
▲
by
hexomancer
8y ago
You say that as if there are not millions of developers using multi-monitor setups already.
272.
▲
Pixar's Lecture Notes on Physically Based Modelling
(pixar.com)
2 points
by
hexomancer
8y ago
|
0 comments
273.
▲
by
hexomancer
9y ago
I don't get why having multiple optimal paths would falsify my algorithm. Can you provide an explicit counter-example? Here is why I think the algorithm is correct: At each step the edge that we are considering is either contained in a
274.
▲
by
hexomancer
9y ago
Do you have a reference to a reputable source that proves the optimization version is cook-reducable to decision version?
275.
▲
by
hexomancer
9y ago
I didn't say there is anything wrong with reducing the optimization to decision in general. But I feel this specific application to the TSP problem may be flawed. (for the reasons i mentioned before. i.e wikipedia being very specific a
276.
▲
by
hexomancer
9y ago
Thanks for the answer, I have edited my post and I have basically the same solution. (Only instead of removing the edges I increase their weight to infinity because I think the TSP problem is defined only on complete graphs) But as I have m
277.
▲
by
hexomancer
9y ago
How? edit: The wikipedia mentions that the TSP problem is NP-hard and explicitly says that the decision version of this problem is NP-complete. My assumption is that if the optimization version was proven to be NP-hard there would be no nee
278.
▲
by
hexomancer
9y ago
Are these supposed to make Israel sound good? Because to me, it sounds like Israel is doing the dirty, inhumane works for the US.
279.
▲
by
hexomancer
9y ago
I mean it is cool but how is it cooler than VR? VR can achieve the exact same effect as this and more.
280.
▲
by
hexomancer
9y ago
https://en.wikipedia.org/wiki/Bracket
281.
▲
by
hexomancer
10y ago
What?! A constant in logarithmic scale is still a constant.