Registers – Systems controlled by data bearing records
Reexamination Certificate
2006-05-02
2006-05-02
Frech, Karl D. (Department: 2876)
Registers
Systems controlled by data bearing records
C700S028000
Reexamination Certificate
active
07036720
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.
REFERENCES:
patent: 2003/0083756 (2003-05-01), Hsiung et al.
Braunstein et al., “Survey propagation: an algorithm for satisfiability,” preprint, www.ictp.triest.it/zecchina/SP, 2002.
Mézard et al., “Analytic and algorithmic solugion of random satisfiability problems,”Science, 297:812-814, 2002.
Mézard and Zecchina, “The random K-satisfiability problem: from an analytic solution to an efficient algorithm,”Phys. Rev. E66, 056126, 2002.
Mezard Marc
Zecchina Riccardo
Abdus Saleam International Centre for Theoretical Physics
Centre National de la Recherche Scientifique "CNRS"
Frech Karl D.
Fulbright & Jaworski LLP
Universite Paris Sud (Paris XI)
LandOfFree
Method and apparatus for resolution of problems using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for resolution of problems using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for resolution of problems using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3556531