theoretische Informatik at Universität Tübingen

Flashcards and summaries for theoretische Informatik at the Universität Tübingen

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course theoretische Informatik at the Universität Tübingen

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

Die regulären Sprachen...

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

Eine kontextfreie Sprache ist...

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

Die kontextfreien Sprachen sind abgeschlossen unter...

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

Welches Problem ist unentschuldbar?


Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

Jede entscheidbare Sprache ist...

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:


Es gibt einen Algorithmus der als Eingabe eine Turingmaschine T bekommt und entscheidet, ob...


Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

Jede Sprache in NP ist

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:


Der Schnitt zweier regulärer Sprachen


Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:


Welche der folgenden Sprachen ist regulär? {a^n | n ≥ 2 und


Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:


Wenn P = NP gelten würde, würde direkt folgen, dass


Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:


Ein Problem L ist NP-vollständig


Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:


Es ist entscheidbar ob eine Turingmaschine auf einer Eingabe


Your peers in the course theoretische Informatik at the Universität Tübingen create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for theoretische Informatik at the Universität Tübingen on StudySmarter:

theoretische Informatik

Die regulären Sprachen...

endliche Sprachen.

theoretische Informatik

Eine kontextfreie Sprache ist...


immer regulär.


theoretische Informatik

Die kontextfreien Sprachen sind abgeschlossen unter...

Vereinigung

theoretische Informatik

Welches Problem ist unentschuldbar?



Wortproblem für reguläre Sprachen.


theoretische Informatik

Jede entscheidbare Sprache ist...

rekursiv aufzählbar

theoretische Informatik


Es gibt einen Algorithmus der als Eingabe eine Turingmaschine T bekommt und entscheidet, ob...



T die leere Sprache erkennt.


theoretische Informatik

Jede Sprache in NP ist


nie entscheidbar.


theoretische Informatik


Der Schnitt zweier regulärer Sprachen



ist durch einen endlichen Automaten beschreibbar.


theoretische Informatik


Welche der folgenden Sprachen ist regulär? {a^n | n ≥ 2 und



n ist Produkt endlich vieler Primzahlen}


theoretische Informatik


Wenn P = NP gelten würde, würde direkt folgen, dass



jedes Problem in NP auch in P liegt.


theoretische Informatik


Ein Problem L ist NP-vollständig



Sat sich auf L reduzieren lässt und L ∈ NP.


theoretische Informatik


Es ist entscheidbar ob eine Turingmaschine auf einer Eingabe



in höchstens 42 Schritten hält.


Sign up for free to see all flashcards and summaries for theoretische Informatik at the Universität Tübingen

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program theoretische Informatik at the Universität Tübingen there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Universität Tübingen overview page

Robotik

Grundlagen des Internets

Informatik der Systeme

Theoretische Informatik

Software Engineering

Theoretische Informatik

Einführung in die Stochastik - für Informatiker

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for theoretische Informatik at the Universität Tübingen or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards