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: 5 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  2 Dateianhänge enthalten primitive rekursive Funktion und µ Rekursion 0 djut28 3.464  
01.08.2017 16:52
von djut28
 Zum letzten Beitrag gehen
  4 Dateianhänge enthalten Problem bei einer Komplexitätsaufgabe 3 Info2014 4.461  
11.01.2014 22:34
von Winfo2014
 Zum letzten Beitrag gehen
  PSPACE-vollständigkeit 0 joho 2.903  
21.01.2017 22:30
von joho
 Zum letzten Beitrag gehen
  Pumping Lemma für reguläre Sprache 11 Skrol 9.235  
07.11.2012 20:11
von Skrol
 Zum letzten Beitrag gehen
  Quicksort Insertion Sort Hybrid 1 blubberl12 4.116  
07.06.2016 06:37
von eulerscheZahl
 Zum letzten Beitrag gehen
  Reduktion des allgemeinen Halteproblems auf ein Problem P1 2 Zu53 6.097  
04.02.2019 09:42
von Zu53
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten Reduktion von SAT auf eine Aufgabe 0 apfelnymous 5.040  
04.07.2018 13:53
von apfelnymous
 Zum letzten Beitrag gehen
  Reduktionen und Entscheidbarkeit 0 liofly 3.411  
20.01.2014 20:24
von liofly
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Registermaschine Kleines Element einer Liste 4 Jefferson1992 5.045  
24.05.2015 19:49
von Jefferson1992
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Registermaschinen Kostenmaße 0 0664jester 4.320  
26.09.2014 17:59
von 0664jester
 Zum letzten Beitrag gehen
  rekrusives potenzieren 4 Naja 6.857  
24.05.2011 17:40
von stiba
 Zum letzten Beitrag gehen
  Rekursionsfunktion verstehen 2 Vanni0601 4.153  
08.04.2017 09:28
von skubidoo09
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Rekursionsgleichung aufstellen 2 Janic 5.952  
10.04.2019 19:57
von Janic
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten Rekursionsgleichung aufstellen 3 Shizmo 4.714  
10.04.2016 10:53
von eulerscheZahl
 Zum letzten Beitrag gehen
  Rekursiver Durchlauf im Baum - Zeitkomplexität 5 ubik 5.982  
09.05.2015 10:38
von eulerscheZahl
 Zum letzten Beitrag gehen
  semi-entscheidbarkeit 1 bradig 4.618  
01.06.2013 12:05
von Karlito
 Zum letzten Beitrag gehen
  Sortieralgorithmus mit Laufzeit O(n log log n)? 0 ubik 3.839  
28.05.2015 14:55
von ubik
 Zum letzten Beitrag gehen
  Sprachen, in denen Turingmaschine vorkommen 5 Shaggz118 6.478  
18.12.2012 18:10
von Shaggz118
 Zum letzten Beitrag gehen
  Suche in unendlicher Menge 4 riemansson 5.647  
18.01.2015 16:24
von ed209
 Zum letzten Beitrag gehen
  Tautologien unentscheidbar für Turing Maschinen 2 noAhnung 4.109  
05.06.2016 21:22
von noAhnung
 Zum letzten Beitrag gehen
Zeige Themen 61 bis 80 von 97, sortiert nach in Reihenfolge,
Seiten (5): « erste ... « vorherige 2 3 [4] 5 nächste » 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