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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Verschmelzung zweier binären Suchbäume

Gast

4.115

16.03.2009 18:53
von Thomas

minimal imperfekte Berge-Graphen!?

noob222

4.127

13.02.2009 09:59
von noob222

Huffman-Kodierung

Princesscharming

5.012

08.02.2009 16:19
von Princesscharming

Hoare Kalkül

JanS

8.116

18.01.2009 16:06
von JanS

Abgewandeltes Rucksackproblem

curious

5.488

17.01.2009 20:33
von curious

Ziel, Anwendung und Zweck von Split-Graphen?

noob222

4.090

16.01.2009 09:35
von noob222

Relationen

greyhound

5.056

27.11.2008 15:43
von greyhound

Turing machine fuer palindrome

sanv

4.027

22.11.2008 17:41
von sanv

Kontextfreie Grammatik

H4wk

3.969

20.11.2008 22:13
von H4wk

Ieee 754

energyfull

4.868

12.11.2008 00:02
von energyfull

Frage zu "complement"

sanv

4.487

02.11.2008 14:31
von kiste

Grammatik

Devi

4.858

27.10.2008 09:11
von Devi

NFA fuer string

sanv

4.058

23.10.2008 20:42
von sanv

Locad2004 Multiplizieren

Jeipy

4.414

23.10.2008 17:20
von Jeipy

Verbale Beschreibung von regulären Ausdrücken...

topfklao

4.304

19.10.2008 13:10
von topfklao

Beweis fuer minimal DFA

sanv

4.818

12.10.2008 11:43
von kiste

DFA fuer substrings

sanv

8.469

03.10.2008 18:24
von sanv

Formeln aus der Mathe - Schlüssel gesucht!

ClockTower

8.235

26.08.2008 14:07
von Parvis

Links zum Thema Reduktion?

illuminated

3.959

24.08.2008 21:29
von illuminated

Komplexitätsbeweis

aRo

8.676

04.08.2008 12:15
von Tobias

Zeige Themen 721 bis 740 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 35 36 [37] 38 39 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