Informatica Teorica at University Of Florence | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für informatica teorica an der University of Florence

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen informatica teorica Kurs an der University of Florence zu.

TESTE DEIN WISSEN

def. di funzione definita per casi

Lösung anzeigen
TESTE DEIN WISSEN

pag 13 sim

Lösung ausblenden
TESTE DEIN WISSEN

Definizione f asintotica a g

Lösung anzeigen
TESTE DEIN WISSEN

.....

Lösung ausblenden
TESTE DEIN WISSEN

dire figo che si possono definire dei linguaggi con questa proprieta: ogni volta che c’`e una macchina che accetta un linguaggio, si puo trovarne un’altra che accetta lo stesso linguaggio con complessita strettamente inferiore, 

Lösung anzeigen
TESTE DEIN WISSEN

......

Lösung ausblenden
TESTE DEIN WISSEN

cambiamento di costo da macchina a k nastri a macchina standard equivalente con dim.

Lösung anzeigen
TESTE DEIN WISSEN

.

Lösung ausblenden
TESTE DEIN WISSEN

speed up lineare senza dimostrazione 

Lösung anzeigen
TESTE DEIN WISSEN

..

Lösung ausblenden
TESTE DEIN WISSEN

dire figo che puoi sempre trovare una macchina più costosa in tempo

Lösung anzeigen
TESTE DEIN WISSEN

....

Lösung ausblenden
TESTE DEIN WISSEN

Definizione f o piccolo di g

Lösung anzeigen
TESTE DEIN WISSEN

......

Lösung ausblenden
TESTE DEIN WISSEN

codifica del grafo (nel problema del circuito hamiltoniano)

Lösung anzeigen
TESTE DEIN WISSEN

.....

Lösung ausblenden
TESTE DEIN WISSEN

MdT deterministica per il problema del circuito hamiltoniano + tc della macchina

Lösung anzeigen
TESTE DEIN WISSEN

....

Lösung ausblenden
TESTE DEIN WISSEN

MdT non deterministica per il problema del circuito hamiltoniano + tc giustificata 

Lösung anzeigen
TESTE DEIN WISSEN

.....

Lösung ausblenden
TESTE DEIN WISSEN

definizione riduzione polinomiale

Lösung anzeigen
TESTE DEIN WISSEN

.......

Lösung ausblenden
TESTE DEIN WISSEN

Definizione occhio di sauron

Lösung anzeigen
TESTE DEIN WISSEN

...

Lösung ausblenden
  • 7197 Karteikarten
  • 1294 Studierende
  • 11 Lernmaterialien

Beispielhafte Karteikarten für deinen informatica teorica Kurs an der University of Florence - von Kommilitonen auf StudySmarter erstellt!

Q:

def. di funzione definita per casi

A:

pag 13 sim

Q:

Definizione f asintotica a g

A:

.....

Q:

dire figo che si possono definire dei linguaggi con questa proprieta: ogni volta che c’`e una macchina che accetta un linguaggio, si puo trovarne un’altra che accetta lo stesso linguaggio con complessita strettamente inferiore, 

A:

......

Q:

cambiamento di costo da macchina a k nastri a macchina standard equivalente con dim.

A:

.

Q:

speed up lineare senza dimostrazione 

A:

..

Mehr Karteikarten anzeigen
Q:

dire figo che puoi sempre trovare una macchina più costosa in tempo

A:

....

Q:

Definizione f o piccolo di g

A:

......

Q:

codifica del grafo (nel problema del circuito hamiltoniano)

A:

.....

Q:

MdT deterministica per il problema del circuito hamiltoniano + tc della macchina

A:

....

Q:

MdT non deterministica per il problema del circuito hamiltoniano + tc giustificata 

A:

.....

Q:

definizione riduzione polinomiale

A:

.......

Q:

Definizione occhio di sauron

A:

...

informatica teorica

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten informatica teorica Kurse im gesamten StudySmarter Universum

Informatica

Vrije Universiteit Brussel

Zum Kurs
informatica

University of Milan - Bicocca

Zum Kurs
INFORMATICA

University of Trieste

Zum Kurs
informatica

University of Bergamo

Zum Kurs
Informatica

Università Magna Græcia di Catanzaro

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden informatica teorica
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen informatica teorica