Theoretische Informatik at Hochschule Worms

Flashcards and summaries for Theoretische Informatik at the Hochschule Worms

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 Hochschule Worms

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

wie wird die Zählmaschiene noch genannt?

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

aus was besthet eine Zählmaschiene

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

aus was besteht eine Turnig-Maschine

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Was ist das Entscheidungsproblem?
gibt es eine lösung?

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Nenne die Church'sche These

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

was sagt die Church'sche These aus?

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Ist alles was berechenbar ist auch umsetzbar?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

was wird approximiert

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Beschreibe die Komplexitätsklasse P

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Beschreibe die Komplexitätsklasse NP

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Komplexitätsklassen:

P und PN

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Theoretische Informatik at the Hochschule Worms on StudySmarter:

Wie kann ein Problem noch beschrieben werden

Your peers in the course Theoretische Informatik at the Hochschule Worms 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 Hochschule Worms on StudySmarter:

Theoretische Informatik

wie wird die Zählmaschiene noch genannt?

Random Access Machine

Theoretische Informatik

aus was besthet eine Zählmaschiene

  • Datenspeicher mit belibig vielen Speicherzellen
    • eine kan belibig große natürliche Zahlen beinhlaten
  • Programspeicher mit beliger gröse
  • Befehle
    • x := 0 (Löschen)
    • x := x + 1
    • x := x - 1
    • while x <> y

Theoretische Informatik

aus was besteht eine Turnig-Maschine

  • einer Kontrolleinheit mit einer Endlichen Anzahl an zuständen
  • einem unendlich lagem Band als Speicher
  • aus einem Schreib-Lesekopf

Theoretische Informatik

Was ist das Entscheidungsproblem?
gibt es eine lösung?

es sollte ein Algorithmus gefunden werden , der zu einer gegebenen Aussage in einem formalen System entscheiden kann, ob die Aussage richtig oder fasch ist


es gibt keine lösung, da dieses nicht berechenbar ist


Theoretische Informatik

Nenne die Church'sche These

alle vernunftigen Definitionen von ¨ ” Algorithmus“, soweit sie bekannt sind oder die jemals irgendwer aufgestellt hat, sind gleichwertig und gleichbedeutend.

Theoretische Informatik

was sagt die Church'sche These aus?

Wenn ein Algoryhtmus auf eine Art berechnet werden kann , kann er dies auch in anderen Versionen berechnen

Theoretische Informatik

Ist alles was berechenbar ist auch umsetzbar?

nein , was ausschließlich theoretisch berechenbar ist , kann nicht zwangsläufig auf ieiner realen Maschiene umgesetzt werden


-- Zeitkomplexität


Theoretische Informatik

was wird approximiert

f(n)

Theoretische Informatik

Beschreibe die Komplexitätsklasse P

diejenigen Probleme zu deren Lösung es einen Algorithmus mit polynomieller Laufzeit

Theoretische Informatik

Beschreibe die Komplexitätsklasse NP

diejenigen Probleme bei denen die Verifikation einer Lösung eine polynomielle Laufzeit besitzt

Theoretische Informatik

Komplexitätsklassen:

P und PN

P ist eine Teilmeng von PN

noch nicht bewisen ist ob P auch gleich PN ist

Theoretische Informatik

Wie kann ein Problem noch beschrieben werden

als Funktion f: N --> N beschrieben

Sign up for free to see all flashcards and summaries for Theoretische Informatik at the Hochschule Worms

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Theoretische Informatik at the Hochschule Worms there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Hochschule Worms overview page

Requirements Engineering

Netzwerke

Computergrafik

Betriebssysteme

Netze

Selbst - und Methodenkompetenz

Virtuelle und erweiterte Realität

Objektorientierte Programmierung

Prozedurale Programmierung

Hardwarekonzepte

Krypto Buch

Betriebssystem-Komponenten

Einführung in die Informatik

Inverse Prokrastination

Netzwerke

Theoretische Informatik III at

Universität Stuttgart

Theoretische Informatik und Algorythmik at

Technische Hochschule Mittelhessen

theoretische Informatik at

Universität Tübingen

Theoretische Informatik I at

Duale Hochschule Baden-Württemberg

Theorethische Informatik 3 (Arras) at

Duale Hochschule Baden-Württemberg

Similar courses from other universities

Check out courses similar to Theoretische Informatik at other universities

Back to Hochschule Worms overview page

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 Hochschule Worms 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