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: 19 Besucher)

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

P-NP-Einführung

JROppenheimer

8.176

23.03.2008 12:43
von JROppenheimer

Selbsthalteproblem

donvito

9.850

17.03.2008 19:42
von Tobias

Kolmogorov-Komplexität

donvito

16.293

15.03.2008 13:03
von Tobias

Abgeschlossenheit rekursiv aufzählbarer Sprachen

donvito

7.034

09.03.2008 17:36
von Tobias

Ant + Log4J

Johnny90

5.659

04.03.2008 08:45
von Johnny90

binär in dezimal

maexchen

7.412

27.02.2008 19:19
von maexchen

DFA in NFA umwandeln

donvito

12.434

24.02.2008 22:47
von donvito

Rekursion zu Iteration umwandeln

flawZ

5.006

14.02.2008 15:14
von Tobias

Laufzeit Rekursion

JROppenheimer

4.163

13.02.2008 17:39
von Tobias

nicht Rucksack sondern Subset Sum

JROppenheimer

4.276

10.02.2008 11:25
von JROppenheimer

Rucksackproblem

JROppenheimer

3.835

07.02.2008 12:26
von JROppenheimer

Optimierungsproblem

JROppenheimer

7.362

06.02.2008 20:52
von Tobias

Bellman-Ford

JROppenheimer

3.863

06.02.2008 14:37
von JROppenheimer

Münzwechselproblem - Danymische Programmierung

JROppenheimer

6.289

06.02.2008 10:29
von JROppenheimer

dynamische Programmierung fib(n)

JROppenheimer

6.926

01.02.2008 21:50
von JROppenheimer

Maximale Teilfolge (Teilsumme ...)

JROppenheimer

7.196

31.01.2008 22:42
von JROppenheimer

Spektraltest

BjBot

4.816

30.01.2008 15:56
von Tobias

binärbaum, maximale höhe ...

JROppenheimer

9.379

28.01.2008 17:37
von JROppenheimer

co-RP

JCDenton

8.799

24.01.2008 17:27
von Tobias

Produktmaximierung, Greedy, lineares Sortieren

JROppenheimer

7.624

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