News

05.03.2012

tele-TASK at CeBIT

This year, the tele-TASK team is present at the traditional exhibition CeBIT in Hanover. We are in the "greenhouse for ... [more]
20.02.2012

Automatic Slide Detection

From now on the automatic segmentation of the e-lecture videos is online. The function automatically recognizes the different slides of ... [more]
04.10.2011

Bachelor Project "tele-TASK 4 Kids"

Our team is supervising a bachelor project called "tele-TASK 4 Kids - integration of tele-TASK in the school day", which ... [more]
14.04.2011

Flash player with new design and functions

The flash player for full lectures is available in a new design. The flexible player for both videos allow to ... [more]

Statistics

lecture3836
activelecturer1430
series310

Playlist: Polynomialzeithierarchie

Polynomialzeithierarchie

Not enough ratings. 3 more required

Zur Aufklärung des Verhältnisses von P und NP stellt man polynomial zeitbeschränkten Turingmaschinen Zusatzinformationen - Orakel - zur Verfügung, zu deren Berechnung keine Ressourcen verbraucht werden, und untersucht, in welchem Maße sich dadurch ihre Leistungskraft steigern läßt. Ist P eine echte Teilmenge von NP, dann erhält man auf diese Weise eine Hierarchie - Polynomialzeithierarchie - interessanter Komplexitätsklassen.

Polynomialzeithierarchie

Polynomialzeithierarchie
Not enough ratings. 3 more required
Date:22.01.2004
Lang.: de
Dur.:01:21:06
Play full lecture
Polynomialzeithierarchie (2)
Not enough ratings. 3 more required
Date:27.01.2004
Lang.: de
Dur.:01:15:07
Play full lecture
Mail playlist to a friend

You must log in to use this function