vecter

34 ms·

331.
by vecter 7y ago
Can you explain why?
332.
by vecter 7y ago
Why wouldn't he just write O(4^n) then? That'd be like saying "I counted the cats in the room and there were 2+2 cats".
333.
by vecter 7y ago
Don't you think it's more likely that the original poster made a mistake and that a graph algorithm isn't actually O(2^2^n)? I can't name a single meaningful algorithm that has that time complexity.
334.
by vecter 7y ago
I'm aware of bogosort and its crazy variants, but let's not be ridiculous here. You could make any "sorting" algorithm arbitrarily bad if you'd like by doing such silly but useless things.
335.
by vecter 7y ago
That's certainly not the standard. If anything, exponentiation is usually performed right to left, with some exceptions [0]. However, the fact that we even have carets in this conversation isn't because the GP wanted to adopt a le
336.
by vecter 7y ago
IIUC you were doing technical customer support. I'd be surprised if companies have a CS degree requirement for that job.
337.
by vecter 7y ago
I'm inclined to agree with you, but the GP said "hyper-exponential", whatever that even means.
338.
by vecter 7y ago
n^2 is polynomial, not exponential. If it was truly exponential (which a sort should never be unless you've decided to solve an arbitrary 3-SAT problem while sorting a list), then it would've blown up in your face much sooner.
339.
by vecter 7y ago
Could you explain more? As the other commenter pointed out, 2^2^9 = 2^512 which is an astronomically large number (far more than the number of atoms of ordinary matter in the observable universe). Something doesn't seem right.
340.
by vecter 7y ago
If you knew anything about HFT, you'd know that speed got arbitraged out more than a decade ago. Everyone is fast now. In order to make money, you need true alpha and predictive ability. It's sad to see you disparage their impress
341.
by vecter 7y ago
That's not how things work. You would see much less demand/supply for a particular stock at every price level, which means you'd pay much more to buy less and would have to pay much more to sell less also. There are no upsi
342.
by vecter 7y ago
(Unrelated to the thread, just saw your profile): Based on your comments, you seem like an interesting guy. How do I get in touch about potential opportunities?
343.
by vecter 7y ago
It's not. Most people in this thread mistakenly believe that computer science means programming. Wikipedia has a good list of topics that are actually computer science [0]. [0] https://en.wikipedia.org/wiki/Compute
344.
by vecter 7y ago
While you make a theoretically true statement, it is practically useless and irrelevant. I have a background in computer science and can cobble together some proofs. Writing production software at a tech company is quite different from writ
345.
by vecter 7y ago
Academics are given tenure-track positions at top universities for the quality of their research, not because they're amazing teachers. Lisa is undoubtedly brilliant. She may also very well be an amazing teacher also, I don't know
346.
by vecter 7y ago
You may be right, but this isn't a helpful comment. Per the HN guidelines [0]: Be kind. Don't be snarky. Comments should get more thoughtful and substantive, not less, as a topic gets more divisive. When disagre
347.
by vecter 7y ago
UFOs are literally just Unidentified Flying Objects. Doesn't mean that they're alien in origin (and in fact, they're almost certainly not).
348.
by vecter 7y ago
Mandated wage guarantees and the costs of benefits would force Uber/Lyft to implement supply controls, which would result it a large fraction of drivers not being allowed to go online and drive.
349.
by vecter 7y ago
Good trick. A little easier: divide by 10 first and then double four times.
350.
by vecter 7y ago
I frequently run this thought experiment in my head. The world's smartest chimp is as smart as a young child, maybe. Now imagine an alien race who are like us as we are to chimps. In the same way that we are unfathomably intelligent to
351.
by vecter 7y ago
It sounds like your manager failed to adequately represent your work.
352.
by vecter 7y ago
The vast vast vast vast vast majority of this book (which is more of a reference and encyclopedia than an actual book for learning) is not required for implementing most ML libraries.
353.
by vecter 7y ago
I'm not seeing the connection between this research and fixed-point arithmetic.
354.
by vecter 7y ago
I don't understand what you said, but I and (I assume) GP were talking about https://en.wikipedia.org/wiki/Fixed_point_(mathematics)
355.
by vecter 7y ago
Can you explain your intuition for how this relates to fixed points?
356.
Elegant fix for quadratic mercurial changegroup application(accidentallyquadratic.tumblr.com)
1 points by vecter 7y ago|0 comments
357.
by vecter 7y ago
Define "properly"
358.
by vecter 7y ago
"In a 12-day session with more than 10,000 hands, it beat 15 top human players." That's not luck. See also: https://news.ycombinator.com/item?id=20416099 Also, Chris Moneymaker is a good poker player. He&#x27
359.
by vecter 7y ago
Many people who go to Harvard aren't great at math. After all, there are so many other fields of study outside of STEM.
360.
by vecter 7y ago
This is misleading and false when it comes to Course 18. Math classes numbering has much more structure. 18.XYZ where Z >= 5 are grad classes. X = 1 is Analysis X = 2 is Mathematical Physics X = 3 is Applied Mathematics

More ›