17 resultados para NP-hardness
Resumo:
This paper strengthens the NP-hardness result for the (partial) maximum a posteriori (MAP) problem in Bayesian networks with topology of trees (every variable has at most one parent) and variable cardinality at most three. MAP is the problem of querying the most probable state configuration of some (not necessarily all) of the network variables given evidence. It is demonstrated that the problem remains hard even in such simplistic networks.
Resumo:
We study the computational complexity of finding maximum a posteriori configurations in Bayesian networks whose probabilities are specified by logical formulas. This approach leads to a fine grained study in which local information such as context-sensitive independence and determinism can be considered. It also allows us to characterize more precisely the jump from tractability to NP-hardness and beyond, and to consider the complexity introduced by evidence alone.
Resumo:
Two manganese steels were investigated: Fe-19.7%Mn (VM339A) and Fe-19.7%Mn stabilized with 0.056%C, 0.19%Ti and 0.083%Al (VM339B). The toughness of VM339A was higher than VM339B, but VM339B had higher hardness. Tempering does not affect the toughness of the alloys. SEM images of the fracture surface for both the alloys revealed ductile fractures. A further alloy with a lower manganese content, Fe-8.46%Mn-0.24%Nb-0.038%C, and thus even lower cost than the conventional 3.5Ni cryogenic steel, was tested for its impact toughness after heat treatment at 600°C, giving promising results.
Resumo:
Stable chromium, molybdenum, tungsten, manganese, rhenium, ruthenium, osmium, cobalt, rhodium, and iridium metal nanoparticles (MNPs) have been reproducibly obtained by facile, rapid (3 min), and energysaving 10 W microwave irradiation (MWI) under an argon atmosphere from their metal–carbonyl precursors [Mx(CO)y] in the ionic liquid (IL) 1-butyl-3-methylimidazolium tetrafluoroborate ([BMIm][BF4]). This MWI synthesis is compared to UV-photolytic (1000 W, 15 min) or conventional thermal decomposition (180–2508C, 6–12 h) of [Mx(CO)y] in ILs. The MWIobtained nanoparticles have a very small (<5 nm) and uniform size and are prepared without any additional stabilizers or capping molecules as long-term stable M-NP/IL dispersions (characterization by transmission electron microscopy (TEM), transmission electron diffraction (TED), and dynamic light scattering (DLS)). The ruthenium, rhodium, or iridium nanoparticle/IL dispersions are highly active
and easily recyclable catalysts for the biphasic liquid–liquid hydrogenation of cyclohexene to cyclohexane with activities of up to 522 (mol product)(mol Ru)1h1 and 884 (mol product)(molRh)1h1 and give almost quantitative conversion within 2 h at 10 bar H2 and 908C. Catalyst poisoning experiments with CS2 (0.05 equiv per Ru) suggest a heterogeneous surface catalysis of RuNPs.
Resumo:
As a leading facility in laser-driven nuclear physics, ELI-NP will develop innovative research in the fields of materials behavior in extreme environments and radiobiology, with applications in the development of accelerator components, new materials for next generation fusion and fission reactors, shielding solutions for equipment and human crew in long term space missions and new biomedical technologies. The specific properties of the laser-driven radiation produced with two lasers of 1 PW at a pulse repetition rate of 1 Hz each are an ultra-short time scale, a relatively broadband spectrum and the possibility to provide simultaneously several types of radiation. Complex, cosmic-like radiation will be produced in a ground-based laboratory allowing comprehensive investigations of their effects on materials and biological systems. The expected maximum energy and intensity of the radiation beams are 19 MeV with 10^9 photon/pulse for photon radiation, 2 GeV with 108 electron/pulse for electron beams, 60 MeV with 10^12 proton/pulse for proton and ion beams and 60 MeV with 107 neutron/pulse for a neutron source. Research efforts will be directed also towards measurements for radioprotection of the prompt and activated dose, as a function of laser and target characteristics and to the development and testing of various dosimetric methods and equipment.
Resumo:
This investigation is concerned with the study of effect of Double Austenitization (DA) and Single Austenitization (SA) heat treatment processes on microstructure and mechanical property of AISI D2type cold worked tool steel. To maximize hardness, tool steels are used in a quenched and tempered condition. This involves heating the material to the austenitizing temperature (∼850−1100 °C), quenching at an appropriate rate to form martensite, and tempering to reduce the retained austenite content and induce toughness. The merits of DA treatment isto promote dissolution of carbides at the same time proscribe grain coarsening significantly was attempted in D2 tool steel. The study has found that DA treatment has induced high hardness with insignificant growth in grains. The increase in hardness is attributed to increase in carbon content in matrix due to dissolution of carbides; whereas finer grains due to role of inclusions.