L19: Uncomputable Functions, and Introduction to Complexity

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.พ. 2025
  • Proof by diagonalization that there are uncomputable functions; introduction to complexity theory, big-Oh notation, definition of worst-case for a non-deterministic. Turing machine; definition of the classes P and NP.

ความคิดเห็น • 8

ต่อไป
เล่นอัตโนมัติ
L17: Using Reductions to Prove Language Undecidable53:51L17: Using Reductions to Prove Language Undecidable
L17: Using Reductions to Prove Language UndecidableUC Davis
มุมมอง 32K
L18: More Complex Reductions1:14:50L18: More Complex Reductions
L18: More Complex ReductionsUC Davis
มุมมอง 9K
L13: Diagonalization, Countability and Uncountability1:13:16L13: Diagonalization, Countability and Uncountability
L13: Diagonalization, Countability and UncountabilityUC Davis
มุมมอง 25K
#JasonDeruloTV // Funny #GotPermissionToPost From @SofiManassyan #SlowLow00:18#JasonDeruloTV // Funny #GotPermissionToPost From @SofiManassyan #SlowLow
#JasonDeruloTV // Funny #GotPermissionToPost From @SofiManassyan #SlowLowJason Derulo
มุมมอง 14M
【พากย์ไทย】สาวใช้ในวังจะถูกประหารชีวิต แต่เธอมีฐานะที่ไม่ธรรมดา คือพระราชบุตรีแท้ๆ ของพระราชา!1:31:16【พากย์ไทย】สาวใช้ในวังจะถูกประหารชีวิต แต่เธอมีฐานะที่ไม่ธรรมดา คือพระราชบุตรีแท้ๆ ของพระราชา!
【พากย์ไทย】สาวใช้ในวังจะถูกประหารชีวิต แต่เธอมีฐานะที่ไม่ธรรมดา คือพระราชบุตรีแท้ๆ ของพระราชา!Fresh Thailand Pro
มุมมอง 177K
Highlight | อัจฉริยะสาวไส้...เบื้องลึกเหตุยิง "สจ.โต้งปราจีนบุรี" | เปิดโต๊ะข่าว | 17 ธ.ค.6714:51Highlight | อัจฉริยะสาวไส้...เบื้องลึกเหตุยิง "สจ.โต้งปราจีนบุรี" | เปิดโต๊ะข่าว | 17 ธ.ค.67
Highlight | อัจฉริยะสาวไส้...เบื้องลึกเหตุยิง "สจ.โต้งปราจีนบุรี" | เปิดโต๊ะข่าว | 17 ธ.ค.67PPTV HD 36
มุมมอง 390K
Uyurken Kendimi Kurtçukların Arasında Buldum🤯😬🪱00:13Uyurken Kendimi Kurtçukların Arasında Buldum🤯😬🪱
Uyurken Kendimi Kurtçukların Arasında Buldum🤯😬🪱Giggle Jiggle Turkish
มุมมอง 2.4M
L11: Church-Turing Thesis and Examples of Decidable Languages1:18:05L11: Church-Turing Thesis and Examples of Decidable Languages
L11: Church-Turing Thesis and Examples of Decidable LanguagesUC Davis
มุมมอง 23K
Combinators: A 100-Year Celebration3:34:10Combinators: A 100-Year Celebration
Combinators: A 100-Year CelebrationWolfram
มุมมอง 242K
Lec 2 | MIT 9.00SC Introduction to Psychology, Spring 20111:11:16Lec 2 | MIT 9.00SC Introduction to Psychology, Spring 2011
Lec 2 | MIT 9.00SC Introduction to Psychology, Spring 2011MIT OpenCourseWare
มุมมอง 934K
Intro to Chemistry, Basic Concepts - Periodic Table, Elements, Metric System & Unit Conversion3:01:41Intro to Chemistry, Basic Concepts - Periodic Table, Elements, Metric System & Unit Conversion
Intro to Chemistry, Basic Concepts - Periodic Table, Elements, Metric System & Unit ConversionThe Organic Chemistry Tutor
มุมมอง 4.8M
L16: Unrecognizable Languages and Reductions40:08L16: Unrecognizable Languages and Reductions
L16: Unrecognizable Languages and ReductionsUC Davis
มุมมอง 10K
Algebra 2 Introduction, Basic Review, Factoring, Slope, Absolute Value, Linear, Quadratic Equations3:59:44Algebra 2 Introduction, Basic Review, Factoring, Slope, Absolute Value, Linear, Quadratic Equations
Algebra 2 Introduction, Basic Review, Factoring, Slope, Absolute Value, Linear, Quadratic EquationsThe Organic Chemistry Tutor
มุมมอง 4.3M
Deep Learning: A Crash Course (2018) | SIGGRAPH Courses3:33:03Deep Learning: A Crash Course (2018) | SIGGRAPH Courses
Deep Learning: A Crash Course (2018) | SIGGRAPH CoursesACMSIGGRAPH
มุมมอง 3.3M
ODE: Dynamic Vocabulary Instruction1:33:03ODE: Dynamic Vocabulary Instruction
ODE: Dynamic Vocabulary InstructionOhio Department of Education and Workforce
มุมมอง 25K
L10: Equivalence of Non-Deterministic and Deterministic TMs1:16:05L10: Equivalence of Non-Deterministic and Deterministic TMs
L10: Equivalence of Non-Deterministic and Deterministic TMsUC Davis
มุมมอง 13K
มายคราฟแต่ "น้ำกับลาวา" สลับกัน!?00:56มายคราฟแต่ "น้ำกับลาวา" สลับกัน!?
มายคราฟแต่ "น้ำกับลาวา" สลับกัน!?Zalmonz
มุมมอง 565K
ถ้าทาสไม่ขุดทอง แล้วทาสจะขุดอะไร #hererm #เกม #gaming00:46ถ้าทาสไม่ขุดทอง แล้วทาสจะขุดอะไร #hererm #เกม #gaming
ถ้าทาสไม่ขุดทอง แล้วทาสจะขุดอะไร #hererm #เกม #gamingHererm
มุมมอง 82K
#JasonDeruloTV // Funny #GotPermissionToPost From @SofiManassyan #SlowLow00:18#JasonDeruloTV // Funny #GotPermissionToPost From @SofiManassyan #SlowLow
#JasonDeruloTV // Funny #GotPermissionToPost From @SofiManassyan #SlowLowJason Derulo
มุมมอง 14M
ถ้าต้องทำ การบ้าน ตลอดชีวิต? คุณจะเลือกแบบไหน!00:18ถ้าต้องทำ การบ้าน ตลอดชีวิต? คุณจะเลือกแบบไหน!
ถ้าต้องทำ การบ้าน ตลอดชีวิต? คุณจะเลือกแบบไหน!GennoRing
มุมมอง 468K
ไฮไลท์ฟุตบอล พรีเมียร์ลีก 2024/25 สัปดาห์ที่ 16 : แมนเชสเตอร์ ซิตี้ พบ แมนเชสเตอร์ ยูไนเต็ด03:59ไฮไลท์ฟุตบอล พรีเมียร์ลีก 2024/25 สัปดาห์ที่ 16 : แมนเชสเตอร์ ซิตี้ พบ แมนเชสเตอร์ ยูไนเต็ด
ไฮไลท์ฟุตบอล พรีเมียร์ลีก 2024/25 สัปดาห์ที่ 16 : แมนเชสเตอร์ ซิตี้ พบ แมนเชสเตอร์ ยูไนเต็ดTrueVisionsOfficial
มุมมอง 2.5M
นี่ไม่ใช่ลูกผม ผม63ปีแล้ว ผมแก่เกินจะมีลูก #สาระแทบไม่มี01:00นี่ไม่ใช่ลูกผม ผม63ปีแล้ว ผมแก่เกินจะมีลูก #สาระแทบไม่มี
นี่ไม่ใช่ลูกผม ผม63ปีแล้ว ผมแก่เกินจะมีลูก #สาระแทบไม่มีZhevass
มุมมอง 793K
หมวกกันน็อค - TaitosmitH |Official MV|04:38หมวกกันน็อค - TaitosmitH |Official MV|
หมวกกันน็อค - TaitosmitH |Official MV|GeneLab
มุมมอง 309K
LIVE🔴 : Singapore vs Thailand | ASEAN Championship 2024 | 17.12.242:55:01LIVE🔴 : Singapore vs Thailand | ASEAN Championship 2024 | 17.12.24
LIVE🔴 : Singapore vs Thailand | ASEAN Championship 2024 | 17.12.24BG SPORTS
มุมมอง 2.5M