Huidige Locatie: Home -  Michael Kors Handtas Online als de polytoop P is beperkt

Michael Kors Handtas Online als de polytoop P is beperkt

Michael Kors Handtas Online

Deze paper beschouwt het probleem van het berekenen van de kwadraat volume van een grootste j-dimensionale simplex in een willekeurige d-dimensionale polytoop P gegeven door zijn hoekpunten (een 'V-polytoop'), voor willekeurige getallen j en d met 1⩽j⩽d . Het probleem werd getoond door Gritzmann, Klee en Larman te zijn u0026 lt; img height = '13' border = '0' style = 'vertical-align: bottom' width = '23' alt = '' title = '' src = ' http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X03002269-si1.gif'u0026gt;-hard. Deze paper onderzoekt de mogelijke nauwkeurigheid van deterministische polynomiale-tijd benadering algoritmen voor het probleem. Aan de negatieve kant, wordt aangetoond dat, tenzij u0026 lt; img height = '13' border = '0' style = 'vertical-align: bottom' width = '53' alt = '' title = '' src = 'http: //origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X03002269-si2.gif'u0026gt ;, dergelijk algoritme kan ongeveer probleem binnen een factor van minder dan 1,09. Het is ook aangetoond dat het u0026 lt; img height = '13' border = '0' style = 'vertical-align: bottom' width = '23' alt = '' title = '' src = 'http: // oorsprong ars.els-cdn.com/content/image/1-s2.0-S0166218X03002269-si3.gif'u0026gt;-hardness en inapproximability blijven houden als de polytoop P is beperkt tot een affiene crosspolytope.On de positieve kant zijn, Michael Kors Tas Roze een eenvoudige deterministische polynomiale-tijd benadering algoritme voor het probleem wordt beschreven. Het algoritme neemt als gehele getallen invoeren j en d met 1⩽j⩽d en een V-polytoop P van afmeting d. Het geeft Michael Kors Handtas Online een j-simplex S⊂P zodanig dat u0026 lt; img height = '44' border = '0' style = 'vertical-align: bottom' width = '126' alt = '' title = '' src = 'http: //origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X03002269-si4.gif'u0026gt;where T enige grootste j-simplex P en A en B onafhankelijk van positieve constanten j, d, P.
0 Reacties


Spreek uw mening
Recente Reacties