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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

laufzeit

0664jester

3.836

27.03.2014 21:14
von 0664jester

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

123

3.767

09.08.2015 15:47
von Karlito

Wahrheitstabelle (Logik)

123456

4.077

11.12.2016 09:13
von Phenix4

Huffman Kodierung

123michi19

10.461

28.12.2014 21:56
von 123michi19

Diagonalisierungsargument.

1=0!

4.282

22.07.2013 21:07
von margin

Wirtschaftsinformatik und Informatik

44758

2.662

15.07.2018 22:10
von 44758

Nicht Verfügbarkeit berechnung

4ever

4.995

27.06.2017 10:12
von as_string

Automaten Sprache ändern -> Neuer Automat

666Malte

3.157

08.11.2017 15:55
von Karlito

Kleene-Stern und positive Hülle

8648

2.850

27.01.2017 04:25
von 8648

Programmiersprache C Programm

<ZeiT>

4.835

26.12.2011 19:32
von Karlito

wie können wir eine Position einer Zahl finden

Abdul

4.396

02.11.2015 13:27
von eulerscheZahl

Rekursion mit Binärzahlen

Abed

2.869

02.12.2015 10:05
von Abed

C - Zinseszins Programm

abiturient_61

5.423

02.04.2016 14:17
von adneycandy

Beweis mit Pumping-Lemma

4.305

08.06.2014 02:57
von marie m

Zahlen konvertieren

Alex

8.743

24.02.2012 13:00
von Karlito

Binärbaum durchlaufen

algori

3.529

24.11.2017 15:36
von as_string

const in Haskell

Algorythmus

2.568

26.04.2018 15:10
von Algorythmus

kontextfreie Grammatik-Addition/Subtraction

Alice

6.073

26.01.2011 22:49
von Monarch

Wachstum

alkon

2.998

06.02.2016 20:57
von eulerscheZahl

unsigned int (C++)

alpha

4.934

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