Informatiker Board | Theoretische Informatik

Informatiker Board » Themengebiete » Theoretische Informatik

» Hallo Gast [Anmelden|Registrieren]

(Moderiert von: as_string, Karlito)

Forum zu Favoriten hinzufügen | Forum als gelesen markieren

Foren

Beiträge

Themen

Letzter Beitrag

Moderatoren

formale Sprachen
In diesem Forum werden Fragen zu formalen Sprachen abgehandelt. Dazu gehören Begriffe wie Grammatik, Worte, Alphabet und andere.

598

166

NAO Roboter per Oculus Rift st...
23.11.2023 05:43 von value

Automatentheorie
Automaten sind abstrakte Programme mit denen Theoreme untersucht werden können. Wichtige Schlagworte: Zustand, Eingangsalphabet, Zustandsübergangstabelle, Endzustand, (nicht) deterministisch.

395

DEA der formale Sprache abbild...
02.02.2021 18:21 von Ossi333

Berechenbarkeits- und Komplexitätstheorie
Ist so wie es klingt ;) Fragen der Art: "Kann man in endlicher Zeit....", "In welchem Maß steigt die Komplexität / der Rechenaufwand, wenn..." oder ähnliche theoretische Berechnungen gehören hier rein.

319

Ist eine Menge entscheidbar? (...
09.10.2023 11:22 von zstern

Logik
Unter Logik sind alle die Problem zusammengefasst, die mit einem Satz von Zuständen und Regeln gelöst werden können. Fragen dazu hier rein.

658

169

Digitaltechnik
15.04.2022 18:03 von Digi

(Benutzer im Forum aktiv: 44 Besucher)

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

P-NP-Einführung

JROppenheimer

7.971

23.03.2008 12:43
von JROppenheimer

Selbsthalteproblem

donvito

9.551

17.03.2008 19:42
von Tobias

Kolmogorov-Komplexität

donvito

15.826

15.03.2008 13:03
von Tobias

Abgeschlossenheit rekursiv aufzählbarer Sprachen

donvito

6.845

09.03.2008 17:36
von Tobias

Ant + Log4J

Johnny90

5.616

04.03.2008 08:45
von Johnny90

binär in dezimal

maexchen

7.231

27.02.2008 19:19
von maexchen

DFA in NFA umwandeln

donvito

12.023

24.02.2008 22:47
von donvito

Rekursion zu Iteration umwandeln

flawZ

4.986

14.02.2008 15:14
von Tobias

Laufzeit Rekursion

JROppenheimer

4.152

13.02.2008 17:39
von Tobias

nicht Rucksack sondern Subset Sum

JROppenheimer

4.266

10.02.2008 11:25
von JROppenheimer

Rucksackproblem

JROppenheimer

3.821

07.02.2008 12:26
von JROppenheimer

Optimierungsproblem

JROppenheimer

7.308

06.02.2008 20:52
von Tobias

Bellman-Ford

JROppenheimer

3.845

06.02.2008 14:37
von JROppenheimer

Münzwechselproblem - Danymische Programmierung

JROppenheimer

6.261

06.02.2008 10:29
von JROppenheimer

dynamische Programmierung fib(n)

JROppenheimer

6.893

01.02.2008 21:50
von JROppenheimer

Maximale Teilfolge (Teilsumme ...)

JROppenheimer

7.157

31.01.2008 22:42
von JROppenheimer

Spektraltest

BjBot

4.804

30.01.2008 15:56
von Tobias

binärbaum, maximale höhe ...

JROppenheimer

9.326

28.01.2008 17:37
von JROppenheimer

co-RP

JCDenton

8.746

24.01.2008 17:27
von Tobias

Produktmaximierung, Greedy, lineares Sortieren

JROppenheimer

7.568

22.01.2008 23:17
von JROppenheimer

Zeige Themen 761 bis 780 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 37 38 [39] 40 41 nächste » ... letzte »
Forum durchsuchen:	Gehe zu:

Neue Beiträge	( Mehr als 25 Antworten oder 150 Hits )	Thema geschlossen
Keine neuen Beiträge	( Mehr als 25 Antworten oder 150 Hits )	Eigene Beiträge