Bounded-width polynomial-size branching programs recognize exactly those languages in NC1

AbstractWe show that any language recognized by an NC1 circuit (fan-in 2, depth O(log n)) can be recognized by a width-5 polynomial-size branching program. As any bounded-width polynomial-size branching program can be simulated by an NC1 circuit, we have that the class of languages recognized by such programs is exactly nonuniform NC1. Further, following Ruzzo (J. Comput. System Sci. 22 (1981), 365–383) and Cook (Inform. and Control 64 (1985) 2–22), if the branching programs are restricted to be ATIME(logn)-uniform, they recognize the same languages as do ATIME(log n)-uniform NC1 circuits, that is, those languages in ATIME(log n). We also extend the method of proof to investigate the complexity of the word problem for a fixed permutation group and show that polynomial size circuits of width 4 also recognize exactly nonuniform NC1

Environmental Impact Determinants: An Empirical Analysis based on the STIRPAT Model

AbstractThis paper attempt to investigate the impact of economic and population growth, urbanization level, energy intensity and Kyoto protocol obligations on carbon dioxide emissions using the STIRPAT model (STochastic Impacts by Regression on Population, Affluence and Technology). Our sample of countries is decomposed into groups according to the revenue level and the analyzed period extends from 1980 through 2010. Using several methods to estimate panel data, we find that there is a significant effect of economic growth, population growth, urbanization level and Kyoto protocol on emissions level and this effect depends on the revenue level

Trends in socioeconomic inequalities in smoking prevalence, consumption, initiation, and cessation between 2001 and 2008 in the Netherlands. Findings from a national population survey

<p>Abstract</p> <p>Background</p> <p>Widening of socioeconomic status (SES) inequalities in smoking prevalence has occurred in several Western countries from the mid 1970’s onwards. However, little is known about a widening of SES inequalities in smoking consumption, initiation and cessation.</p> <p>Methods</p> <p>Repeated cross-sectional population surveys from 2001 to 2008 (n ≈ 18,000 per year) were used to examine changes in smoking prevalence, smoking consumption (number of cigarettes per day), initiation ratios (ratio of ever smokers to all respondents), and quit ratios (ratio of former smokers to ever smokers) in the Netherlands. Education level and income level were used as indicators of SES and results were reported separately for men and women.</p> <p>Results</p> <p>Lower educated respondents were significantly more likely to be smokers, smoked more cigarettes per day, had higher initiation ratios, and had lower quit ratios than higher educated respondents. Income inequalities were smaller than educational inequalities and were not all significant, but were in the same direction as educational inequalities. Among women, educational inequalities widened significantly between 2001 and 2008 for smoking prevalence, smoking initiation, and smoking cessation. Among low educated women, smoking prevalence remained stable between 2001 and 2008 because both the initiation and quit ratio increased significantly. Among moderate and high educated women, smoking prevalence decreased significantly because initiation ratios remained constant, while quit ratios increased significantly. Among men, educational inequalities widened significantly between 2001 and 2008 for smoking consumption only.</p> <p>Conclusions</p> <p>While inequalities in smoking prevalence were stable among Dutch men, they increased among women, due to widening inequalities in both smoking cessation and initiation. Both components should be addressed in equity-oriented tobacco control policies.</p

Multimorbidity and comorbidity in the Dutch population - data from general practices

<p>Abstract</p> <p>Background</p> <p>Multimorbidity is increasingly recognized as a major public health challenge of modern societies. However, knowledge about the size of the population suffering from multimorbidity and the type of multimorbidity is scarce. The objective of this study was to present an overview of the prevalence of multimorbidity and comorbidity of chronic diseases in the Dutch population and to explore disease clustering and common comorbidities.</p> <p>Methods</p> <p>We used 7 years data (2002–2008) of a large Dutch representative network of general practices (212,902 patients). Multimorbidity was defined as having two or more out of 29 chronic diseases. The prevalence of multimorbidity was calculated for the total population and by sex and age group. For 10 prevalent diseases among patients of 55 years and older (N = 52,014) logistic regressions analyses were used to study disease clustering and descriptive analyses to explore common comorbid diseases.</p> <p>Results</p> <p>Multimorbidity of chronic diseases was found among 13% of the Dutch population and in 37% of those older than 55 years. Among patients over 55 years with a specific chronic disease more than two-thirds also had one or more other chronic diseases. Most disease pairs occurred more frequently than would be expected if diseases had been independent. Comorbidity was not limited to specific combinations of diseases; about 70% of those with a disease had one or more extra chronic diseases recorded which were not included in the top five of most common diseases.</p> <p>Conclusion</p> <p>Multimorbidity is common at all ages though increasing with age, with over two-thirds of those with chronic diseases and aged 55 years and older being recorded with multimorbidity. Comorbidity encompassed many different combinations of chronic diseases. Given the ageing population, multimorbidity and its consequences should be taken into account in the organization of care in order to avoid fragmented care, in medical research and healthcare policy.</p

Consumption of alcoholic beverages and cognitive decline at middle age: the Doetinchem Cohort Study

Accelerated cognitive decline increases the risk of dementia. Slowing down the rate of cognitive decline leads to the preservation of cognitive functioning in the elderly, who can live independently for a longer time. Alcohol consumption may influence the rate of cognitive decline. The aim of the present study was to evaluate the associations between the total consumption of alcoholic beverages and different types of alcoholic beverages and cognitive decline at middle age. In 2613 men and women of the Doetinchem Cohort Study, aged 43-70 years at baseline (1995-2002), cognitive function (global cognitive function and the domains memory, speed and flexibility) was assessed twice, with a 5-year time interval. In linear regression analyses, the consumption of different types of alcoholic beverages was analysed in relation to cognitive decline, adjusting for confounders. We observed that, in women, the total consumption of alcoholic beverages was inversely associated with the decline in global cognitive function over a 5-year period (P for trend=0.02), while no association was observed in men. Regarding the consumption of different types of alcoholic beverages in men and women together, red wine consumption was inversely associated with the decline in global cognitive function (P for tren

Fish consumption, intake of fats and cognitive decline at middle and older age: the Doetinchem Cohort Study.

To get insight in the impact of fish and fat intake in the prevention of accelerated cognitive decline with ageing, we tested associations between fish and different fat intakes and 5-year change in cognitive functions

Diet and cognitive decline at middle age: the role of antioxidants

To assess the relationship between dietary intake of antioxidants (vitamin C, vitamin E, β-carotene, lutein, flavonoids and lignans) and cognitive decline at middle age, analyses were performed on data from the population based Doetinchem Cohort Study. Habitual diet and cognitive function were assessed twice with a 5-year interval in 2613 persons aged 43-70 year at baseline (1995-2002). Diet was assessed with a validated 178-item semi-quantitative FFQ. Cognitive function was assessed with a neuropsychological test battery, consisting of the 15 Words Learning Test, the Stroop Test, the Word Fluency test, and the Letter Digit Substitution Test. Scores on global cognitive function, memory, processing speed, and cognitive flexibility were calculated. In regression analyses, quintiles of antioxidant intake were associated with change in cognitive domain scores. Results showed that higher lignan intake was linearly associated with less decline in global cognitive function (P=0.01), memory (