Complejidad Computacional. Patentado un “algoritmo” para resolver problemas NP-completos rápidamente.

Ya sabrán los ¿lectores? habituales del blog que de vez en cuando compruebo que aparece asociado a mi nombre en Google Images. Me ¿tranquiliza? ver que  ahora, casi todo lo que aparece, está relacionado conmigo.

Hoy he visto por ejemplo que aparecen los gráficos de una patente que yo citaba en mi propia patente, titulada: Computer system configured in support of solving NP-complete problems at high speedLos autores de esta patente de 1998 son dos hermanos de origen ruso que tienen una empresa domiciliada en EEUU y llamada International Intellectual Group Inc.

Extracto de la página de about.

Our company has a wealth of experience in diffraction efficiency modeling of various types of relief and phase gratings. The most important outcome of our 25 years’ work was the advent of PCGrate®, a modeling tool for analysis and optimization of the absolute diffraction gratings efficiency by an accurate boundary integral equation method. Development of such sophisticated software became possible as a result of the multidisciplinary collaboration between many experts in the domains of theoretical physics, applied mathematics, and computer science.  
All that time our team has been working in collaboration with world-leading manufactures of ruled and holographic diffraction gratings, as well as with governmental laboratories and private companies. At the outset we started to work with mainframes, but during last 20 years we have developed and used personal computing tools. The PCGrate (earlier known as ProGrate and PC Grate) team was the first to create commercially available, PC-oriented software for exact analysis and optimization of the efficiency of relief and phase gratings. In 1989 the firstPCGrate worked well enough under DOS on a PC/AT (or even XT!) with only 640 KB of RAM. Early commercial versions of our programs were sold in 1990. Since that time the capacity of computer hardware has increased several thousand times, along with the development of optical instrumentation and computational techniques. Today optical engineers and scientists all over the world make use of PCGrate®-S(X)™ codes as a research tool to simulate spectroscopic and micro/nano- electronic & photonic systems.  
Furthermore, in the recent years we have been working intensively on developing software for approximate and non-approximate solutions of some NP-complete problems (or “Hard-to-solve” problems) based on our own cybernetic approach (Applications No. 09/006,367 and No. 10/438,305, U.S. Patent No. 6,636,840 B11). They are as follows: Hamiltonian Cycle, the Traveling Salesman Problem, and several others. You can find some additional information about our recent developments in discrete mathematics at this web-site.  

We have successfully been selling the PCGrate for DOS, Windows 16-bit and Windows 32/64-bit all over the world for about 25 years. Since their commercial debut, we have sold more than 400 packages to recognized governmental and military laboratories, private companies, universities and research centers. Our software is rather costly, but we believe it meets the diverse requirements imposed on diffraction gratings. People who deal with either diffraction gratings or grating-based devices and make wide use of the PCGrate software agree that the program is indispensable for the above-mentioned computations.  
At first, we distributed PCGrate programs via Optometrics Corp. (versions for DOS and earliest versions for Windows 16-bit) and later on, by way of a Russian company (more recent 16-bit versions for Windows). Since 1996 we have sold our versions for Windows 32-bit (PCGrate 2000 Series) and subsequent 16-bit versions through our US-located company International Intellectual Group, Inc. (I.I.G., Inc). This company was founded by scientists and programmers for development and sale of specialized scientific software.  
In 2003 I.I.G., Inc. signed an exclusive agreement with the famous optical and physical software distributor Vanguard Information Co., Ltd., for the promotion and sale of the PCGrate series in Taiwan. Vanguard Information Co., Ltd. aggressively promotes and sells EDA tools (e.g. Telecommunications and Photonics) in Taiwan. This is the third distribution agreement in the history of PCGrate sales. We are planning for further penetration to Pacific Rim market of science and technology.  

Our specialists live in Russia, United States, Canada, and Germany. We implement a true international cooperation, regularly perform distributed project development via the internet, and partly place our R&D orders in well-established companies. We are open to any questions or proposals pertaining to related scientific research and software development. Our experts take active part in various international conferences/projects and publish many articles in prestigious scientific journals. You can feel free to address specific questions to us by e-mail using our feedback line and the questions will be passed along to our specialists immediately.  
The prime object of our activity is to bridge the gap between theory and experiment for all types of gratings, and to provide researchers with more versatile tools and methods for increasing performance of the next generation of photonics devices. That also becomes possible owing to our collaborators from:  
You can find more about this at our Efficiency TestLab.  

No parece que la actividad principal de la empresa tenga mucho que ver con la patente que yo he citado (aunque también he visto que también comercializan un package que implementa el resultado de esta patente). Esta la encontré cuando estaba buscando agentes de propiedad intelectual especializados en patentes de temas similares al que desarrollo en la mía. Incluso llegué a contactar con los agentes Wall, Marjama y Ballinsky para que  me representaran. Aunque no me parecieron caros finalmente lo hice a través de agentes españoles, ya que al ser la primera vez me ofrecían más garantías.  Ahora ya estoy trabajando directamente con agentes de EEUU de manera muy satisfactoria.

Luego la cité, no de manera irónica, sino para demostrar que ya se habían concedido patentes para problemas similares al que yo atacaba con mi algoritmo. Creo recordar que ni la leí, no por desprecio ya que en ese momento tampoco estaba muy puesto en complejidad computacional, sino porque no me aportaba nada su lectura. Imagino que lo que proponen es una heurística o un algoritmo para aproximar o un método que incorpore ambas relajaciones a la vez para el problema TSP. La leeré en breve, cuando disponga de tiempo.

En cualquier caso, se da la casualidad de que precisamente en esta semana, ya que ahora dispongo de un poco más de tiempo, estaba ultimando el plan de acción para intentar rentabilizar la mía. Espero que esta casualidad, es decir que ahora aparezcan estas fotografías sean una buena señal (y no una mala señal)  :-), ya que he visto que no les va mal vendiendo software.

Terms and conditions: 1. Any commenter of this blog agrees to transfer the copy right of his comments to the blogger. 2. RSS readers and / or aggregators that captures the content of this blog (posts or comments) are forbidden. These actions will be subject to the DMCA notice-and-takedown rules and will be legally pursued by the proprietor of the blog.

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de

Estás comentando usando tu cuenta de Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: