Patents by Inventor Marc Mezard

Marc Mezard has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for resolution of problems using constrained discrete variables
    Patent number: 7036720
    Abstract: Calculator based resolution method and device for an optimization problem of the physical real world, the problem being modeled with constrained discrete variables, the variables having a referenced set of possible states. The method comprising, a survey propagation step and a survey induced decimation step to provide a simplified problem, until all variables are either assigned or are unpolarized.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: May 2, 2006
    Assignees: Centre National de la Recherche Scientifique (CNRS), Universite Paris Sud (Paris XI), Abdus Saleam International Centre for Theoretical Physics
    Inventors: Marc Mezard, Riccardo Zecchina
  • Method and apparatus for resolution of problems using constrained discrete variables
    Publication number: 20040262376
    Abstract: Calculator based resolution method and device for an optimization problem of the physical real world, the problem being modeled with constrained discrete variables, the variables having a referenced set of possible states. The method comprising, a survey propagation step and a survey induced decimation step to provide a simplified problem, until all variables are either assigned or are unpolarized.
    Type: Application
    Filed: June 25, 2003
    Publication date: December 30, 2004
    Applicants: CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS), UNIVERSITE PARIS SUD (PARIS XI), THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS
    Inventors: Marc Mezard, Riccardo Zecchina