HNHacker News
TopNewBestAskShowJobs

AKrumbach

174 karma · joined February 24, 2015

submissionscomments
AKrumbach··on How the right syntax can help teach recursion
The induction hypothesis is a process in mathematics which assumes a formula for P(n) which is true, then uses this assumption and the problem definition to prove the case P(n+1).

As a concrete example, take the formula for the sum of integers: S(n)= n * (n+1)/2. Proving this inductively means asking what value should be assigned to S(n+1). We can calculate this either with a direct "change of variable" expansion of the hypothesized formula or, nothing that S() is the sum of a series, there is an alternate expansion of S(n)+(n+1). Refactoring both sides yields the same algebraic result, (n+1) * (n+2)/2.

[The final step for a full proof would be to establish a "baseline" case, traditionally either 0 or 1, where we show our formula yields the correct result. The inductive step, applied repeatedly, then proves the formula must be correct for the next higher input, and the one just after that, ad inifinitum.]

AKrumbach··on How to Expose an Eavesdropper (1984)
As I understood the paper, blocks MA and MB can have arbitrary contents as long as possessing the following block (MA' or MB' respectively) is required for decoding.

An eavesdropper cannot then substitute the contents of either MA or MB without either breaking the decoding process or dropping portions of the conversation. Either way, the eavesdropper cannot fully conceal their presence.

AKrumbach··on Lenin was a mushroom
I like to play with those sort of people by saying that the planets of the solar system are: "Mercury, Venus, Mondas, Earth, Mars, Ceres, Jupiter, Saturn, Uranus, Neptune, Pluto, Rupert".

While one of those entries is strictly fictional, if Pluto belongs on the list there's no reason to exclude Ceres or Eris (though in the true spirit of Discordianism, I have to stick with the initial, fictional name for the final known planet).

AKrumbach··on How one announcement damaged the .NET ecosystem on Windows
According to the chart on that site, Windows 7 is still at 44%.

That very much sounds like "not being able to overcome past Windows versions in market share" to me.

AKrumbach··on Where the Middle Class Is Shrinking
[Quotes reordered for clarity of response.]

> At least for me, the question is not, "...

