39 Min.

Coping with NP-completeness Algorithm Design and Analysis

    • Technologie

Lecture 28: Gusfield recaps NP-completeness.
The professor discusses coping with NP-complete problems: approximation algorithms and lowering the exponent of exponential-time algorithms.

  • Copyright The Regents of the University of California, Davis campus, 2012. All Rights Reserved.

Lecture 28: Gusfield recaps NP-completeness.
The professor discusses coping with NP-complete problems: approximation algorithms and lowering the exponent of exponential-time algorithms.

39 Min.

  • Copyright The Regents of the University of California, Davis campus, 2012. All Rights Reserved.

Top‑Podcasts in Technologie

13 Minutes to the Moon
13 Minutes to the Moon
BBC World Service
Acquired
Acquired
Ben Gilbert and David Rosenthal
Passwort - der Podcast von heise security
Passwort - der Podcast von heise security
Dr. Christopher Kunz, Sylvester Tremmel
Darknet Diaries
Darknet Diaries
Jack Rhysider
Flugforensik - Abstürze und ihre Geschichte
Flugforensik - Abstürze und ihre Geschichte
Flugforensik
Ö1 Digital.Leben
Ö1 Digital.Leben
ORF Ö1

Mehr von UC Davis

Literature and the Environment, Fall 2008
Literature and the Environment, Fall 2008
Timothy Morton
UC Davis Commencement Speakers
UC Davis Commencement Speakers
University of California, Davis
Futures and Options
Futures and Options
Collin Carter
Landscape Conservation & Sustainability: Fall 2015
Landscape Conservation & Sustainability: Fall 2015
Steve Greco
2013 Conference on the Affordable Care Act and Low Income Populations
2013 Conference on the Affordable Care Act and Low Income Populations
UC Davis Center for Poverty Research
Technology and Future Landscapes, Spring 2015
Technology and Future Landscapes, Spring 2015
Claire Napawan