Abstract
This paper is motivated by a conjecture [1,5] that BPP can be characterized in terms of polynomial-time nonadaptive reductions to the set of Kolmogorov-random strings. In this paper we show that an approach laid out in [5] to settle this conjecture cannot succeed without significant alteration, but that it does bear fruit if we consider time-bounded Kolmogorov complexity instead. We show that if a set A is reducible in polynomial time to the set of time-t-bounded Kolmogorov-random strings (for all large enough time bounds t), then A is in P/poly, and that if in addition such a reduction exists for any universal Turing machine one uses in the definition of Kolmogorov complexity, then A is in PSPACE. © 2012 Springer-Verlag.

Abstract

Abstract
Tropospheric ozone is a secondary pollutant having a negative impact on health and environment. To control and minimize such impact the European Community established regulations to promote a clean air all over Europe. However, when an episode is related with natural mechanisms as Stratosphere-Troposphere Exchanges (STE), the benefits of an action plan to minimize precursor emissions are inefficient. Therefore, this work aims to develop a tool to identify the sources of ozone episodes in order to minimize misclassification and thus avoid the implementation of inappropriate air quality plans. For this purpose, an artificial neural network model the Multilayer Perceptron - is used as a binary classifier of the source of an ozone episode. Long data series, between 2001 and 2010, considering the ozone precursors, Be-7 activity and meteorological conditions were used. With this model, 2-7% of a mean error was achieved, which is considered as a good generalization. Accuracy measures for imbalanced data are also discussed. The MCC values show a good performance of the model (0.65-0.92). Precision and F-1-measure indicate that the model specifies a little better the rare class. Thus, the results demonstrate that such a tool can be used to help authorities in the management of ozone, namely when its thresholds are exceeded due natural causes, as the above mentioned STE. Therefore, the resources used to implement an action plan to minimize ozone precursors could be better managed avoiding the implementation of inappropriate measures.

Abstract

Abstract
This paper presents the Realistic Scenarios Generator (RealScen), a tool that processes data from real electricity markets to generate realistic scenarios that enable the modeling of electricity market players' characteristics and strategic behavior. The proposed tool provides significant advantages to the decision making process in an electricity market environment, especially when coupled with a multi-agent electricity markets simulator. The generation of realistic scenarios is performed using mechanisms for intelligent data analysis, which are based on artificial intelligence and data mining algorithms. These techniques allow the study of realistic scenarios, adapted to the existing markets, and improve the representation of market entities as software agents, enabling a detailed modeling of their profiles and strategies. This work contributes significantly to the understanding of the interactions between the entities acting in electricity markets by increasing the capability and realism of market simulations.

Abstract
The use of optimization techniques is well established in forest short-term planning and decision-making. Yet, existing techniques may pose some limitations for tackling with stochastic factors impacting in the execution of forest operations, such as delays, equipment breakdowns and other unexpected events. This paper explores the potential of using optimization techniques in combination with discrete-event simulation (DES) models for planning harvesting and logistics operations acknowledging uncertainty. DES models may be useful for assessing the performance and identifying bottlenecks associated with the execution of the deterministic plans retrieved with optimization techniques, when such stochastic events occur. This paper further presents an approach for the combination of a heuristic and a DES model developed in SIMIO. This approach was used to solve the raw material reception problem (RMRP) at a Portuguese pulp mill. This paper concludes with the analysis of the performance of deterministic schedules for the wood trucks considering uncertainty in their arrival at the mill.