Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

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.
597 166
    einfach verkettete Listen Fehl...
23.06.2022 14:14 von as_string
 
   Automatentheorie
Automaten sind abstrakte Programme mit denen Theoreme untersucht werden können. Wichtige Schlagworte: Zustand, Eingangsalphabet, Zustandsübergangstabelle, Endzustand, (nicht) deterministisch.
395 84
    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.
318 96
    Zeitkomplexität/ Platzkomplexi...
08.02.2021 00:09 von very_humble_guy
 
   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: 9 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  laufzeit 0 0664jester 3.129  
27.03.2014 21:14
von 0664jester
 Zum letzten Beitrag gehen
  Turingmaschine a^i b^m c^k mit j ungleich m und j ungleich k 1 123 2.949  
09.08.2015 15:47
von Karlito
 Zum letzten Beitrag gehen
  Wahrheitstabelle (Logik) 2 123456 3.119  
11.12.2016 09:13
von Phenix4
 Zum letzten Beitrag gehen
  3 Dateianhänge enthalten Huffman Kodierung 14 123michi19 8.168  
28.12.2014 21:56
von 123michi19
 Zum letzten Beitrag gehen
  Diagonalisierungsargument. 1 1=0! 3.244  
22.07.2013 21:07
von margin
 Zum letzten Beitrag gehen
  Wirtschaftsinformatik und Informatik 0 44758 1.805  
15.07.2018 22:10
von 44758
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten Nicht Verfügbarkeit berechnung 5 4ever 3.804  
27.06.2017 10:12
von as_string
 Zum letzten Beitrag gehen
  Automaten Sprache ändern -> Neuer Automat 1 666Malte 2.370  
08.11.2017 15:55
von Karlito
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Kleene-Stern und positive Hülle 0 8648 2.152  
27.01.2017 04:25
von 8648
 Zum letzten Beitrag gehen
  Programmiersprache C Programm 3 <ZeiT> 3.608  
26.12.2011 19:32
von Karlito
 Zum letzten Beitrag gehen
  wie können wir eine Position einer Zahl finden 3 Abdul 3.266  
02.11.2015 13:27
von eulerscheZahl
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Rekursion mit Binärzahlen 0 Abed 2.171  
02.12.2015 10:05
von Abed
 Zum letzten Beitrag gehen
  C - Zinseszins Programm 4 abiturient_61 4.338  
02.04.2016 14:17
von adneycandy
 Zum letzten Beitrag gehen
  Beweis mit Pumping-Lemma 1 AD 3.033  
08.06.2014 02:57
von marie m
 Zum letzten Beitrag gehen
  Zahlen konvertieren 11 Alex 6.790  
24.02.2012 13:00
von Karlito
 Zum letzten Beitrag gehen
  Binärbaum durchlaufen 1 algori 2.690  
24.11.2017 15:36
von as_string
 Zum letzten Beitrag gehen
  const in Haskell 0 Algorythmus 1.848  
26.04.2018 15:10
von Algorythmus
 Zum letzten Beitrag gehen
  kontextfreie Grammatik-Addition/Subtraction 3 Alice 4.913  
26.01.2011 22:49
von Monarch
 Zum letzten Beitrag gehen
  Wachstum 1 alkon 2.312  
06.02.2016 20:57
von eulerscheZahl
 Zum letzten Beitrag gehen
  unsigned int (C++) 1 alpha 3.947  
12.09.2009 10:37
von Fynn
 Zum letzten Beitrag gehen
Zeige Themen 1 bis 20 von 904, sortiert nach in Reihenfolge,
Seiten (46): [1] 2 3 nächste » ... letzte » Neues Thema erstellen
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