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

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Hallo Gast [Anmelden|Registrieren]
Forum zu Favoriten hinzufügen | Forum als gelesen markieren
(Benutzer im Forum aktiv: 2 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  O-Notation 1 AP0 6.712  
03.02.2019 21:49
von ed209
 Zum letzten Beitrag gehen
  Sprachen, in denen Turingmaschine vorkommen 5 Shaggz118 6.683  
18.12.2012 18:10
von Shaggz118
 Zum letzten Beitrag gehen
  Cliquenproblem in NP 2 Ina 6.512  
26.02.2011 20:03
von Hubert1965
 Zum letzten Beitrag gehen
  Ingenieur 1 rud 6.425  
15.04.2018 12:26
von NixJava
 Zum letzten Beitrag gehen
  LOOP Berechenbarkeit zeigen 0 mikki96xx 6.307  
22.07.2019 10:12
von mikki96xx
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Komplexität O(2^n) 5 Laura94 6.277  
31.01.2015 12:52
von eulerscheZahl
 Zum letzten Beitrag gehen
  O-Notation Beispiele mit Begründung 1 niete123 6.236  
16.08.2018 14:43
von as_string
 Zum letzten Beitrag gehen
  Funktionen sortieren 6 Shizmo 6.187  
23.05.2016 18:30
von Shizmo
 Zum letzten Beitrag gehen
  Rekursiver Durchlauf im Baum - Zeitkomplexität 5 ubik 6.130  
09.05.2015 10:38
von eulerscheZahl
 Zum letzten Beitrag gehen
  Äquivalenzproblem für Typ-0-Sprachen 4 floh1994 6.106  
22.06.2013 18:18
von floh1994
 Zum letzten Beitrag gehen
  Zeigen Sie das Sprache rekursive aufzählbar 0 Generator12 6.100  
25.11.2018 21:36
von Generator12
 Zum letzten Beitrag gehen
  Diverse Reduktionen 5 Nightingale 6.057  
22.03.2015 16:10
von Karlito
 Zum letzten Beitrag gehen
  Entscheidbar ob Sprachen einer Komplexitätsklasse angehören? 0 Tummel 6.047  
17.01.2019 19:07
von Tummel
 Zum letzten Beitrag gehen
  Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat? 0 Jessica 6.040  
03.04.2019 11:51
von Jessica
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten Reduktion von SAT auf eine Aufgabe 0 apfelnymous 6.017  
04.07.2018 13:53
von apfelnymous
 Zum letzten Beitrag gehen
  Entscheidbarkeit einer Turingmaschine 0 Info567 5.948  
24.06.2018 20:07
von Info567
 Zum letzten Beitrag gehen
  Komplexitätsklasse, n0 und Konstante c bestimmen 0 HansWurst 5.936  
22.09.2020 11:25
von HansWurst
 Zum letzten Beitrag gehen
  Darstellung von LOOP Programmen 4 yuro123 5.930  
14.12.2013 09:34
von yuro123
 Zum letzten Beitrag gehen
  Anzahl der Activation Records 1 marie m 5.762  
13.10.2014 11:36
von marie m
 Zum letzten Beitrag gehen
  Suche in unendlicher Menge 4 riemansson 5.755  
18.01.2015 16:24
von ed209
 Zum letzten Beitrag gehen
Zeige Themen 21 bis 40 von 97, sortiert nach in Reihenfolge,
Seiten (5): « vorherige 1 [2] 3 4 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