Kaltofen (Randomness in computation, vol 5, pp 375–412, 1989) proved the remarkable fact that multivariate polynomial factorization can be done efficiently, in randomized polynomial time. Still, more than twenty years after Kaltofen’s work, many questions remain unanswered regarding the complexity aspects of polynomial factorization, such as the question of whether factors of polynomials efficiently computed by arithmetic formulas also have small arithmetic formulas, asked in Kopparty et al. (2014), and the question of bounding the depth of the circuits computing the factors of a polynomial. We are able to answer these questions in the affirmative for the interesting class of polynomials of bounded individual degrees, which contains polynomials such as the determinant and the permanent. We show that if \({P(x_{1},\ldots,x_{n})}\) is a polynomial with individual degrees bounded by r that can be computed by a formula of size s and depth d, then any factor \({f(x_{1},\ldots, x_{n})}\) of \({P(x_{1},\ldots,x_{n})}\) can be computed by a formula of size \({\textsf{poly}((rn)^{r},s)}\) and depth d + 5. This partially answers the question above posed in Kopparty et al. (2014), who asked if this result holds without the dependence on r. Our work generalizes the main factorization theorem from Dvir et al. (SIAM J Comput 39(4):1279–1293, 2009), who proved it for the special case when the factors are of the form \({f(x_{1}, \ldots, x_{n}) \equiv x_{n} - g(x_{1}, \ldots, x_{n-1})}\). Along the way, we introduce several new technical ideas that could be of independent interest when studying arithmetic circuits (or formulas). 相似文献
Technical debt is a metaphor for delayed software maintenance tasks. Incurring technical debt may bring short-term benefits to a project, but such benefits are often achieved at the cost of extra work in future, analogous to paying interest on the debt. Currently technical debt is managed implicitly, if at all. However, on large systems, it is too easy to lose track of delayed tasks or to misunderstand their impact. Therefore, we have proposed a new approach to managing technical debt, which we believe to be helpful for software managers to make informed decisions. In this study we explored the costs of the new approach by tracking the technical debt management activities in an on-going software project. The results from the study provided insights into the impact of technical debt management on software projects. In particular, we found that there is a significant start-up cost when beginning to track and monitor technical debt, but the cost of ongoing management soon declines to very reasonable levels. 相似文献
This article discusses methods to identify plants by analysing leaf complexity based on estimating their fractal dimension. Leaves were analyzed according to the complexity of their internal and external shapes. A computational program was developed to process, analyze and extract the features of leaf images, thereby allowing for automatic plant identification. Results are presented from two experiments, the first to identify plant species from the Brazilian Atlantic forest and Brazilian Cerrado scrublands, using fifty leaf samples from ten different species, and the second to identify four different species from genus Passiflora, using twenty leaf samples for each class. A comparison is made of two methods to estimate fractal dimension (box-counting and multiscale Minkowski). The results are discussed to determine the best approach to analyze shape complexity based on the performance of the technique, when estimating fractal dimension and identifying plants. 相似文献
In this paper, we introduce a multiscale operator which, together with some morphological tools, can be used to reconnect broken components of fingerprint images. This operator, which can be applied to both binary and gray-scale pictures, extracts the orientation field of an image by taking into account information parameters of sets of pixels in a given neighborhood and located in different directions. It has proved to be very robust to noise and outperforms the gradient- and directional mask-based methods, generally used for orientation field definition. Although we illustrate its application in the fingerprint domain, the approach described here can be easily extended to images whose components exhibit well-defined directional information. 相似文献
A programming language that considers basic values and classes as objects brings more opportunities of code reuse and it is easier to use than a language that does not support this feature. However, popular statically typed object-oriented languages do not consider classes as first-class objects because this concept is difficult to integrate with static type checking. They also do not consider basic values as objects for sake of efficiency. This article presents the Green language type system which supports classes as classless objects and offers a mechanism to treat basic values as objects. The result is a reasonably simple type system which is statically typed and easy to implement. It simplifies several other language mechanisms and prevents any infinite regression of metaclasses. 相似文献
Malignant mesothelioma is caused almost exclusively by occupational exposure to asbestos. During the past few years, however, increasing evidence has mounted that background exposure to asbestos could be sufficient to cause mesothelioma. Treatment of malignant mesothelioma remains a big problem. Some new approaches are on their way, and the most exciting ones are local immunotherapy in very early cases. Some success has been reported with local interferon treatment. As for treatment of metastatic pleural disease, the main purpose is symptomatic relief of dyspnea caused by fluid accumulation. The best way to achieve a lasting palliation is pleurodesis, and the most common way to do this, is by chemical means. The drug of choice in the United States has for many years been tetracycline, but since injectable tetracycline is no longer available, some substitute must be found. The substance that will "win" is not yet clear, but the two leading contestants are talc and doxycycline. Bleomycin also has its supporters, and a dark horse is quinacrine, which although not easily available in the United States, has been used in many European centers for decades. 相似文献
The use of the iris and periocular region as biometric traits has been extensively investigated, mainly due to the singularity of the iris features and the use of the periocular region when the image resolution is not sufficient to extract iris information. In addition to providing information about an individual’s identity, features extracted from these traits can also be explored to obtain other information such as the individual’s gender, the influence of drug use, the use of contact lenses, spoofing, among others. This work presents a survey of the databases created for ocular recognition, detailing their protocols and how their images were acquired. We also describe and discuss the most popular ocular recognition competitions (contests), highlighting the submitted algorithms that achieved the best results using only iris trait and also fusing iris and periocular region information. Finally, we describe some relevant works applying deep learning techniques to ocular recognition and point out new challenges and future directions. Considering that there are a large number of ocular databases, and each one is usually designed for a specific problem, we believe this survey can provide a broad overview of the challenges in ocular biometrics.
The companies’ needs to adopt changes in their way of production to maximize the environmental performance required by their stakeholders, and at the same time, to maximize their economic and market performance, have made them seek for environmental strategies and certifications. In this sense, the Cleaner Production and the Environmental Management System based on ISO 14001 have been, respectively, presented, since the main objective of this research is to identify and analyze Cleaner Production contributions to comply with ISO 14001 requirements. For such, a survey research has been carried out in Brazilian industrial companies certified by ISO 14001. We have identified the main performance factors by leading practices and variables of Cleaner Production that contribute to the compliance with the standard requirements by companies. Thus, it has been noted that Cleaner Production is an important strategy for the preparation of companies for certification as well as for improving their environmental performance. 相似文献