Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #724 | |
|---|---|
| Title: | Computational Phase Transitions in Real Problems |
| Authors: | Gent,I; Walsh,T |
| Date: | Dec 1994 |
| Presented: | Submitted to IJCAI-95 |
| Keywords: | |
| Abstract: | We examine phase transitions in real computational problems using a wide variety of algorithms. These phase transitions resemble those observed with randomly generated problems. Real problems do, however, contain new features (for example, large scale structures rare in random problems) which can make them significantly harder than random problems. Our results suggest a new methodology for benchmarking algorithms. in addition, they help to identify the location of the really hard real problems. |
| Download: | NO ONLINE COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}