Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Unknot recognition linear programming and the elusive polynomial time algorithm

De
28 pages
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 plus Voir moins
Unknotrecognition,linearprogrammingdantheelusivepolynomialtimeBenjaminBurtonTheUniversityofQueenslandJune16,2011algorithm1/82
Outline1234DecisionproblemsingeometrictopologyComplexityclassesApproachesforapolynomialtimealgorithmNormalsurfacesandlinearprogrammingDiagramsimplificationIntegerprogrammingoverhomologyAverageandgenericcasecomplexity2/28
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin