45 分鐘

Formal definition of P and NP Algorithm Design and Analysis

    • 科技

In Lecture 26, Gusfield gives correct, formal definitions of P and NP, ending with a brief definition of NP-complete problems (languages).

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

In Lecture 26, Gusfield gives correct, formal definitions of P and NP, ending with a brief definition of NP-complete problems (languages).

45 分鐘

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

關於科技的熱門 Podcast

Acquired
Acquired
Ben Gilbert and David Rosenthal
The Big Byte Podcast
The Big Byte Podcast
The Big Byte
All-In with Chamath, Jason, Sacks & Friedberg
All-In with Chamath, Jason, Sacks & Friedberg
All-In Podcast, LLC
What's Next｜科技早知道
What's Next｜科技早知道
声动活泼
硅谷101
硅谷101
硅谷101
物玩潮人
物玩潮人
gadgetmen

UC Davis的更多節目

Overcoming Public Speaking Anxiety
Overcoming Public Speaking Anxiety
Margaret Swisher and Barbara Myslik
Literature and the Environment, Fall 2008
Literature and the Environment, Fall 2008
Timothy Morton
World Economic History before the Industrial Revolution, Spring 2009
World Economic History before the Industrial Revolution, Spring 2009
Gregory Clark
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