Список читання експериментальної алгоритміки


16

Як і в області, публікації в журналі ACM про експериментальну алгоритмічну JEA .

Які були фундаментальні твори? Які основні результати? Як вони характеризуються? Якісь цікаві зв’язки з іншими напрямками інформатики?

Відповіді:


17

Напевно, єдиним найважливішим керівництвом експериментальної алгоритміки є стаття Девіда Джонсона про те, як це зробити, де також є багато посилань.
http://www2.research.att.com/~dsj/papers/experguide.pdf


1
Це посилання мертве, але я думаю, що я знайшов папір, на який ви посилаєтесь тут: plato.asu.edu/ftp/experguide.pdf
Roy T.

11

У Кетрін МакГеох є приємний документ, де вона намагалася популяризувати галузь: Експериментальна алгоритміка . Ще одна схожа спроба Пітера Сандерса: Алгоритм інженерії - спроба визначення (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

У будь-якому випадку ІМО найкращим вступом у цю сферу є програмування Перла Джона Бентлі. Він показує декілька реальних випадків застосування експериментальної алгоритміки з великим зв’язком у різних областях існування.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.