Approximate counting via complex zero-free regions and spectral independence

<p>This thesis investigates fundamental problems in approximate counting that arise in the field of statistical mechanics. Building upon recent advancements in the area, our research aims to enhance our understanding of the computational complexity of sampling from the Ising and Potts models,...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолч: Herrera Poyatos, A
Бусад зохиолчид: Goldberg, L
Формат: Дипломын ажил
Хэл сонгох:English
Хэвлэсэн: 2023
Нөхцлүүд:

Ижил төстэй зүйлс