915 resultados para PSPACE-hardness


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Rubber ferrite composites have the unique advantage of mouldability, which is not easily obtainable using ceramic magnetic materials. The incorporation of mixed ferrites in appropriate weight ratios into the rubber matrix not only modi es the dielectric properties of the composite but also imparts magnetic properties to it. Mixed ferrites belonging to the series of Mn(1 – x )Znx Fe2O4 have been synthesised with diVerent values of x in steps of 0·2, using conventional ceramic processing techniques. Rubber ferrite composites were prepared by the incorporation of these pre-characterised polycrystallineMn(1 – x )Znx Fe2O4 ceramics into a natural rubber matrix at diVerent loadings according to a speci c recipe. The processability of these elastomers was determined by investigating their cure characteristics. The magnetic properties of the ceramic llers as well as of the rubber ferrite composites were evaluated and the results were correlated. Studies of the magnetic properties of these rubber ferrite composites indicate that the magnetisation increases with loading of the ller without changing the coercive eld. The hardness of these composites shows a steady increase with the loading of the magnetic llers. The evaluation of hardness andmagnetic characteristics indicates that composites with optimummagnetisation and almost minimum stiVness can be achieved with a maximum loading of 120 phr of the ller at x=0·4. From the data on the magnetisation of the composites, a simple relationship connecting the magnetisation of the rubber ferrite composite and the ller was formulated. This can be used to synthesise rubber ferrite composites with predetermined magnetic properties

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The central thesis of this report is that human language is NP-complete. That is, the process of comprehending and producing utterances is bounded above by the class NP, and below by NP-hardness. This constructive complexity thesis has two empirical consequences. The first is to predict that a linguistic theory outside NP is unnaturally powerful. The second is to predict that a linguistic theory easier than NP-hard is descriptively inadequate. To prove the lower bound, I show that the following three subproblems of language comprehension are all NP-hard: decide whether a given sound is possible sound of a given language; disambiguate a sequence of words; and compute the antecedents of pronouns. The proofs are based directly on the empirical facts of the language user's knowledge, under an appropriate idealization. Therefore, they are invariant across linguistic theories. (For this reason, no knowledge of linguistic theory is needed to understand the proofs, only knowledge of English.) To illustrate the usefulness of the upper bound, I show that two widely-accepted analyses of the language user's knowledge (of syntactic ellipsis and phonological dependencies) lead to complexity outside of NP (PSPACE-hard and Undecidable, respectively). Next, guided by the complexity proofs, I construct alternate linguisitic analyses that are strictly superior on descriptive grounds, as well as being less complex computationally (in NP). The report also presents a new framework for linguistic theorizing, that resolves important puzzles in generative linguistics, and guides the mathematical investigation of human language.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The energy and hardness profile for a series of inter and intramolecular conformational changes at several levels of calculation were computed. The hardness profiles were found to be calculated as the difference between the vertical ionization potential and electron affinity. The hardness profile shows the correct number of stationary points independently of the basis set and methodology used. It was found that the hardness profiles can be used to check the reliability of the energy profiles for those chemical system

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An overview is given on a study which showed that not only in chemical reactions but also in the favorable case of nontotally symmetric vibrations where the chemical and external potentials keep approximately constant, the generalized maximum hardness principle (GMHP) and generalized minimum polarizability principle (GMPP) may not be obeyed. A method that allows an accurate determination of the nontotally symmetric molecular distortions with more marked GMPP or anti-GMPP character through diagonalization of the polarizability Hessian matrix is introduced

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Samples of Norway spruce wood were impregnated with a water-soluble melamine formaldehyde resin by using short-term vacuum treatment and long-term immersion, respectively. By means of Fourier transform infrared (FTIR) spectroscopy and UV microspectrophotometry, it was shown that only diffusion during long-term immersion leads to sufficient penetration of melamine resin into the wood structure, the flow of liquids in Norway spruce wood during vacuum treatment being greatly hindered by aspirated pits. After an immersion in aqueous melamine resin solution for 3 days, the resin had penetrated to a depth > 4 mm, which, after polymerization of the resin, resulted in an improvement of hardness comparable to the hardwood beech. A finite element model describing the effect of increasing depth of modification on hardness demonstrated that under the test conditions chosen for this study, a minimum impregnation depth of 2 mm is necessary to achieve an optimum increase in hardness. (C) 2004 Wiley Periodicals, Inc.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this study was to evaluate the hardness of a dental composite resin submitted to temperature changes before photo-activation with two light-curing unite (LCUs). Five samples (4 mm in diameter and 2 mm in thickness) for each group were made with pre-cure temperatures of 37, 54, and 60A degrees C. The samples were photo-activated with a conventional quartz-tungsten-halogen (QTH) and blue LED LCUs during 40 s. The hardness Vickers test (VHN) was performed on the top and bottom surfaces of the samples. According to the interaction between light-curing unit and different pre-heating temperatures of composite resin, only the light-curing unit provided influences on the mean values of initial Vickers hardness. The light-curing unit based on blue LED showed hardness mean values more homogeneous between the top and bottom surfaces. The hardness mean values were not statistically significant difference for the pre-cure temperature used. According to these results, the pre-heating of the composite resin provide no influence on Vickers hardness mean values, however the blue LED showed a cure more homogeneous than QTH LCU.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this study was to evaluate the degree of conversion and hardness of a dental composite resin Filtek (TM) Z-350 (3M ESPE, Dental Products St. Paul, MN) photo-activated for 20 s of irradiation time with two different light guide tips, metal and polymer, coupled on blue LED Ultraled LCU (Dabi Atlante, SP, Brazil). With the metal light tip, power density was of 352 and with the polymer was of 456 mW/cm(2), respectively. Five samples (4 mm in diameter and 2mm in thickness-ISO 4049), were made for each Group evaluated. The measurements for DC (%) were made in a Nexus-470 FT-IR, Thermo Nicolet, E.U.A. Spectroscopy (FTIR). Spectra for both uncured and cured samples were analyzed using an accessory of reflectance diffuse. The measurements were recorded in absorbance operating under the following conditions: 32 scans, 4 cm(-1) resolution, 300-4000 cm(-1) wavelength. The percentage of unreacted carbon double bonds (% C=C) was determined from the ratio of absorbance intensities of aliphatic C=C (peak at 1637 cm(-1)) against internal standard before and after curing of the sample: aromatic C-C (peak at 1610 cm(-1)). The Vickers hardness measurements (top and bottom surfaces) were performed in a universal testing machine (Buehler MMT-3 digital microhardness tester Lake Bluff, Illinois USA). A 50 gf load was used and the indenter with a dwell time of 30 s. The data were submitted to the test t Student at significance level of 5%. The mean values of degree of conversion for the polymer and metal light guide tip no were statistically different (p = 0.8389). The hardness mean values were no statistically significant different among the light guide tips (p = 0.6244), however, there was difference between top and bottom surfaces (p < 0.001). The results show that so much the polymer light tip as the metal light tip can be used for the photo-activation, probably for the low quality of the light guide tip metal.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The failure of facial prostheses is caused by limitations in their flexibility and durability. Therefore, we evaluated the effects of disinfection and aging on Shore A hardness and deterioration of a facial silicone with different pigmentations. Twenty samples with addition of each pigment (ceramic (C), make-up (M)) and without pigment (L) were made. For each pigment type and no pigment, 10 samples were subjected to two types of disinfectant solution (soap (S) and Efferdent (E)), totaling sixty samples. The specimens were disinfected three times per week for 60 days, and subjected to accelerated aging for 1008 h. The hardness of the facial silicone was measured with a durometer, and its deterioration was evaluated by obtaining the weight difference over time. Both the hardness and weight of the samples were measured at baseline, after chemical disinfection, and periodically during accelerated aging (252, 504, and 1008 h). Deterioration was calculated during the periods between baseline and chemical disinfection, and between baseline and each aging period. The results were analyzed using three-way repeated measures ANOVA and the Tukey's HSD Post-hoc test (alpha = 0.05). Specifically, samples containing pigment exhibited significantly higher hardness and deterioration values than those lacking pigment (P < 0.05). In addition, period of time (disinfection and accelerated aging) statistically increased the hardness and deterioration values of the silicone (P < 0.05). It can be concluded that both pigment and time statistically affected the hardness and deterioration of the silicone elastomer. (c) 2012 Elsevier Ltd. All rights reserved.