نتایج جستجو برای: adelman lipton model
تعداد نتایج: 2104804 فیلتر نتایج به سال:
rivers and runoff have always been of interest to human beings. in order to make use of the proper water resources, human societies, industrial and agricultural centers, etc. have usually been established near rivers. as the time goes on, these societies developed, and therefore water resources were extracted more and more. consequently, conditions of water quality of the rivers experienced rap...
7. Allander T, Tammi MT, Eriksson M, Bjerkner A, Tiveljung-Lindell A, Andersson B. Cloning of a human parvovirus by molecular screening of respiratory tract samples. Proc Natl Acad Sci U S A. 2005;102:12891–6. doi:10.1073/ pnas.0504666102 8. Liang Z, Kumar AS, Jones MS, Knowles NJ, Lipton HL. Phylogenetic analysis of the species Theilovirus: emerging murine and human pathogens. J Virol. 2008;82...
We say that a real number α is in Log space if its n-th bit (n ∈ Z) can be computed in O(log |n|) space. We show that π = 3.14159 · · · is in Log space. This implies that π is in the complexity class SC. The latter result has been conjectured by Lipton, and widely assumed to be true from the work of Bailey, Borwein and Plouffe (BBP) and others. Our result extends to other constants such as log ...
Coronary anomalies are rare, with a reported prevalence of 1.3% among patients who undergo coronary angiography. The great majority of coronary artery anomalies are incidental findings and are not clinically significant, but in some cases, may be responsible for angina, syncope, arrhythmias or even sudden death. In the following case, we describe coronary CT angiography findings of one of the r...
Alon, Kleitman, Lipton, Meshulam, Rabin and Spencer (Graphs. Combin. 7 (1991), no. 2, 97-99) proved, that for any hypergraph F = fF1; F2; : : : ; Fd(q 1)+1g, where q is a primepower, and d denotes the maximal degree of the hypergraph, there exists an F0 F , such that jSF2F0 F j 0 (mod q). We give a direct, alternative proof for this theorem, and we also give an explicit construction of a hyperg...
Probabilistic computations and frequency computations were invented for the same purpose, namely, to study possible advantages of technology involving random choices. Recently several authors have discovered close relationships of these generalizations of deterministic computations to computations taking advice. Various forms of computation taking advice were studied by Karp and Lipton [1], Dam...
We study the problem of allocating a set of indivisible items to players having additive utility functions over the items. We consider allocations in which no player envies the bundle of items allocated to the other players too much. We present a simple proof that deterministic truthful allocations do not minimize envy by characterizing the truthful mechanisms for two players and two items. Als...
We study families of Boolean circuits with the property that the number of gates at distance t fanning into or out of any given gate in a circuit is bounded above by a polynomial in t of some degree k. We prove that such circuits require size Ω(n/ log n) to compute several natural families of functions, including sorting, finite field arithmetic, and the “rigid linear transformations” of Valian...
Dissecting the heterogeneity of macrophage activation syndrome Sergio Davì, Francesca Minoia, AnnaCarin Horne, Francesca Bovis, Erkan Demirkaya, Jonathan Akikusa, Nuray Aktay Ayaz, Patrizia Barone, Bianca Bica, Isabel Bolt, Luciana Breda, Zane Davidsone, Carmen De Cunto, Jaime De Inocencio, Sandra Enciso, Romina Gallizzi, Thomas Griffin, Teresa Hennon, Gerd Horneff, Maka Ioseliani, Michael Jeng...
According to the argument from underconsideration, since theory evaluation is comparative, and since scientists do not have good reasons to believe that they are epistemically privileged, it is unlikely that our best theories are true. In this paper, I examine two formulations of this argument, one based on van Fraassen’s “bad lot” premise and another based on what Lipton called the “no-privile...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید