Matches in SemOpenAlex for { <https://semopenalex.org/work/W2775726570> ?p ?o ?g. }
Showing items 1 to 24 of
24
with 100 items per page.
- W2775726570 abstract "24 | 0:00:00 Starten0:00:59 Algorithmusbegriss informell0:03:47 Erinnerung: partielle Funktion von A nach B0:05:39 Turingmaschinen: Ursprung0:08:33 Eine Turingmaschine im Bild0:13:48 Turingmaschine formalisiert0:15:28 Turingmaschine: graphische Darstellung0:19:23 Turingmaschine: tabellarische Darstellung0:20:26 Beispielberechnung0:23:01 Turingmaschine: Konfigurationen0:25:48 Turingmaschine: uberschaubare Bandbeschriftungen0:27:48 Ein Schritt einer Turingmaschine0:30:31 Langere Beispielberechnung von BB30:33:13 Berechnungen und Endkonfigurationen0:36:18 Rechnen bir zur Endkonfiguration0:37:14 zwei Arten von Turingmaschinen0:38:15 Eingaben und Anfangskonfigurationen0:40:53 Ergebnisse von Turingmaschinenberechnungen0:44:19 Beispiel: Palindromerkennung0:58:27 Entscheidbare und aufzahlbare Sprachen1:01:36 Was ist wichtig1:06:22 Berechungskomplexitat1:07:59 Zeitkomplexitat - der Rechenzeitbedarf einer TM1:12:43 Zeitkomplexitat der TM fur Palindromerkennung1:14:39 Platzkomplexitat oder Raumkomplexitat einer TM1:15:54 Raumkomplexitat der TM fur Palindromerkennung1:17:18 Zeitkomplexitat versus Raumkomplexitat1:20:03 Eine Komplexitatsklasse ist eine Menge von Problemen1:22:29 P und PSPACE - zwei wichtige Komplexitatsklassen1:25:02 Beziehung zwischen P und PSPACE - unklar 1:27:55 Was ist wichtig" @default.
- W2775726570 created "2017-12-22" @default.
- W2775726570 creator A5015010410 @default.
- W2775726570 creator A5051932932 @default.
- W2775726570 date "2017-01-01" @default.
- W2775726570 modified "2023-09-23" @default.
- W2775726570 title "Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 01.02.2017, 24" @default.
- W2775726570 doi "https://doi.org/10.5445/diva/2017-97" @default.
- W2775726570 hasPublicationYear "2017" @default.
- W2775726570 type Work @default.
- W2775726570 sameAs 2775726570 @default.
- W2775726570 citedByCount "0" @default.
- W2775726570 crossrefType "journal-article" @default.
- W2775726570 hasAuthorship W2775726570A5015010410 @default.
- W2775726570 hasAuthorship W2775726570A5051932932 @default.
- W2775726570 hasConcept C138885662 @default.
- W2775726570 hasConceptScore W2775726570C138885662 @default.
- W2775726570 hasLocation W27757265701 @default.
- W2775726570 hasOpenAccess W2775726570 @default.
- W2775726570 hasPrimaryLocation W27757265701 @default.
- W2775726570 isParatext "false" @default.
- W2775726570 isRetracted "false" @default.
- W2775726570 magId "2775726570" @default.
- W2775726570 workType "article" @default.