Wednesday, December 26, 2007

Russian CAPTCHA

Here's an innovative CAPTCHA I came across when trying to register for a forum at http://lib.mipt.ru/?spage=reg_user

You have to enter resistance between A and B in the diagram below. Can you do it?

9 comments:

  1. Anonymous12:37 AM

    3 Kirhoff laws is all you need.
    Странно, в мое школьное время (начало 80-х) такие задачки
    были хлебом в 9-м и 10-м классе мат-школ. Чего такого заслуживающего в ней??

    ReplyDelete
  2. Чего заслуживающего в этой задаче будет ясно из следующего поста :)

    ReplyDelete
  3. Interesting. Seems like they are filtering more than just spambots.

    ReplyDelete
  4. True, the CAPTCHA is probably there to filter out those pesky mathematicians, botanists and other non-physicists.

    You can derive it directly from 2 Kirchhoff's laws (voltage around every loop is 0, net current at every node is 0), but it gets a bit messy. section 2.1 of Bollobas' "Modern Graph Theory" works out a simple example in detail using this method.

    Most practical method is probably to use a CAS and a formula for 2-point resistance of general graphs (formula 2 of http://www.springerlink.com/content/ehddhc1cl2078cfa/), also see http://www.citeulike.org/user/yaroslavvb/article/1611063 for derivation

    Without CAS, you could use parallel (conductances add), series (resistances add) and star-triangle laws (see Bollobas 2.1) to simplify the network into a single resistor

    There are some interesting connections between theory of resistor networks and partition functions of statistical models. Alan Sokal (same one as the Alan Sokal hoax)
    shows that partition function of Potts model has equivalents of parallel/resistance laws of electrical networks
    http://arxiv.org/abs/math/0503607

    Also, there's a 1-1 correspondence between electrical networks and reversible Markov chains (ie, http://www.citeulike.org/user/yaroslavvb/article/2081200), so you could potentially use theory of Markov Chains to solve this problem as well

    ReplyDelete
  5. Do you think one day the author of this forum will not be able to solve the circuit theory problem and hence be unable to enter?

    I am speculating that he will forget to solve it soon after his 80th birthday. I hear thats when the resistance of the neuron sheaths breaks down and the charge carrying capacity comes down drastically.

    ReplyDelete
  6. Your blogs are authentic. I love them .Are you also searching for essay help? we are the best solution for you. We are best known for delivering quality essay help.

    ReplyDelete
  7. I love this. It is soo informative. Are you also searching for cheap assignment writing help we are the best solution for you. We are best known for delivering the best services to students without having to break the bank

    ReplyDelete
  8. Passing industry-relevant certification exams is always worthwhile to make your place or consolidate the existing one in the IT industry. One of such high profiled Exam SAA-C03 (AWS Certified Solutions AWS SAA-C03 dumps Architect - Associate (SAA-C03)) opens up vistas of opportunities for the certified professionals and enhances their career prospects.

    ReplyDelete