Look, I'm sure progressives don't mean to sound patronizing when pushing for any of their pet programs -- however, the truth of the matter is you are no more able to dictate how people feel about what you say than you can the weight bearing capacity of a bridge or the speed of a computer program. [That is -- you can exert some control, but it's not done by directly writing the answer on the blueprints.]

I even read your original post in this thread as asking the right sort of question to exert that control: "When progressives put forth a program, what is it their opponents hear that seems distasteful?" and I gave you my answer to that question.

> I think this is why the only reasonable end-game for progressive ideas is ...

Just... stop right there. First off, I wasn't trying to address any sort of ivory tower, idealized "progressive ideas" -- yes, I'm sure there are academics who want something like universal income, healthcare, education, etc. I'm talking about the ones agitating in the streets for a $15 minimum wage, or the politicians who were willing to pass Obamacare instead of single-payer programs. In fact, I find it highly likely that such ideologues are ostracized even among left-leaning groups in the US, because that is not what is put forth by most progressive (Democrat) politicians.

Second, I don't really have any feelings one way or the other about those programs. Like the examples above, I don't think human beings have direct, final control over (or even enough knowledge to say in advance) what systems will or won't work. Instead, we need to attempt a great many different things -- yes, UBI among them -- to sort out which ideas are good or bad, because not all possible flaws are immediately obvious. [Remember in my last post how I said I'm 'nearly' an anarchist? This is most of what I meant -- making sure there's always room for experiments in governance, in order to reduce our ignorance about the mercurial nature of things.]

AKrumbach··on Where the Middle Class Is Shrinking
> What makes progressive social policies (ignoring loaded issues like reproductive options and gun control) so distasteful to some of those who would most benefit?

I'm not going to claim to answer for anybody but myself -- in large part because (a) I'm an urbanite too and (b) my politics can be least inaccurately described as "anarchist" -- but to me, this question really comes down to one point: respect/maturity.

Much of the modern progressive social policy package sounds to me like somebody saying "Tsk tsk, daddy's little princess deserves better! You sit back, I'll deal with this!" (Wages too low? Have a horrid health insurance plan that doesn't cover what you need? Housing in short supply? Don't fret, Just vote Progressive! We can legislate your woes away!)

That attitude is OK if "princess" is only 8 years old -- but only because a child is not mature enough to make many decisions, nor expected to be capable of executing on them. Should the target of this attitude be 18, it becomes mildly condescending since "princess" is on the verge of being a legal adult. However, should this be directed toward someone who is 28 or 38 [as all universal government policy inevitably must], the concern arises that whomever carries this attitude will never be treating "princess" like a capable, autonomous adult peer.

You may find concern and compassion in the progressive social agenda, but all I will ever perceive is condescension and thinly-disguised contempt.

AKrumbach··on To become a good C programmer (2011)
> Can anyone name a language that they've grown to like more the more they learned about it? I would guess maybe only those in the LISP family would make the cut.

Well, personally I've fallen in love with using FORTH for when I'm doing my hardware hacking (mostly on Arduino). I don't think that anybody would call it 'in the LISP family', but the language has similar grammar-extension capabilities, and I adore it for that.

AKrumbach··on Rage Against the Finite-State Machines
While the meat of the article may be (somewhat) good, I take umbrage with the very first sentence: "A finite-state machine (FSM) is not really a machine, but it does have a finite number of states."

A finite state machine is a machine in the same sense we can claim this of a wheelchair ramp: both can be thought of as a "simple machine" (level, pulley, wheel, incline, etc) from which we build "real machines" [in the ordinary, conversational sense] like engines and dishwashers.

AKrumbach··on Wrestling With Inclusion at LambdaConf
If your conference will dis-invite / "de-platform" people based on their opinion about topic {foo}, you are in fact hosting a conference about {foo}, regardless of what your name, official agenda, or spokespeople say.

Kudos to LambdaConf for actually keeping on focus in the face of dissent.

AKrumbach··on Intel Kills “Tick-Tock”

  (defun language-choice (developer) 
    (if (> (developer-hipness developer) (developer-experience developer)) (lang-du-jour)
      (if (developer-scared-of developer 'parenthesis)
        (c-family-language)
        (lisp-family-language))))
AKrumbach··on Fred Brooks retires
I have, sitting at my elbow right now, a copy of Mythical Man-Month, as part of a mini-bookshelf of the ten books I found most influential in my career / wish to share with my co-workers.

[For the curious: http://i.imgur.com/CGv9PGc.jpg ]

AKrumbach··on The Lisp Curse (2011)
All compilers translate a text stream into a tree structure during parsing, so arguing that some language "needs" infix is saying that there is some tree structure out there that can't be traversed depth-first rather than breadth-first.

That can only be true if your supposed "tree" actually contains loops. What language do you know of that generates cyclical parse structures?

AKrumbach··on Estimating World GDP, One Million B.C.-Present (1998)
> What I do see is that life today should be markedly better than it was about 500 years ago, but that it has largely flattened out within the last 100 years.

The article shows a chart of total world GDP (in constant 1990 dollars), and this states that since 1900 total world GDP has gone up by a factor of approximately 40. The previous 100 years (1900 to 1800) grew by at most a factor of 10, and in the 300 years prior to that (going back to 1500) GDP merely tripled.

I could definitely understand if you were trying to formulate an argument that this sort of exponential growth cannot be sustained, but your time frame for any "flattened out" phase is completely wrong.

AKrumbach··on Beat the Fed
> Are there any examples of deflation actually being harmful in an economy?

According to the Federal Reserve Bank of Minneapolis, no: https://www.minneapolisfed.org/publications/the-region/defla...

In fact, one of the theorists there suggested a rate of -3% (or 3% deflation) might be optimal.

AKrumbach··on Symbolic Execution Over Native X86 [pdf]
> what PCMCIA stands for

I will remember this to the day I die: People Can't Memorize Computer Industry Acronyms. ;)

AKrumbach··on Why we hate Lisp
Yes, you still find articles praising first class functions in "space year 2015" because those websites were written from an Earth year 1997 perspective. Yes, maybe with Java, Python, and Ruby all having first class, anonymous functions -- making that feature well-known -- it is less mind blowing. That doesn't mean that Lisp (by which I mostly mean Common Lisp) doesn't still have potentially "mind blowing" things to teach.

Consider error handling. I would say that coming from any language where this is limited to the "try...catch" paradigm, seeing the separation and possibility provided by restarts is absolutely a mind blowing experience. (The stack doesn't unwind during the error handler search? Huh?)

Another "enlightenment" moment can come with understanding the way Lisp uses macros. No, I don't mean understanding writing macros, I mean looking at the language itself and seeing standard language features like "loop" or even CLOS being implemented using just macros. The idea of extending your language with entirely new abstractions, using just a few lines of code rather than some compiler update, should be mind-blowing. (Just the idea that "I have access to the full range of tools the language implementer used" can enlighten how to approach certain problems!)

Yes, exposure to Forth can also do all of this... but personally, I mentally filed Lisp and Forth together from the start. They both seem to be approaching the same peak "optimum" in code expressiveness (brevity / power), but from opposite sides of the mountain.

AKrumbach··on Fear of Macros
I feel pg314 did an adequate job answering your first question -- although I would have explained it that any meta-programming macros must be, by definition, higher-order functions. The only differences are giving the consumer function inline syntax and partial execution at compile time: both potent benefits.

With-file might not be the very best example of "what if you forget", because it's so very simple. A more complex example -- where "forgetting" might be more than just a single function call -- would be handling semaphores and locks for threading. A well-written "with-lock" macro could ensure that these resources are obtained and released in a determined order (i.e. compute some sort of hierarchy for locks and enforce this when obtaining multiple locks).

AKrumbach··on Fear of Macros
I suspect you might be viewing the ideas of macros and meta-programming at slightly the wrong abstraction level. Macros are not merely about making code more legible or terse -- I would indeed agree that is a pure anti-pattern. Depending on the nature of your project and team, creating a series of DSL macros is almost certainly more work than it's worth.

However, there is one usage of macros I will never give up, and which has turned me off from any languages which cannot do meta-programming: macros as pattern definition. The "canonical" example of this would be resource management. Languages like C# or Java have the try ... finally syntax, and while this is great to ensure you don't accidentally leave file handles open, it only takes forgetting once to have resource issues. Macros provide the easiest to implement answer: just write a little "with-file" macro wrapper for the proper calls, and you don't need to think about the problem of open file handles again.

In fact, these sort of "mini-macros" are best for addressing the problems of concern separation, legibility, maintainability, and refactoring: the "with-file" macro is a prime example of separating the concern of managing file handles from the code which uses the file. You either won't want to refactor the way files are handled, or you'll want to do it everywhere at once -- a well-defined macro eases this effort. Finally, the questions of legibility and maintenance are best "shunted" to properly documenting the macro as you would any other function in your project (e.g. use of ruby-doc or other IDE annotation features).

AKrumbach··on Ask HN: What are the most beautiful and readable tutorials you have seen?
I'd add JonesForth (mirrored at https://github.com/nornagon/jonesforth ) to that list of literate programming examples.
AKrumbach··on The Culture of Criticism – What Do We Owe the Enlightenment?
Any epistemology is "actually quite hard to justify" (c.f. either René Descartes or Samuel Johnson's refutation of Berkeley's immaterialism).
AKrumbach··on Six works of Computer Science-Fiction
"these are books of computer science and/or programming that when you read them you can’t quite believe that what they claim is reality."

I feel that part of why these books seem so alien is that most people are taught programming as if it were two different disciplines: "low level" algorithms, with fixed data types, and big-O complexity theory; and "high level" systems design, with type abstraction and object patterns. While a truly skilled programmer must understand both worlds, this sort of model has them separated in the same manner physicists seem to separate general relativity and quantum chromodynamics (or oil and water).

Books on Smalltalk and Forth, like those listed in the article, frequently reveal a mode of programming which is neither purely "high" or "low" level. Yet despite their non-conformity, neither language is haphazard or capricious in design. Instead, the both seem to embody the unofficial motto of the US Army Engineers: "The difficult we do immediately. The impossible takes a little longer."

AKrumbach··on The death of optimizing compilers [pdf]
"For some reason we all (especially me) had a mental block about optimization, namely that we always regarded it as a behind-the-scenes activity, to be done in the machine language, which the programmer isn't supposed to know. This veil was first lifted from my eyes when I ran across a remark by Hoare that, ideally, a language should be designed so that an optimizing compiler can describe its optimizations in the source language. Of course!"

That sounds like he wants some sort of homoiconic assembly or machine language to target. Does such a thing even exist?

AKrumbach··on Cheating in Atlanta: A Teachable Moment
> Practically any measure in software I can dream up ... will be met with cries of "that doesn't measure my ability" AND "if you promote on those measures, people will start gaming the measures". And they will be right.

Sure, any measurement system will fail, but there are means to make them more robust. One way is to make it so that what is measured is what is desired: gaming the system results in more of the desired behavior. Consider a support desk measured not by time-to-resolution or call volume, but post-resolution surveys: in order to 'game' the measurement, the agents must actively seek to promote customer satisfaction.

Another, more controversial, means for more robust measurements might be an overt, active gamification. Using your example of LoC: instead of unilaterally praising large (or small) work efforts, LoC is used as the measurement in a bid war. I'm not envisioning a particular bid process (silent auction? Liar's dice style round-robin?) but anybody can call BS on the latest bid ... which then holds that bidder to implement. Beat your own estimate for praise, but for punishment you would have to exceed the prior (non-BS) wager. Couple a second bid value (deadline, for example) and the complexities of actively "gaming the system" becomes nigh on impossible.

Between this article about the Atlanta cheating scandal and the NPR story you linked, I wholeheartedly believe that the "standardized test" regimen is currently broken. However, I was hopeful that you might have some suggestions on alternative measurements or ways we could better apply the current ones.

AKrumbach··on Cheating in Atlanta: A Teachable Moment
Okay, let's have that "actual conversation" -- if testing is just a giant boondoggle, what method(s) do you favor for measuring education and achievement in a socioeconomic-neutral fashion?
AKrumbach··on Pencil code
I couldn't really help myself ... whenever I see any sort of "turtle graphics" engine, I have to re-write my favorite line-art program:

http://doctorfractal.pencilcode.net/edit/mystery_one

Sadly, that halts only a tiny way into the drawing when "speed Infinity" is set, and even at "speed 1000" the turtle still seems to run pretty slow (at least it finishes the whole drawing that way).

← PreviousPage 2 of 2