Sounds like the actual learning secret is "don't take verbatim notes", and the only relevance of the laptop is that it makes it much easier to take verbatim notes. I've pretty much only ever taken notes with a laptop, but I always take notes in the "digest and summarize" style, never recording the speaker's words verbatim, and it's worked great for me. (It wasn't a conscious decision; it's just how I take notes.)
It is also something else: if you take a paper note you have to actively archive it in some way at which point you might come into contact with it again. Searching for a old note on paper is like browsing backwards through the history of notes. All of that would be entirely possible with a computer, but it would result in an inconvenient interface, where you can’t just search for a word or tag. I have tried many ways…
Now I think about it, I seem to recall Evernote doing something like that a while back. Mind you, I don't know how easy it is to get the meta-data back out.