1,146 reputation
156
bio website payjunction.com
location Santa Barbara, CA
age
visits member for 3 years, 1 month
seen Jul 18 '12 at 17:08

May
25
awarded  Yearling
May
25
awarded  Yearling
May
25
awarded  Yearling
Apr
18
comment Do real-world algorithms that greatly outperform in the class below exist?
I'm surprised nobody has mentioned the Simplex algorithm for solving LP. It has an exponential worst-case with a linear expected run-time. In practice, it is quite fast. It's trivial to construct a problem that exhibits the worst-case run-time as well. Also, it's heavily used.
Apr
16
answered What are the best resources for learning about concurrency and multi-threaded applications?
Mar
26
comment Algorithm for determining grid based on variably sized “blocks”?
It's also worth pointing out that subset sum is not strongly NP-complete, so if the input domain is small, dynamic programming will solve instances of Subset Sum quickly.
Mar
26
comment Algorithm for determining grid based on variably sized “blocks”?
When looking at fixed widths of {25%, 33%, 50%, 66%, 75%}, the problem is not NP complete.
Mar
23
comment Why is verbosity bad for a programming language?
@Marcin: Yeah, but they make writing a parser/analyzer for the language easier. I'm fairly convinced that such syntax exists for the benefit of the language implementer, not the programmer using the language.
Mar
23
awarded  Great Answer
Mar
23
comment Why is verbosity bad for a programming language?
Didn't you want to return the 0 when you typed that? AppleScript is the only language I know that allows keyword-griefing you opponents... I mean co-workers.
Mar
22
awarded  Supporter
Mar
22
comment how to choose a web framework and javascript library?
+1: "You don't always need to use a framework"... particularly in python, where wsgi means that you can trivially build a framework, piecemeal, by combining the support libraries you like the most. It's sometimes amazing to me how nicely things play together (WebOb, Chameleon, Beaker, etc). That said, I don't think Trylks' default choice of django+jquery is wrong in any way. I happen to prefer pyramid+jquery.
Mar
22
comment Why was Tanenbaum wrong in the Tanenbaum-Torvalds debates?
@CraigStuntz: Thank you. Yes, and I think that as long as OS vendors have a decent value proposition for people, we won't all switch to free GNU OSs. I don't think Tan- could foresee the advent of non-free OSs using many GNU and other Open Source technologies. OS X would be nowhere without BSD and GNU tools. I doubt Android would exist without similar Open Source tech available.
Mar
22
comment Why was Tanenbaum wrong in the Tanenbaum-Torvalds debates?
@CraigStuntz Bummer. You teased me with your "Seems relevant to the question at hand." I thought you were implying larger implications than what was discussed in the link, and I just didn't know which way you were going.
Mar
22
comment Why was Tanenbaum wrong in the Tanenbaum-Torvalds debates?
@CraigStuntz - elaborate on GPLv3 specifically? Are you saying that the adoption of v3 slowed the adoption of GNU tech, something that T- didn't foresee? Or do you mean "GPL weakens the value proposition due to concerns over IP leakage?" Because I think that was more relevant before the debate than after (empirically, businesses seem much more likely to use GPL software today than then, and I speculate that some of that has to do with reduced fears over IP leakage, founded or otherwise).
Mar
22
awarded  Guru
Mar
22
awarded  Good Answer
Mar
22
awarded  Mortarboard
Mar
22
comment Why was Tanenbaum wrong in the Tanenbaum-Torvalds debates?
@KonradRudolph recreating citation for total sales via google: 3 billion ARM chips shipped in 2009 (vanshardware.com/2010/08/mirror-the-coming-war-arm-versus-x86) while an estimated 400 million x86 chips sold in 2011 (4 times quarterly number reported here: computerworlduk.com/news/it-business/3345299/…). The embedded market is huge and largely non-Intel.
Mar
22
comment Why was Tanenbaum wrong in the Tanenbaum-Torvalds debates?
@KonradRudolph The claim that apple would outsell all x86 sources was by a semiconductor market analyst around the time of the new iPad announcement also based on rumors of many current intel channels jumping ship (related, but different analyst prediction via google: itproportal.com/2012/03/21/…). The total chips in use and sales was from an academic presentation.