HNHacker News
TopNewBestAskShowJobs

michael_nielsen

8,027 karma · joined July 24, 2007

https://michaelnotebook.com
submissionscomments
michael_nielsen··on David Byrne's Survival Strategies for Emerging Artists
For those who enjoyed this article, Byrne writes a superb blog: http://journal.davidbyrne.com/
michael_nielsen··on Ask HN: Who is riding his weekend project straight to profitability?
In 1992, I asked a well-known professional linguist what the most interesting change going on in English was. He replied immediately and with enormous enthusiasm that it was "The change of 'their' to being an acceptable singular pronoun", and launched into a detailed technical discussion of why this is so interesting for a linguist. It seemed to be a professional appreciation, for he gave no indication at all of what he thought of the politics. He did, however, mention that while the change would take decades, already in 1992 it looked as though it had unstoppable momentum.
michael_nielsen··on DARPA's request for input on their 100 year starship study
Here's a direct link to the pdf request for input: https://www.fbo.gov/download/4e9/4e97f00f960077f97483818426f...

The linked blog post provides a reasonable summary.

michael_nielsen··on Want Hacker News Comment Scores Back? Check out HNPoints.com
You could exclude recently created or low-karma accounts, or at least track them separately. Indeed, there are many subgroups of HN users it might be interesting to track. E.g., new users, or users who've had accounts for a long time, or users with particularly high average comment scores, etc.
michael_nielsen··on Want Hacker News Comment Scores Back? Check out HNPoints.com
On the issue of scores vs no-scores, it'd be possible to A/B test this, so half of HN users see scores, and half don't.

Metrics to track might include the number of comments made, number of hits on the site, number of upvotes / downvotes, and probably many more.

Some people obviously feel strongly about this issue, and it might be necessary to take steps to prevent gaming of the outcome. Keeping the metrics secret until after the test would help with this. So would publicly announcing that only a small (say 10%) but undisclosed subset of users will be used to determine the outcomes of the testing. So any individual user wouldn't know if their behaviour would affect the results, and so would have little incentive to waste their time trying to affect the outcome.

It'd be nice to take a data-driven approach to resolving this question.

michael_nielsen··on [dead]
It's not a quote from the article, nor is it close to being a quote. Here's the third paragraph of the article: "The officials said they were not yet sure precisely where in the compound the pornography was discovered or who had been viewing it. Specifically, the officials said they did not know if bin Laden himself had acquired or viewed the materials." Maybe later they'll find it belonged to bin Laden (or maybe not), but the article is quite clearly not claiming that.
michael_nielsen··on Reversible programming
A beautiful model of reversible computing is the billiard ball model, summarized here:

http://en.wikipedia.org/wiki/Billiard-ball_computer

The punchline is that (idealized, friction free) billiard balls + billiard ball "mirrors" (for the balls to bounce off) are enough to do universal computation! To reverse the computation, just reverse all the billiard balls.

michael_nielsen··on [dead]
Flagged for sensationalized title that doesn't reflect the content of the article.
michael_nielsen··on Ask HN: TED like sites/videos?
http://longnow.org/seminars/

On average, better than TED, in my opinion, although quality is of course variable.

michael_nielsen··on SpaceX Falcon Heavy announced: 53 metric tons to low earth orbit
Looks like there's an opportunity here for an entrepreneur to set up a consumer market. At $3,000 / kilogram you'd make a tidy profit if you could attract sufficient customers.
michael_nielsen··on Largest quantum computer yet: 14 qubits
I once asked one of the leading quantum computing experimentalists how many qubits he could completely control in the lab. He immediately and emphatically replied "none". I always think of this when I see headlines touting achievements such as a 14-qubit quantum computer, or stories about controlled entanglement of 14 qubits. These make good narrative hooks for an article, but they can also hide a lot.

EDIT: A free pdf of a draft of the paper is at: http://arxiv.org/PS_cache/arxiv/pdf/1009/1009.6126v2.pdf. A quick skim suggests that at 14 qubits the state they actually prepare in the lab is, indeed, not very similar to the state they intend to prepare, with a reported fidelity of about 50%. That's the same fidelity they'd get if they just prepared an all |0> state. While the paper reports terrifically interesting work, this and many other details in the paper suggest quite a subtle picture.

michael_nielsen··on Ask HN: How to stave off decline of HN?
Many people have made interesting feature suggestions. However, the core problem isn't features. It's developing a general understanding of how to scale up online communities while preserving quality. pg has written before about the benefits of essay-writing as a way of deepening one's understanding of a problem:

"If all you want to do is figure things out, why do you need to write anything... Expressing ideas helps to form them. Indeed, helps is far too weak a word. Most of what ends up in my essays I only thought of when I sat down to write them. That's why I write them... Just as inviting people over forces you to clean up your apartment, writing something that other people will read forces you to think well."

So why not write an essay on how to build large online communities?

michael_nielsen··on Please tell us what features you'd like in news.ycombinator
Try: http://news.ycombinator.com/saved?id=lwhi Note that it seems you can't see others' upvoted articles this way, but you can see your own.
michael_nielsen··on “A change of perspective is worth 80 IQ points”
I think it's true that when you adopt one perspective you (momentarily, at least) often suppress other perspectives. The trick seems to be to have ways of generating lots of different perspectives.
michael_nielsen··on What is the single most influential book every programmer should read?
Alan Kay has a great list of recommended reading: http://www.squeakland.org/resources/books/readingList.jsp

It's very broad by comparison with most lists of this nature. Here is a HN discussion of Kay's list: http://news.ycombinator.com/item?id=664324

