Understanding the Similarities Between Good Questions and NP-Complete Problems [Lecture]

This lecture explores how a good question can be likened to an NP-Complete problem, providing insights into their characteristics and significance within computational complexity. For more context, consider exploring the entire course.

Understanding the Similarities Between Good Questions and NP-Complete Problems [Lecture]
Jordan Boyd-Graber
273 views โ€ข Nov 22, 2023
Understanding the Similarities Between Good Questions and NP-Complete Problems [Lecture]

About this video

This is a single lecture from a course. If you you like the material
and want more context (e.g., the lectures that came before), check out
the whole course:
https://umiacs.umd.edu/~jbg/teaching/CMSC_848/
(Including homeworks and reading.)

Music: https://soundcloud.com/alvin-grissom-ii/review-and-rest

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

273

Likes

5

Duration

7:00

Published

Nov 22, 2023

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.