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: 6 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  Loop-Programme von Funktionen 14 bradig 10.913  
21.05.2013 08:52
von Karlito
 Zum letzten Beitrag gehen
  Komplexität > Eine Funktion N -> N soll weder in O(n) noch in Omega(n) liegen 9 Tai 9.846  
03.05.2011 17:51
von Karlito
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten berechnen alpha gemäß der Reihenentwicklung 14 Abed 9.578  
02.11.2015 12:01
von Abed
 Zum letzten Beitrag gehen
  Pumping Lemma für reguläre Sprache 11 Skrol 9.192  
07.11.2012 20:11
von Skrol
 Zum letzten Beitrag gehen
  5 Dateianhänge enthalten Ist eine Menge entscheidbar? (Berechenbarkeit) 0 zstern 8.082  
09.10.2023 11:22
von zstern
 Zum letzten Beitrag gehen
  O-Notation Additionsregel (Beweis) 8 rawfood 8.023  
16.02.2012 22:55
von Karlito
 Zum letzten Beitrag gehen
  Mehrbandturingmaschinen 8 deppensido 7.505  
08.04.2013 14:41
von Karlito
 Zum letzten Beitrag gehen
  Äquivalenz von Turingmaschinen und Automaten 4 InformaTiger 7.500  
29.02.2020 15:18
von InformaTiger
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Komplexität (Bubblesort)? 8 coooo 7.468  
10.06.2015 15:38
von eulerscheZahl
 Zum letzten Beitrag gehen
  rekrusives potenzieren 4 Naja 6.824  
24.05.2011 17:40
von stiba
 Zum letzten Beitrag gehen
  Komplexität Erbteilproblem 6 _Rhodan_ 6.783  
28.01.2015 22:40
von ed209
 Zum letzten Beitrag gehen
  Zeitkomplexität/ Platzkomplexität Aufgabe 0 very_humble_guy 6.775  
08.02.2021 00:09
von very_humble_guy
 Zum letzten Beitrag gehen
  Modell für eine Aussage 6 Student118 6.762  
16.01.2013 16:50
von Karlito
 Zum letzten Beitrag gehen
  Bäume und ihre Tiefe 3 niete123 6.526  
08.10.2018 18:07
von as_string
 Zum letzten Beitrag gehen
  Sprachen, in denen Turingmaschine vorkommen 5 Shaggz118 6.445  
18.12.2012 18:10
von Shaggz118
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Durchschnittliche Zugriffszeit 5 Juergen20 6.360  
29.06.2020 10:41
von as_string
 Zum letzten Beitrag gehen
  Cliquenproblem in NP 2 Ina 6.278  
26.02.2011 20:03
von Hubert1965
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Komplexität O(2^n) 5 Laura94 6.099  
31.01.2015 12:52
von eulerscheZahl
 Zum letzten Beitrag gehen
  Äquivalenzproblem für Typ-0-Sprachen 4 floh1994 6.003  
22.06.2013 18:18
von floh1994
 Zum letzten Beitrag gehen
  Effizinez begründen 3 hallo123 5.995  
19.08.2018 23:06
von as_string
 Zum letzten Beitrag gehen
Zeige Themen 1 bis 20 von 97, sortiert nach in Reihenfolge,
Seiten (5): [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