Lösning av NP-fullständiga problem genom simulering av dynamiska system
Många viktiga problem i både vardag och industri tillhör klassen av NP-fullständiga problem, varför det ägnas mycket arbete åt att utveckla heuristiska metoder för att lösa sådana approximativt. Ett exempel är MAX-CUT-problemet, vars lösning är ekvivalent med att hitta grundtillståndet i Isingmodell...
| Main Authors: | , |
|---|---|
| Format: | Others |
| Language: | Swedish |
| Published: |
KTH, Skolan för teknikvetenskap (SCI)
2020
|
| Subjects: | |
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-276426 |