FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099485864> ?p ?o ?g. }

• W2099485864 abstract "This thesis deals with some aspects of the physics of disordered systems. It consists of four papers and an introductory part. An introduction, suitable for physicists, to theoretical computer science and computational complexity is contained in chapter 2. The definition of the Turing model of computation and of some important complexity classes are given, the Church-Turing hypothesis described, and the proofs of some important theorems reviewed. Additional work by physicists on optimisation problems is described in chapter 3, while chapter 4 is an introduction to computer simulation of physical models. This chapter also contains some results for the distribution of sub-structures of lattice polymers. Chapter 5 introduces the concept of small world graphs and reviews previous work on physical models placed on such graphs. Paper I studies the relaxation of some optimisation problems that, unless a very plausible conjecture in computer science is false, have worst case instances that require exponential time to solve. These problems can also be interpreted as spin glass models, and have previously been found to exhibit threshold phenomena akin to those of physical models undergoing phase transitions. The graph colouring problem is revisited in paper IV, wherein the phase transition is studied using small world graphs. In paper II the ferromagnetic Ising model on random graphs is found to display a freezing phenomenon for a range of connectivities. Damage spreading is an important tool for studying the stability of models. Paper III finds a very good data collapse for the damage plotted as a function of temperature for small world graphs with different rewiring probabilities. Small worlds have so far almost only been studied using a 1D chain as starting lattice. The work presented in this thesis contains the first application of 2D and 3D small worlds to physical systems." @default.
• W2099485864 created "2016-06-24" @default.
• W2099485864 creator A5085190984 @default.
• W2099485864 date "2001-01-01" @default.
• W2099485864 modified "2023-09-24" @default.
• W2099485864 title "A Random Walk in Statistical Physics" @default.
• W2099485864 cites W128778559 @default.
• W2099485864 cites W1479925024 @default.
• W2099485864 cites W1506774041 @default.
• W2099485864 cites W1510333080 @default.
• W2099485864 cites W1510651616 @default.
• W2099485864 cites W1510730180 @default.
• W2099485864 cites W1512190194 @default.
• W2099485864 cites W1515701089 @default.
• W2099485864 cites W1515792335 @default.
• W2099485864 cites W1541549046 @default.
• W2099485864 cites W1549431774 @default.
• W2099485864 cites W1553104975 @default.
• W2099485864 cites W1558680194 @default.
• W2099485864 cites W1559492868 @default.
• W2099485864 cites W1566410171 @default.
• W2099485864 cites W1567688735 @default.
• W2099485864 cites W1572331735 @default.
• W2099485864 cites W1573579329 @default.
• W2099485864 cites W1594912681 @default.
• W2099485864 cites W1600795850 @default.
• W2099485864 cites W1605282666 @default.
• W2099485864 cites W1620410031 @default.
• W2099485864 cites W1633549751 @default.
• W2099485864 cites W1637411494 @default.
• W2099485864 cites W1650993530 @default.
• W2099485864 cites W1656795039 @default.
• W2099485864 cites W1673213279 @default.
• W2099485864 cites W1709754610 @default.
• W2099485864 cites W1762178968 @default.
• W2099485864 cites W1822195155 @default.
• W2099485864 cites W1829303854 @default.
• W2099485864 cites W1878759326 @default.
• W2099485864 cites W1881420885 @default.
• W2099485864 cites W1964009083 @default.
• W2099485864 cites W1965121855 @default.
• W2099485864 cites W1966060759 @default.
• W2099485864 cites W1968198053 @default.
• W2099485864 cites W1968807501 @default.
• W2099485864 cites W1969723574 @default.
• W2099485864 cites W1971565000 @default.
• W2099485864 cites W1974107992 @default.
• W2099485864 cites W1977312644 @default.
• W2099485864 cites W1979504010 @default.
• W2099485864 cites W1982789149 @default.
• W2099485864 cites W1983272724 @default.
• W2099485864 cites W1983275606 @default.
• W2099485864 cites W1983836590 @default.
• W2099485864 cites W1984817200 @default.
• W2099485864 cites W1985530965 @default.
• W2099485864 cites W1988522098 @default.
• W2099485864 cites W1991306266 @default.
• W2099485864 cites W1991310534 @default.
• W2099485864 cites W1992380820 @default.
• W2099485864 cites W1995670093 @default.
• W2099485864 cites W2000449275 @default.
• W2099485864 cites W2004472922 @default.
• W2099485864 cites W2009043426 @default.
• W2099485864 cites W2011039300 @default.
• W2099485864 cites W2011235285 @default.
• W2099485864 cites W2011398297 @default.
• W2099485864 cites W2012140001 @default.
• W2099485864 cites W2012665907 @default.
• W2099485864 cites W2013842855 @default.
• W2099485864 cites W2013872595 @default.
• W2099485864 cites W2016239755 @default.
• W2099485864 cites W2021087788 @default.
• W2099485864 cites W2022861656 @default.
• W2099485864 cites W2024060531 @default.
• W2099485864 cites W2027539042 @default.
• W2099485864 cites W2028841335 @default.
• W2099485864 cites W2032332507 @default.
• W2099485864 cites W2035409992 @default.
• W2099485864 cites W2036265926 @default.
• W2099485864 cites W2036424138 @default.
• W2099485864 cites W2038195874 @default.
• W2099485864 cites W2039557216 @default.
• W2099485864 cites W2047729972 @default.
• W2099485864 cites W2049078897 @default.
• W2099485864 cites W2049204972 @default.
• W2099485864 cites W2053138798 @default.
• W2099485864 cites W2055911890 @default.
• W2099485864 cites W2056572144 @default.
• W2099485864 cites W2058725976 @default.
• W2099485864 cites W2059356708 @default.
• W2099485864 cites W2060464767 @default.
• W2099485864 cites W2062021443 @default.
• W2099485864 cites W2062897452 @default.
• W2099485864 cites W2063102449 @default.
• W2099485864 cites W2063539292 @default.
• W2099485864 cites W2065105492 @default.
• W2099485864 cites W2065605436 @default.
• W2099485864 cites W2066200762 @default.
• W2099485864 cites W2066359652 @default.
• W2099485864 cites W2066590574 @default.

• next