Jekyll2021-11-20T16:35:27+00:00/blog/feed.xmlAshutosh Mehra’s BlogThings that interest me -- math, CS, programming, machine learningAshutosh MehraRtlWriteDecodedUcsDataIntoSmartLBlobUcsWritingContext and Other Long Function Names2010-02-27T01:51:27+00:002010-02-27T01:51:27+00:00/blog/2010/02/long-function-namesAshutosh MehraI find long functions names charming – I think they impart a certain personality to the API and add to the fun of programming. And while I try to avoid excessively long names in my own code at work (unless they add to clarity), I never fail to get a good kick seeing such names used by other programmers!The Wire Identification Problem2009-09-29T21:40:01+00:002009-09-29T21:40:01+00:00/blog/2009/09/wire-identification-problemAshutosh MehraA bunch of n wires have been labeled at one end with alphabetic codes A, B… The wire identification problem asks for an efficient procedure to mark the other end of the bunch with the corresponding labels. The wires run underground so you can’t track them individually and any wire is visibly indistinguishable from any other (except for the labeling).On Asymptotic Methods in Analysis: Prof. de Bruijn’s beautiful little book2009-05-08T11:14:33+00:002009-05-08T11:14:33+00:00/blog/2009/05/asymptotic-methods-in-analysisAshutosh MehraFor the past several days, I’ve been working my way through Prof. N.G. de Bruijn’s book Asymptotic Methods in Analysis; and I want to share some of the fun I’ve had reading it.Read wrote Wright – Graph Theorists playing with words2009-03-10T13:08:31+00:002009-03-10T13:08:31+00:00/blog/2009/03/read-wrote-wrightAshutosh MehraI was going through the first chapter of the book Graphical Enumeration by Frank Harary and Edgar M. Palmer when I chanced upon a perplexing footnote.Solving Project Euler Problems 161 (Trominoes Tiling) and 185 (Number Mind) with ZDDs2009-03-08T01:46:47+00:002009-03-08T01:46:47+00:00/blog/2009/03/solving-project-euler-problems-with-zddsAshutosh MehraIn this post, I describe how ZDDs (Zero Decision Diagrams) helped me crack two challenging Project Euler (PE) problems. See my earlier post on ZDDs to learn more.Fun with ZDDs: Notes from Knuth’s 14th Annual Christmas Tree Lecture2008-12-13T20:59:05+00:002008-12-13T20:59:05+00:00/blog/2008/12/notes-on-zddsAshutosh MehraIn this entry, I’ll record the important ideas Knuth presented in his 14th Annual Christmas Tree Lecture, part of his regular Computer Musings.