Thursday, November 19, 2015

A Quasipolynomial Time Algorithm for Graph Isomorphism

You can read the details at Math ∩ Programming, but here is the short version...

The claim is that 'there is a deterministic algorithm for graph isomorphism and it runs in 2O(logc(n)) for some constant c. Quantities which are exponential in some power of a logarithm are called 'quasipolynomial', hence the title.

In the background section of Jeremy's article (linked above), there is an image to illustrate different ways to draw the same graph:

Some of the commenters noted that Gis not the same as others. Can you prove or disprove that this is the case?
Here is an editable graph to help you. Single click fixes a node, double click releases it. You can drag the nodes.


(Adapted from mbostock's block #3750558)


Tuesday, November 17, 2015

Particle Photon

Nope, not physics...

Particle is the (new) name of the company, Photon is one of their IoT devices.
Good documentation, nice interface, easy boot up. You have been informed; go get one!



Two features really impressed me:
  • documentation and IDE which made bootstrapping lightning fast, and
  • the fact that you are pushing code to a device behind your firewall


I2C Sensors from ControlEverything.com

A large set of sensor boards connected via I2C. From ControlEverything.com.

For example, a sender for Iso-Butane, LPG Propane and LNG natural gas; for $17 each.
Read details at here.
                    I²C Gas Sensor MQ-6 LPG Iso-Butane LPG Propane LNG Natural Gas 
ADC121C 12-Bit ADC I²C Mini Module  

Tesla Model S Assembly Line

Most of the technology you see in this video is not new. However, it is still fun to watch. Highlights for me are (i) the seat installing robot and (ii) robot to employee ratio.


Thursday, November 12, 2015

This years TR35 has 3 roboticists... and 3 Turkish researchers

Travis Deyle mentions that 2015 TR25 list includes 3 roboticists (one being Dr. Deyle). While checking out the list, I realized that this list of 25 researchers/scientists includes three Turks, all female.

Congratulations Canan Dağdeviren, Gözde Durmuş and Duygu Kayaman!

3d prototyper... err.. protopiper

Interesting Engineering, which is becoming one of my favorite pop engineering sites, mentions a 3-D protopiper [sic]. Looks like a toy, but I really like the fact that it enables you to test ideas 'in place' at actual scale.

Designed at Hasso Plattner Institut.  Here is a video from YouTube:


Thursday, November 5, 2015

snapVCC circuit for 9V battery

Electro-nerds, you know you want one of these, actually two, or a five-pack. Help this nice project out. From electronut.in.


More at snapVVC page.