Startseite
Forum
Fragen
Suchen
Über Uns
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: 14 Besucher)
Thema
Antworten
Autor
Hits
Bewertung
Letzter Beitrag
Loop-Programme von Funktionen
14
bradig
11.035
21.05.2013
08:52
von
Karlito
Ist eine Menge entscheidbar? (Berechenbarkeit)
0
zstern
9.955
09.10.2023
11:22
von
zstern
Komplexität > Eine Funktion N -> N soll weder in O(n) noch in Omega(n) liegen
9
Tai
9.923
03.05.2011
17:51
von
Karlito
berechnen alpha gemäß der Reihenentwicklung
14
Abed
9.670
02.11.2015
12:01
von
Abed
Pumping Lemma für reguläre Sprache
11
Skrol
9.311
07.11.2012
20:11
von Skrol
Äquivalenz von Turingmaschinen und Automaten
4
InformaTiger
8.599
29.02.2020
15:18
von
InformaTiger
O-Notation Additionsregel (Beweis)
8
rawfood
8.115
16.02.2012
22:55
von
Karlito
Zeitkomplexität/ Platzkomplexität Aufgabe
0
very_humble_guy
7.630
08.02.2021
00:09
von
very_humble_guy
Mehrbandturingmaschinen
8
deppensido
7.602
08.04.2013
14:41
von
Karlito
Komplexität (Bubblesort)?
8
coooo
7.521
10.06.2015
15:38
von
eulerscheZahl
Bäume und ihre Tiefe
3
niete123
7.168
08.10.2018
18:07
von
as_string
Durchschnittliche Zugriffszeit
5
Juergen20
7.116
29.06.2020
10:41
von
as_string
rekrusives potenzieren
4
Naja
6.902
24.05.2011
17:40
von stiba
Modell für eine Aussage
6
Student118
6.854
16.01.2013
16:50
von
Karlito
Komplexität Erbteilproblem
6
_Rhodan_
6.825
28.01.2015
22:40
von
ed209
Beziehungen zwischen der Klassifikation von Sprachen
0
ubik
6.701
29.04.2020
12:15
von
ubik
Effizinez begründen
3
hallo123
6.620
19.08.2018
23:06
von
as_string
Ansatz für Beweis zum Thema Hashfunktionen
1
S.Schneider98
6.592
06.07.2019
15:44
von
ed209
Sprachen, in denen Turingmaschine vorkommen
5
Shaggz118
6.531
18.12.2012
18:10
von Shaggz118
Reduktion des allgemeinen Halteproblems auf ein Problem P1
2
Zu53
6.501
04.02.2019
09:42
von
Zu53
Zeige Themen 1 bis 20 von 97, sortiert nach
Präfix der Themen
Titel der Themen
Datum der Erstellung
Anzahl an Antworten
Name des Autors
Anzahl an Hits
Bewertung der Themen
Datum des letzten Beitrags
Autor des letzten Beitrags
in
aufsteigender
absteigender
Reihenfolge,
seit dem letzten Besuch
des letzten Tages
der letzten 2 Tage
der letzten 5 Tage
der letzten 10 Tage
der letzten 20 Tage
der letzten 30 Tage
der letzten 45 Tage
der letzten 60 Tage
der letzten 75 Tage
der letzten 100 Tage
des letzten Jahres
von Anfang an
Seiten (5):
[1]
2
3
nächste »
...
letzte »
Forum durchsuchen:
Gehe zu:
Bitte wählen:
--------------------
Themengebiete
-- Theoretische Informatik
---- formale Sprachen
---- Automatentheorie
---- Berechenbarkeits- und Komplexitätstheorie
---- Logik
-- Praktische Informatik
---- Algorithmen
---- Softwaretechnik
---- Datenbanken
-- Technische Informatik
-- übergreifende Themen
---- Künstliche Intelligenz
---- Informatik und Gesellschaft
-- Informatik in der Schule
-- Sonstige Fragen
Sonstiges
-- Off-Topic
-- Ankündigungen
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
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH