Random constraint satisfaction problems: a point of view from physics

Guilhem Semerjian

Description

Random constraint satisfaction problems: a point of view from physics Guilhem Semerjian LPT-ENS 29.09.09 / OCAD Guilhem Semerjian (LPT-ENS) 29.09.09 / OCAD 1 / 16

• random constraint


• statistical physics


• decision problem


• most interesting


• satisfaction problems


• coloring erdös-rényi

Sujets

• Statistical physics
• Decision problem

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 31
• Langue: English

Extrait

uGliehmS

Random constraint satisfaction problems: a point of view from physics

mereijanL(TPE-NS)

Guilhem Semerjian

LPT-ENS

29.09.09 / OCAD

920..990/OCAD1/16