Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Physics of Complex Systems - NTMF071

Title:	Fyzika komplexních systémů
Guaranteed by:	Institute of Theoretical Physics (32-UTF)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2020
Semester:	summer
E-Credits:	3
Hours per week, examination:	summer s.:2/0, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	taught
Language:	English, Czech
Teaching methods:	full-time
Teaching methods:	full-time
Additional information:	https://www.fzu.cz/~slanina/

Guarantor:	RNDr. František Slanina, CSc.
Classification:	Physics > Theoretical and Math. Physics

Opinion survey results Examination dates SS schedule Noticeboard

Annotation -

Last update: prof. RNDr. Jiří Podolský, CSc., DSc. (15.05.2017)

The lecture represents an introduction into an area where statistical physics and computer science meet. We show how the algorithmic complexity relates to critical behavior close to phase transition. We explain the methods used in statistical physics of complex systems and applied in modelling complex networks by random graphs, in combinatorial optimization and algorithm design. For master and PhD students.

Course completion requirements - Czech

Last update: doc. RNDr. Karel Houfek, Ph.D. (11.06.2019)

Ústní zkouška

Literature -

Last update: prof. RNDr. Jiří Podolský, CSc., DSc. (15.05.2017)

M. Mézard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond, World Scientific, 1986.

H. Nishimori, Statistical Physics of Spin Glasses and Information Processing, Oxford University Press, 2001.

S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press, 2003.

Requirements to the exam - Czech

Last update: doc. RNDr. Karel Houfek, Ph.D. (11.06.2019)

Zkouška je ústní, požadavky odpovídají sylabu, v detailech pak tomu, co bylo během semestru odpřednášeno.

Syllabus -

Last update: prof. RNDr. Jiří Podolský, CSc., DSc. (15.05.2017)

Critical phenomena
Phenomenology of critical phenomena, singular behavior near critical point, critical exponents, universality, universality classes.

Algorithmic complexity
P, NP, NP-complete problems, relation to slow dynamics close to critical point, cellular automata, self-organized criticality

Network theory and random graphs
Erdös-Rényi model, scale-free networks

Combinatorial optimization
simulated annealing, replica method, spin glasses, neural networks, travelling salesman problem, K-SAT