michael_nielsen··on “A change of perspective is worth 80 IQ points”
Nice point. I've modified the post, adding a footnote pointing out your objection, and suggesting an amendment in response: to offer a dollar to whoever of Alice and Bob offers the best summary of the talk at the end. I'm confident this will work to make the point needed for the post. On a few occasions friends have asked me in advance to summarize a talk they know I will attend, but which they cannot; this certainly makes me focus on the talk much more effectively.
michael_nielsen··on Please tell us what features you'd like in news.ycombinator
The ability for each user to create their own personalized domain blacklist.

E.g., if someone doesn't like techcrunch.com, they can add it to their blacklist, and they will no longer see techcrunch.com stories.

There's maybe a dozen sites (TC isn't one of them) which regularly appear on HN, and which I'd be happy not to see. But I know others don't feel this way about those sites. This seems like a relatively easy way of improving everyone's experience.

michael_nielsen··on What is the most effective thing you did to improve your programming skills?
One of the best ways to improve any skill is to exercise the skill in public; the more demanding the public the better. This is true of writing and of speaking and of most kinds of research. Advice like "get a mentor" or "work with the best" or "learn by teaching" is also a special case of this general principle. We become what our friends demand us to be.
michael_nielsen··on A Deepness In The Sky
The optimality of Grover's algorithm doesn't in any way suggest that the upper bound on speedup is quadratic. That result only applies to one very particular class of problems: unstructured (oracle) search problems. There are other oracle problems for which the speedup is known to be exponential. For non-oracle problems the situation isn't yet clear, although many people believe the speedup will be exponential. That will be true if factoring isn't in BPP, for instance.
michael_nielsen··on A Deepness In The Sky
If you change the underlying physics, computational power can change quite a bit. The best-known example of this is that quantum computers are widely believed to be more powerful than classical computers. An even more striking example, though less well known, is that certain non-linear variants of quantum mechanics allow NP-complete problems to be solved in polynomial time. This result was written up here: http://arxiv.org/abs/quant-ph/9801041

We could imagine, then, that what's going on is that the Universe really runs according to the laws of one of these non-linear variants of quantum mechanics, but the power-beyond-the-powers has arranged so that at the length scales that can be probed by the races in Vinge's story things look effectively like standard (linear) QM.

The thing that bothers me a bit about the Zones: how is it that humans think? We are, after all, just machines. So if AI can't be built, then how is human consciousness possible?

I'd be interested to know what (if any) response Vinge has to this. A possible-but-not-very-satisfactory response is that life on Earth is really an artifact from another Zone, and one that goes beyond ordinary Slow Zone capabilities. What prevents us from building AI is that we can't reproduce those capabilities. Seems a bit of a stretch.

michael_nielsen··on A Deepness In The Sky
There are a lot of hints about how the Zones work, spread through both books.

The overall picture seems to be this:

* What we think of as the "laws of physics" in any given Zone are actually a kind of VM layer, running on top of some (unknown) physics.

* The implementation is done through extraordinarily tiny machines. What we see as quarks, leptons etc (and the laws they follow) are in reality complex machines made of far smaller constituents.

* The implementation was probably done by some power-beyond-the-powers that lives in the center of the galaxy. It uses the Zones as a protective device - civilizations in the Slow Zone, the Beyond and the Transcend have only relatively limited abilities, unless they can break through the virtualization layer. (That, incidentally, is why the Blight is such a threat in AFUTD, and why the Zones change so much in response.)

If you read both books with this set of ideas in mind, a whole lot of otherwise puzzling scenes and one-off observations in the books make a great deal more sense. There's no reason to call the Zones unscientific.

michael_nielsen··on Mathematician, Artist, Maker, I find myself looking for a job...
Coincidentally, I just submitted a story to HN from another mathematician, artist and maker, which you might enjoy: http://vihart.com/blog/mobius-story/

It's an absolutely extraordinary video (watch closely!), and anyone who can create stuff like this will be able to do whatever they want. More background in this New York Times article: http://www.nytimes.com/2011/01/18/science/18prof.html?_r=3

michael_nielsen··on Top Mistakes in Behavior Change
pg's essay on Cities and Ambition describes an instance of 3, namely, the way cities can shape personal behaviour, sometimes in subtle ways: http://www.paulgraham.com/cities.html
michael_nielsen··on [dead]
User gamediesel (who commented on the previous discussion) also appears to be a fake account aimed just at promoting the game mechanics wiki.
michael_nielsen··on Google Will Become an AI Company
Either you mean "etymology", or that's a really unusual and interesting sentence :-)
michael_nielsen··on Evidence for a Collective Intelligence Factor in the Performance of Human Groups
A free summary is here: http://web.mit.edu/press/2010/collective-intel.html
michael_nielsen··on Write your passwords down
I use Bruce Schneier's password safe: http://www.schneier.com/passsafe.html
michael_nielsen··on PG's essays, ranked "Google-style"
Unfortunately, in the present context, only the early part of the notes will be really accessible to someone who has only just taken an intro class in linear algebra. The later parts, which deal with issues such as how fast the PageRank algorithm converges, really require people to have more mathematical experience.
michael_nielsen··on PG's essays, ranked "Google-style"
For those who are interested, here's a lengthier explanation I wrote that relates PageRank explicitly to solving the eigenvector equation (Mq = q, in the language of the article):

http://michaelnielsen.org/blog/lectures-on-the-google-techno...

Skip past the opening, and down to "Basic Description of PageRank". The article eventually gets somewhat technical, but hopefully this at least helps explain the basics. Incidentally, I don't use the term "eigenvector" in the article, but when we're analysing an equation like Mq =q, that's an eigenvector equation!

michael_nielsen··on California under Schwarzenegger
The first half of the article is mostly politics-as-usual, and doesn't seem like HN material to me. But the second half has many detailed links on subjects such as unemployment, office space occupancy, and so on, which are much more interesting.
← PreviousPage 9 of 17Next →