Topics

programming

php drupal scheme scheming macros design patterns da la

design

design css

random thoughts

scribbles

alter ego

other me 'em that link us my space me linked in

Collections

Programmable web
PHP design patterns

Similar things

  • Going mad talking about relations
  • Relations and their domain structures
  • Relation modules
  • Relations battle plan
  • Once again relations, or the need to focus on smaller parts of the big picture. A rant.
  • Relations Battle Plan II and first results
  • A pause for thought and some cut backs
  • Emulating closures in PHP
  • Some ways to use saved state with closures in php
  • scheming templates

Home » blogs » vlado's blog

Science paper of the month, IMHO

Submitted by vlado on Fri, 2007-08-10 13:06.programming | random

In this paper we will propose the first — to our knowledge — method that finds the global optimum of the TSP by reducing the NP complexity of the problem to N2 complexity. We achieve this by using white light interferometry
(WLI)[14]. From the mathematical point of view we unfortunately haven’t disapproved the commonly believed conjecture that NP 6= P (the Clay mathematics institute set out a price of 1.000.000 US-$ for doing that) but we apparently reduced the complexity by a trick, namely replacing operations by photons (and the physics of interference).

In section 2 we introduce the method as a gedankenexperiment[thought experiment in friendly german]....
http://www.opticsexpress.org/abstract.cfm?id=140598

Just cool. It reminds me of the often forgotten analogue computers. They are very rarely used in practice these days, although they could be used to solve predefined probles fast, furious and sparkling.

With the introduction of uncertainty and loops you could get some very interesting results. Just think about the offspring of a theremin and a miniMoog on acid. Raving BEAM bots? Pacifist fighter drones?

vlado's blog | add new comment
Home » blogs » vlado's blog

dikini.net

spreading confusion by accident since 1970