08: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 19.11.2019

Update: 2019-11-21

Description

08 |
0:00:00 Start
0:07:42 Bemerkungen zur NTM
0:11:20 Zeitkomplexität für NTM
0:14:40 Die Klasse NP
0:18:28 P vs NP
0:24:03 Polynomiale Transformation
0:34:35 Das Problem SAT
0:39:55 Satz von Cook
0:43:37 Setup
0:48:19 Konstruktion der Variablen
1:05:51 Zwischenbilanz

Comments

In Channel

18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 04.02.2020

2020-02-0627:38

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020

2020-01-3001:13:08

16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 23.01.2020

2020-01-2401:30:51

15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 14.01.2020

2020-01-1401:27:06

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020

2020-01-1001:11:19

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019

2019-12-1701:14:31

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 10.12.2019

2019-12-1201:27:22

11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 05.12.2019

2019-12-0601:18:51

10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.11.2019

2019-11-2801:22:02

09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 26.11.2019

2019-11-2601:26:46

08: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 19.11.2019

2019-11-2101:15:57

07: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 12.11.2019

2019-11-1401:28:13

06: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 07.11.2019

2019-11-0701:27:08

05: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 31.10.2019

2019-10-3101:24:34

04: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 29.10.2019

2019-10-2901:05:23

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019

2019-10-2401:23:18

02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.10.2019

2019-10-2101:19:24

01: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 15.10.2019

2019-10-1701:06:54

00:00

#box-pro-ellipsis-175895364706028{-webkit-line-clamp:2;}08: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 19.11.2019