Unknot recognition linear programming and the elusive polynomial time algorithm

icon

28

pages

icon

English

icon

Documents

Écrit par

Publié par

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
icon

28

pages

icon

English

icon

Documents

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Unknot recognition, linear programming and the elusive polynomial time algorithm Benjamin Burton The University of Queensland June 16, 2011 1 / 28

  • unknot figure

  • knot theory

  • diagram simplification

  • rubber-sheet geometry

  • dimensional surface

  • polynomial time algorithm


Voir icon arrow

Publié par

Nombre de lectures

30

Langue

English

Poids de l'ouvrage

4 Mo

Unknotrecognition,linearprogrammingdantheelusivepolynomialtimeBenjaminBurtonTheUniversityofQueenslandJune16,2011algorithm1/82
Outline1234DecisionproblemsingeometrictopologyComplexityclassesApproachesforapolynomialtimealgorithmNormalsurfacesandlinearprogrammingDiagramsimplificationIntegerprogrammingoverhomologyAverageandgenericcasecomplexity2/28
Voir icon more
Alternate Text