Results 11 to 20 of about 7,897,952 (334)
Complexity as Process: Complexity Inspired Approaches to Composition [PDF]
, 2010 This article examines the use of Complexity Theory as an inspiration for the creation of new musical works, and highlights problems and possible solutions associated with its application as a compositional tool.
Baker +16 more
core +1 more source
From average case complexity to improper learning complexity [PDF]
, 2014 The basic problem in the PAC model of computational learning theory is to determine which hypothesis classes are efficiently learnable. There is presently a dearth of results showing hardness of learning problems. Moreover, the existing lower bounds fall
Berthet Q. +3 more
core +1 more source
Smoothed Complexity Theory [PDF]
, 2012 Smoothed analysis is a new way of analyzing algorithms introduced by Spielman and Teng (J. ACM, 2004). Classical methods like worst-case or average-case analysis have accompanying complexity classes, like P and AvgP, respectively.
A. Bogdanov +18 more
core +3 more sources
Restricted Complexity, General Complexity [PDF]
, 2006 Why has the problematic of complexity appeared so late?
Morin, Edgar
core +2 more sources
Complexity and coherence [PDF]
, 2012 Leslie Topp traces the emergence of the asylum mortuary as an architectural challenge. Drawing on new archival research, Complexity and Coherence: The Challenge of the Asylum Mortuary in Central Europe, 1898–1908 unpacks the highly fraught combination of
Topp, Leslie
core +1 more source
Time complexity and gate complexity
, 2010 We formulate and investigate the simplest version of time-optimal quantum computation theory (t-QCT), where the computation time is defined by the physical one and the Hamiltonian contains only one- and two-qubit interactions.
D. J. Tannor +5 more
core +1 more source
Shape Complexity in Turbulence [PDF]
, 1998 The shape complexity of irregular surfaces is quantified by a dimensionless area-volume measure. A joint distribution of shape complexity and size is found for level-set islands and lakes in two-dimensional slices of the scalar field of liquid-phase ...
Catrakis, Haris J., Dimotakis, Paul E.
core +1 more source
, 2011 In recent years we've seen the birth of a new field known as hamiltonian complexity lying at the crossroads between computer science and theoretical physics.
Osborne, Tobias J.
core +1 more source
Offdiagonal Complexity: A computationally quick complexity measure for graphs and networks [PDF]
, 2006 A vast variety of biological, social, and economical networks shows topologies drastically differing from random graphs; yet the quantitative characterization remains unsatisfactory from a conceptual point of view.
Albert +12 more
core +2 more sources
Complexity, 2018 In this paper, we show an unintended effect of the program Ser Pilo Paga (SPP) that was a flagship program of the Colombian government between 2014 and 2018.
Pablo Medina +7 more
doaj +1 more source