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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Asymptotisches Wachstum von versch. Funktionen

orkano

8.099

09.04.2008 13:45
von Tetriser

Abbruchbedingung

Ratte

8.116

15.11.2015 14:46
von eulerscheZahl

Graph zeichnen

Hellboy256

8.116

16.06.2010 13:13
von ed209

Probleme mit regulären Ausdrücken

der_Stefan

8.144

30.09.2007 13:12
von Tobias

pseudopolynomielle Laufzeit

informatiker

8.154

15.08.2009 18:37
von informatiker

Komplexitätsbeweis

aRo

8.167

04.08.2008 12:15
von Tobias

Türme von Hanoi

Buef

8.183

04.12.2006 11:26
von Buef

O-Notation quadratische Komplexität

Zugspitze

8.223

22.04.2016 19:57
von eulerscheZahl

Polynome zweiten Grades mit Haskell lösen

topfklao

8.246

19.11.2007 19:58
von Tobias

Graphen, kürzeste Wege

JROppenheimer

8.252

10.01.2008 13:24
von JROppenheimer

Wie heißt die Umgebung in der man landet wenn man Windows + R drückt und dann regedit. exe eingibt?

melli387

8.260

12.04.2021 14:16
von as_string

Big O Notation Exponentielles Wachstum

Kling

8.292

13.09.2021 11:20
von as_string

Aufgabe aus Klausur, Nacharbeitung

fromHTWDD

8.365

11.07.2013 11:53
von Karlito

0-terminierte Zeichenketten

thomes

8.382

03.11.2006 19:34
von thomes

Sprache erzeugen, regülär, kontextfrei?

Phoney

8.410

12.12.2007 13:52
von Tobias

Reguläe Ausdrücke ankreuzen zu vorgegebener Sprache

Gisa

8.568

24.03.2007 14:37
von Gisa

Konvergenz des Bisektionsverfahrens

Marcell99

8.588

15.11.2015 14:17
von Marcell99

Laufzeit

Physiker

8.673

29.07.2011 23:27
von Physiker

co-RP

JCDenton

8.718

24.01.2008 17:27
von Tobias

sprachen unter vereinigung abgeschlossen

infostudi

8.738

28.10.2007 18:53
von Tobias

Zeige Themen 821 bis 840 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 40 41 [42] 43 44 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