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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

laufzeit

0664jester

3.874

27.03.2014 21:14
von 0664jester

Turingmaschine a^i b^m c^k mit j ungleich m und j ungleich k

123

3.818

09.08.2015 15:47
von Karlito

Wahrheitstabelle (Logik)

123456

4.120

11.12.2016 09:13
von Phenix4

Huffman Kodierung

123michi19

10.560

28.12.2014 21:56
von 123michi19

Diagonalisierungsargument.

1=0!

4.327

22.07.2013 21:07
von margin

Wirtschaftsinformatik und Informatik

44758

2.730

15.07.2018 22:10
von 44758

Nicht Verfügbarkeit berechnung

4ever

5.045

27.06.2017 10:12
von as_string

Automaten Sprache ändern -> Neuer Automat

666Malte

3.219

08.11.2017 15:55
von Karlito

Kleene-Stern und positive Hülle

8648

2.900

27.01.2017 04:25
von 8648

Programmiersprache C Programm

<ZeiT>

4.894

26.12.2011 19:32
von Karlito

wie können wir eine Position einer Zahl finden

Abdul

4.451

02.11.2015 13:27
von eulerscheZahl

Rekursion mit Binärzahlen

Abed

2.910

02.12.2015 10:05
von Abed

C - Zinseszins Programm

abiturient_61

5.480

02.04.2016 14:17
von adneycandy

Beweis mit Pumping-Lemma

4.476

08.06.2014 02:57
von marie m

Zahlen konvertieren

Alex

8.807

24.02.2012 13:00
von Karlito

Binärbaum durchlaufen

algori

3.626

24.11.2017 15:36
von as_string

const in Haskell

Algorythmus

2.645

26.04.2018 15:10
von Algorythmus

kontextfreie Grammatik-Addition/Subtraction

Alice

6.136

26.01.2011 22:49
von Monarch

Wachstum

alkon

3.038

06.02.2016 20:57
von eulerscheZahl

unsigned int (C++)

alpha

4.980

12.09.2009 10:37
von Fynn

Zeige Themen 1 bis 20 von 910, sortiert nach in Reihenfolge,

Seiten (46): [1] 2 3 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