Џек Едмондс
Изглед
Џек Едмондс | |
---|---|
![]() | |
Датум рођења | 5. април 1934. |
Место рођења | Вашингтон, САД |
Џек Едмондс (енгл. Jack R. Edmonds; Вашингтон, 5. април 1934) је амерички доктор рачунарских наука, заслужан као један од најважнијих људи за допринос поља комбинаторне оптимизације. Он је добитник John von Neumann Theory Prize 1985. године.
Неки од алгоритама који се по њему зову су Едмондсов алгоритам и Едмонд–Карп алгоритам. Заслужан је и за Алгоритам максималног упаривања.[1]
Референце
[уреди | уреди извор]- ^ „The Traveling Salesman Problem and P vs. NP: Some 1960s Theoretical Work at NIST On the Complexity of Mathematical Algorithms.”. ITL Applied. Приступљено 25. 1. 2025.