منابع مشابه
The Paris-Harrington Theorem
In Ramsey theory, very large numbers and fast-growing functions are more of a rule than an exception. The classical Ramsey numbers R(n,m) are known to be of exponential size: the original proof directly gives the upper bound R(n,m) ≤ ( m+n−2 n−1 ) , and an exponential lower bound is also known. For the van der Waerden numbers, the original proof produced upper bounds that were not even primitiv...
متن کامل2 Leo Harrington And
1. Introduction A set A of nonnegative integers is computably enumerable (c.e.), also called recursively enumerable (r.e.), if there is a computable method to list its elements.
متن کاملWu , Harrington will co - direct CV institute
Stanford scientists have developed a fluorescence imaging technique that allows them to view the pulsing blood vessels of living animals with unprecedented clarity. compared with conventional imaging techniques, the increase in sharpness is akin to wiping fog off your glasses. the technique, called near infrared-2 imaging, or nir-2, involves first injecting water-soluble carbon nanotubes into t...
متن کاملCrow & Harrington Pathogenesis of Psychosis
Psychotic illnesses (schizophrenia and schizoaffective and affective psychosis) have a lifetime prevalence of 2–3% and probably occur at a similar rate in all human societies. No etiologically significant environmental precipitants have been identified, and this suggests that these diseases are primarily genetic. Brain studies reveal that in schizophrenic patients, development of cerebral asymm...
متن کاملUpper Bounds for Positional Paris-Harrington Games
We give upper bounds for a positional game — in the sense of Beck — based on the Paris-Harrington principle for bi-colorings of graphs and uniform hypergraphs of arbitrary dimension. The bounds show a striking difference with respect to the bounds of the combinatorial principle itself. Our results confirm a phenomenon already observed by Beck and others: the upper bounds for the game version of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physics Today
سال: 1986
ISSN: 0031-9228,1945-0699
DOI: 10.1063/1.2814869