[CentralOH] 2016-07-13 Aab Paper Napkin Scribbles: graph theory isomorphism perspective IQ points invent future sieve of adkins faster generator testing

[jep200404 at columbus.rr.com]

wp:Graph theory
wp:Graph isomorphism
wp:Subgraph isomorphism problem
Seven Bridges of Königsberg
Leonhard Euler
Project Euler

Alan Kay
    Perspective is worth 80 IQ points.
        https://www.brainyquote.com/quotes/quotes/a/alankay375551.html
        https://mandswalks.wordpress.com/
        http://michaelnielsen.org/blog/867/
    A change in perspective is worth 80 IQ points.
        https://en.wikiquote.org/wiki/Alan_Kay

    People who are really serious about software should make their own hardware.
    http://www.folklore.org/StoryView.py?project=Macintosh&story=Creative_Think.txt

    The best way to predict the future is to invent it.
        https://en.wikiquote.org/wiki/Alan_Kay

    I don't know how many of you have ever met Dijkstra,
    but you probably know that arrogance in computer science is measured in
    nano-Dijkstras.
        https://en.wikiquote.org/wiki/Alan_Kay

Even in a thoroughly mined field of interest
sometimes folks come up with new stuff.

    Sieve of Eratosthenes
    Sieve of Adkins

Newcomers to some field sometimes solve some problem long known by experts to
be insolvable, because the newcomers don't know it's impossible.

    Their perspective is that they don't know it's impossible.

[Computing] is just a fabulous place for that, because it's a
place where you don't have to be a Ph.D. or anything else. It's a
place where you can still be an artisan. People are willing to
pay you if you're any good at all, and you have plenty of time
for screwing around. -Alan Kay

websockets

    xor'ing in randomness to thwart caching

for testing generator speed,
len(tuple(g)) -> sum(g)

    avoids building a big tuple in memory and blowing cache along with it

Generators can be faster than building big lists,
because generators can use less memory, enough less to stay in cache.
Which Raymond Hettinger presentation talks about this?