http://aesterra.com Words in the Sea of Electrons Mon, 18 Jan 2010 23:38:01 +0000 http://wordpress.org/?v=2.9.1 en hourly 1 http://aesterra.com/index.php/2009/11/20/limes-at-the-end-of-the-universe/ http://aesterra.com/index.php/2009/11/20/limes-at-the-end-of-the-universe/#comments Fri, 20 Nov 2009 07:20:58 +0000 Goldkin http://aesterra.com/?p=273 that Twitter thing.

However, due to a certain event occurring every November, I find myself waxing long past eloquence. Damn you, Chris Baty!

Indeed, this post has less to do with objects of the citrus persuasion (though there are certainly a few in it!), and more about my NaNoWriMo buffer. Latifolia optional.


So, what have I been writing about?

• A few short stories regarding magic and computer science, especially where the two cross. While this may only appeal to the nerds among us, imagine a world where the Internet as we know it never came about by conventional means. Instead, it was discovered that particles could be manipulated at a basic level with enough directed thought and applied phlebotinum. Soon, it was discovered that these actions could be automated and magically constructed, completely rewriting the fundamental laws of computation.
  
  It seemed like a good idea at the time.


• Stories of virtual reality, building upon my extensive experience with Second Life (I refuse to indicate that with a trademark). Virtual reality has the ability to show us our best and worst traits as we cast ourselves through the looking glass. Indeed, this has already borne itself out in shared simulations like SL, which form the bulk of my reference material.


• Because there must always be dragons, I’ve started a fantasy epic that relates loosely to Baxil’s own TTU mythos. This quickly gave way to a spec for mixing virtual reality with avatars that aren’t necessarily human, and ways to implement magic in such a way that others can freely build upon it without delving into the technical details.
  
  Werewolves hurling fireballs as Clinton cracks down on therian policy, all in a neat little MMO shared reality? You’d better believe it.


• Interactive fiction. It is my sworn duty as a game developer to write IF. It’s also lots of fun.


• And of course, lots and lots (and lots) of notes on how I intend to employ myself again.* It’s cheating, but I feel it’s warranted as I try to make quota. Everybody’s doing it!

As with every NaNo sprint I attempt, my writing is less about completing a novel in a month and more about writing speculative fiction.

Does any of this seem interesting to you?

—
* At the time of this writing, I’m between interviews at Microsoft and Google. I’m also in the midst of a temporary move to the Pacific Northwest that I intend to make permanent. All this, and I’m writing 50,000 words in a month.

I never said I was sane. You’re just jealous the voices speak to me and not you.]]> http://aesterra.com/index.php/2009/11/20/limes-at-the-end-of-the-universe/feed/ 0 http://aesterra.com/index.php/2009/10/07/personal-work-study/ http://aesterra.com/index.php/2009/10/07/personal-work-study/#comments Wed, 07 Oct 2009 02:50:21 +0000 Goldkin http://aesterra.com/?p=182 1, I find myself in an interesting spot.

Specifically, I am between professional careers, attempting to move from what was essentially a startup, to a higher paid, professional organization. Of these, I hope to get into Microsoft or Google, but I’ll settle for anything that lets me get my hands dirty with programming for a livable paycheck.

With programming in mind, I’ve discovered that skills atrophy if you don’t use them. Having finished a Master’s degree in Business (because it was free²), I’ve discovered that not only have my implementation skills declined since 2006, but that I require a crash course in Computer Science.

I’ve decided to give myself precisely that. I’m already a reasonably good implementer and designer, having shipped professional products and an award-winning game.³ However, I acknowledge that I lack a good background in theory, particularly related to the analysis of algorithms, complexity theory, and software design methodologies.


In the interests of being entirely open about this process, and so others might benefit, here’s the "curriculum" I planned for myself. Where appropriate, I’ve noted any supplemental materials or abuses of notation:

• Analysis of Algorithms
  
  • Basic Conceptual Analysis and Mathematical Theory
    
  • Asymptotic Analysis⁴
    
    • (Big) Θ Notation: ; is a set tightly binding
      
    • (Big) Ω Notation: ; ;
      
    • (Big) O Notation: ; ;
      
    • Dominating sets (ω and o), topically
      
  • Complexity Analysis
    
    • Study of time and space complexity from AB2007,⁵ especially Turing machines, , , and conjecture related to
      
  • Every interesting algorithm shared by CLRS 2001 and HPS 2008⁵
    
  • Study of the problem archive from TopCoder.com (requires login).
    
  • SPOJ and UVa Online Judge have also been suggested to me. Thanks, Kistaro!
    
    
    
• Architecture and Implementation
  
  • A complete read of Petzold 2000
    
  • Study of The Elements of C++ Style (MBG 2004), for notational and software clarity
    
  • A refresher of x86 Assembly, regarding compilers and low-level implementation
    
  • A refresher of C implementation, regarding memory management and language structure
    
  • A refresher of C++ implementation, particularly class structure and problems of inheritance
    
  • Implementations of the more useful algorithms in C++⁶
    
  • A refresher project, consistent with my interests in 3D design
    
    • Simple scene graph utility, culminating in what I hope will be a networked game
      
      
      
• Design Theory, Methodologies, and Practicalities:
  
  • In no deliberate order, Brooks 1995, HT 1999, SH 2006, and related books
    
  • A read of Programming Interviews Exposed (MS 2000), so I can actually make it in the door
    

The prerequisites I bring to the table:

• Three professional years with C/C++ and Python
  
• A familiarity with Windows and Linux from the kernel level forward
  
• Practical experience in industry, from my former position
  
• A significant mathematical and 3D background, from Engineering and Second Life development

Is there anything I’ve missed that might be interesting here? If so, let me know, so I may add it to the list.


Thanks for reading.

—

Notes:

¹ See http://goldkin.livejournal.com/3204.html.

² By family faculty benefit. I was given an ultimatum to finish my studies prior to the end of the year, so I chose to use my existing credits for a one year degree. Since the college closed their MIS program, that left me with a generic MBA.

³ The details are not listed here, in order to keep a search barrier between work and my personal life.

⁴ Notational abuse of equality consistent with CLRS 2001. Wikipedia states this in terms of set notation (), but I find the method used in CLRS to be more elegant in formal notation.

⁵ Restating the material contained in these books would be tedious in what is already a long post. I may, however, post interesting implementations from my own code tree in future posts.

⁶ This necessitates discussion on my workflow for a future post. For now, I use a mixture of Emacs, GCC, Subversion, and the GNU build system.

This post excludes reference books, such as Design Patterns, manuals, and programming documentation.]]> http://aesterra.com/index.php/2009/10/07/personal-work-study/feed/ 0