Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950559713> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2950559713 abstract "We discuss the computational complexity of solving linear programming problems by means of an analog computer. The latter is modeled by a dynamical system which converges to the optimal vertex solution. We analyze various probability ensembles of linear programming problems. For each one of these we obtain numerically the probability distribution functions of certain quantities which measure the complexity. Remarkably, in the asymptotic limit of very large problems, each of these probability distribution functions reduces to a universal scaling function, depending on a single scaling variable and independent of the details of its parent probability ensemble. These functions are reminiscent of the scaling functions familiar in the theory of phase transitions. The results reported here extend analytical and numerical results obtained recently for the Gaussian ensemble." @default.
- W2950559713 created "2019-06-27" @default.
- W2950559713 creator A5042644165 @default.
- W2950559713 creator A5072603160 @default.
- W2950559713 creator A5078465226 @default.
- W2950559713 date "2005-08-05" @default.
- W2950559713 modified "2023-09-27" @default.
- W2950559713 title "A Universal Scaling Theory for Complexity of Analog Computation" @default.
- W2950559713 hasPublicationYear "2005" @default.
- W2950559713 type Work @default.
- W2950559713 sameAs 2950559713 @default.
- W2950559713 citedByCount "0" @default.
- W2950559713 crossrefType "posted-content" @default.
- W2950559713 hasAuthorship W2950559713A5042644165 @default.
- W2950559713 hasAuthorship W2950559713A5072603160 @default.
- W2950559713 hasAuthorship W2950559713A5078465226 @default.
- W2950559713 hasConcept C105795698 @default.
- W2950559713 hasConcept C11413529 @default.
- W2950559713 hasConcept C121332964 @default.
- W2950559713 hasConcept C121864883 @default.
- W2950559713 hasConcept C126255220 @default.
- W2950559713 hasConcept C134306372 @default.
- W2950559713 hasConcept C149441793 @default.
- W2950559713 hasConcept C151201525 @default.
- W2950559713 hasConcept C163716315 @default.
- W2950559713 hasConcept C179799912 @default.
- W2950559713 hasConcept C2524010 @default.
- W2950559713 hasConcept C28826006 @default.
- W2950559713 hasConcept C33923547 @default.
- W2950559713 hasConcept C45374587 @default.
- W2950559713 hasConcept C62520636 @default.
- W2950559713 hasConcept C99844830 @default.
- W2950559713 hasConceptScore W2950559713C105795698 @default.
- W2950559713 hasConceptScore W2950559713C11413529 @default.
- W2950559713 hasConceptScore W2950559713C121332964 @default.
- W2950559713 hasConceptScore W2950559713C121864883 @default.
- W2950559713 hasConceptScore W2950559713C126255220 @default.
- W2950559713 hasConceptScore W2950559713C134306372 @default.
- W2950559713 hasConceptScore W2950559713C149441793 @default.
- W2950559713 hasConceptScore W2950559713C151201525 @default.
- W2950559713 hasConceptScore W2950559713C163716315 @default.
- W2950559713 hasConceptScore W2950559713C179799912 @default.
- W2950559713 hasConceptScore W2950559713C2524010 @default.
- W2950559713 hasConceptScore W2950559713C28826006 @default.
- W2950559713 hasConceptScore W2950559713C33923547 @default.
- W2950559713 hasConceptScore W2950559713C45374587 @default.
- W2950559713 hasConceptScore W2950559713C62520636 @default.
- W2950559713 hasConceptScore W2950559713C99844830 @default.
- W2950559713 hasLocation W29505597131 @default.
- W2950559713 hasOpenAccess W2950559713 @default.
- W2950559713 hasPrimaryLocation W29505597131 @default.
- W2950559713 hasRelatedWork W130822033 @default.
- W2950559713 hasRelatedWork W1567604129 @default.
- W2950559713 hasRelatedWork W1842007555 @default.
- W2950559713 hasRelatedWork W2006053240 @default.
- W2950559713 hasRelatedWork W2017598107 @default.
- W2950559713 hasRelatedWork W2091699813 @default.
- W2950559713 hasRelatedWork W2113337191 @default.
- W2950559713 hasRelatedWork W2121098214 @default.
- W2950559713 hasRelatedWork W2159882399 @default.
- W2950559713 hasRelatedWork W2190257658 @default.
- W2950559713 hasRelatedWork W2746470301 @default.
- W2950559713 hasRelatedWork W2885362480 @default.
- W2950559713 hasRelatedWork W2895157742 @default.
- W2950559713 hasRelatedWork W2903327037 @default.
- W2950559713 hasRelatedWork W2951512075 @default.
- W2950559713 hasRelatedWork W2964340754 @default.
- W2950559713 hasRelatedWork W2973093530 @default.
- W2950559713 hasRelatedWork W3020162639 @default.
- W2950559713 hasRelatedWork W3212990387 @default.
- W2950559713 hasRelatedWork W1826603593 @default.
- W2950559713 isParatext "false" @default.
- W2950559713 isRetracted "false" @default.
- W2950559713 magId "2950559713" @default.
- W2950559713 workType "article" @default.