106 resultados para NP-hardness
Resumo:
Initial attempts to obtain lattice based signatures were closely related to reducing a vector modulo the fundamental parallelepiped of a secret basis (like GGH [9], or NTRUSign [12]). This approach leaked some information on the secret, namely the shape of the parallelepiped, which has been exploited on practical attacks [24]. NTRUSign was an extremely efficient scheme, and thus there has been a noticeable interest on developing countermeasures to the attacks, but with little success [6]. In [8] Gentry, Peikert and Vaikuntanathan proposed a randomized version of Babai’s nearest plane algorithm such that the distribution of a reduced vector modulo a secret parallelepiped only depended on the size of the base used. Using this algorithm and generating large, close to uniform, public keys they managed to get provably secure GGH-like lattice-based signatures. Recently, Stehlé and Steinfeld obtained a provably secure scheme very close to NTRUSign [26] (from a theoretical point of view). In this paper we present an alternative approach to seal the leak of NTRUSign. Instead of modifying the lattices and algorithms used, we do a classic leaky NTRUSign signature and hide it with gaussian noise using techniques present in Lyubashevky’s signatures. Our main contributions are thus a set of strong NTRUSign parameters, obtained by taking into account latest known attacks against the scheme, a statistical way to hide the leaky NTRU signature so that this particular instantiation of CVP-based signature scheme becomes zero-knowledge and secure against forgeries, based on the worst-case hardness of the O~(N1.5)-Shortest Independent Vector Problem over NTRU lattices. Finally, we give a set of concrete parameters to gauge the efficiency of the obtained signature scheme.
Resumo:
We propose a new way to build a combined list from K base lists, each containing N items. A combined list consists of top segments of various sizes from each base list so that the total size of all top segments equals N. A sequence of item requests is processed and the goal is to minimize the total number of misses. That is, we seek to build a combined list that contains all the frequently requested items. We first consider the special case of disjoint base lists. There, we design an efficient algorithm that computes the best combined list for a given sequence of requests. In addition, we develop a randomized online algorithm whose expected number of misses is close to that of the best combined list chosen in hindsight. We prove lower bounds that show that the expected number of misses of our randomized algorithm is close to the optimum. In the presence of duplicate items, we show that computing the best combined list is NP-hard. We show that our algorithms still apply to a linearized notion of loss in this case. We expect that this new way of aggregating lists will find many ranking applications.
Resumo:
The fungal metabolite 3-chloro-4-hydroxyphenylacetic acid (1) was utilized in the generation of a unique drug-like screening library using parallel solution-phase synthesis. A 20-membered amide library (3–22) was generated by first converting 1 to methyl (3-chloro-4-hydroxyphenyl)acetate (2), then reacting this scaffold with a diverse series of primary amines via a solvent-free aminolysis procedure. The structures of the synthetic analogues (3–22) were elucidated by spectroscopic data analysis. The structures of compounds 8, 12, and 22 were confirmed by single X-ray crystallographic analysis. All compounds were evaluated for cytotoxicity against a human prostate cancer cell line (LNCaP) and for antiparasitic activity toward Trypanosoma brucei brucei and Plasmodium falciparum and showed no significant activity at 10 μM. The library was also tested for effects on the lipid content of LNCaP and PC-3 prostate cancer cells, and it was demonstrated that the fluorobenzyl analogues (12–14) significantly reduced cellular phospholipid and neutral lipid levels.
Resumo:
Background We examined pituitary volume before the onset of psychosis in subjects who were at ultra-high risk (UHR) for developing psychosis. Methods Pituitary volume was measured on 1.5-mm, coronal, 1.5-T magnetic resonance images in 94 UHR subjects recruited from admissions to the Personal Assessment and Crisis Evaluation Clinic in Melbourne, Australia and in 49 healthy control subjects. The UHR subjects were scanned at baseline and were followed clinically for a minimum of 1 year to detect transition to psychosis. Results Within the UHR group, a larger baseline pituitary volume was a significant predictor of future transition to psychosis. The UHR subjects who later went on to develop psychosis (UHR-P, n = 31) had a significantly larger (+12%; p = .001) baseline pituitary volume compared with UHR subjects who did not go on to develop psychosis (UHR-NP, n = 63). The survival analysis conducted by Cox regression showed that the risk of developing psychosis during the follow-up increased by 20% for every 10% increase in baseline pituitary volume (p = .002). Baseline pituitary volume of the UHR-NP subjects was smaller not only compared with UHR-P (as described above) but also compared with control subjects (−6%; p = .032). Conclusions The phase before the onset of psychosis is associated with a larger pituitary volume, suggesting activation of the HPA axis.
Resumo:
Objectives The rapid uptake of nurse practitioner (NP) services in Australia has outpaced evaluation of this service model. A randomized controlled trial was conducted to compare the effectiveness of NP service versus standard medical care in the emergency department (ED) of a major referral hospital in Australia. Methods Patients presenting with pain were randomly assigned to receive either standard ED medical care or NP care. Primary investigators were blinded to treatment allocation for data analyses. The primary outcome measure was the proportion of patients receiving analgesia within 30 minutes from being seen by care group. Secondary outcome measures were time to analgesia from presentation and documentation of and changes in pain scores. Results There were 260 patients randomized; 128 received standard care (medical practitioner led), and 130 received NP care. Two patients needed to be excluded due to incomplete consent forms. The proportion of patients who received analgesia within 30 minutes from being seen was 49.2% (n = 64) in the NP group and 29.7% (n = 38) in the standard group, a difference of 19.5% (95% confidence interval [CI] = 7.9% to 31.2%; p = 0.001). Of 165 patients who received analgesia, 64 (84.2%) received analgesia within 30 minutes in the NP group compared to 38 (42.7%) in the standard care group, a difference in proportions of 41.5% (95% CI = 28.3% to 54.7%; p < 0.001). The mean (±SD) time from being seen to analgesia was 25.4 (±39.2) minutes for NP care and 43.0 (±35.5) minutes for standard care, a difference of 17.6 minutes (95% CI = 6.1 to 29.1 minutes; p = 0.003). There was a difference in the median change in pain score of 0.5 between care groups, but this was not statistically significant (p = 0.13). Conclusions Nurse practitioner service effectiveness was demonstrated through superior performance in achieving timely analgesia for ED patients.
Resumo:
Classic identity negative priming (NP) refers to the finding that when an object is ignored, subsequent naming responses to it are slower than when it has not been previously ignored (Tipper, S.P., 1985. The negative priming effect: inhibitory priming by ignored objects. Q. J. Exp. Psychol. 37A, 571-590). It is unclear whether this phenomenon arises due to the involvement of abstract semantic representations that the ignored object accesses automatically. Contemporary connectionist models propose a key role for the anterior temporal cortex in the representation of abstract semantic knowledge (e.g., McClelland, J.L., Rogers, T.T., 2003. The parallel distributed processing approach to semantic cognition. Nat. Rev. Neurosci. 4, 310-322), suggesting that this region should be involved during performance of the classic identity NP task if it involves semantic access. Using high-field (4 T) event-related functional magnetic resonance imaging, we observed increased BOLD responses in the left anterolateral temporal cortex including the temporal pole that was directly related to the magnitude of each individual's NP effect, supporting a semantic locus. Additional signal increases were observed in the supplementary eye fields (SEF) and left inferior parietal lobule (IPL).
Resumo:
Ignoring an object slows subsequent naming responses to it, a phenomenon known as negative priming (NP). A central issue in NP research concerns the level of representation at which the effect occurs. As object naming is typically considered to involve access to abstract semantic representations, Tipper 1985 proposed that the NP effect occurred at this level of processing, and other researchers supported this proposal by demonstrating a similar result with categorically related objects (e.g., Allport et al., 1985; Murray, 1995), an effect referred to as semantic NP. However, objects within categories share more physical or structural features than objects from different categories. Consequently, the NP effect observed with categorically related objects might occur at a structural rather than semantic level of representation. We used event related fMRI interleaving overt object naming and image acquisition to demonstrate for the first time that the semantic NP effect activates the left posterior-mid fusiform and insular-opercular cortices. Moreover, both naming latencies and left posterior-mid fusiform cortex responses were influenced by the structural similarity of prime-probe object pairings in the categorically related condition, increasing with the number of shared features. None of the cerebral regions activated in a previous fMRI study of the identity NP effect (de Zubicaray et al., 2006) showed similar activation during semantic NP, including the left anterolateral temporal cortex, a region considered critical for semantic processing. The results suggest that the identity and semantic NP effects differ with respect to their neural mechanisms, and the label "semantic NP" might be a misnomer. We conclude that the effect is most likely the result of competition between structurally similar category exemplars that determines the efficiency of object name retrieval.
Resumo:
Poly sodium acrylate (PSA)-coated Magnetic Nanoparticles (PSA-MNPs) were synthesized as smart osmotic draw agent (SMDA) for water desalination by forward osmosis (FO) process. The PSA-coated MNPs demonstrated significantly higher osmotic pressure (~ 30 fold) as well as high FO water flux (~ 2–3 fold) when compared to their polymer (polyelectrolyte) counterpart, even at a very low concentration of ~ 0.13 wt.% in the draw solution. The PSA polymer chain conformation – coiled to extended – demonstrates a significant impact on the availability of the polymer hydrophilic groups in solution which is the driving force to attain higher osmotic pressure and water flux. When an optimum concentration of the polymer was anchored to a NP surface, the polymer chains assume an extended open conformation making the functional hydrophilic groups available to attract water molecules. This in turn boosts the osmotic pressure and FO water flux of the PSA-MNP draw agents. The low concentration of the PSA-MNP osmotic agent and the associated high water flux enhances the cost-effectiveness of our proposed SMDA system. In addition, easier magnetic separation and regeneration of the SMDA also improves its usability making it efficient, cost-effective and environment-friendly.
Resumo:
This study used the specific example of 3D printing with acrylonitrile butadiene styrene (ABS) as a means to investigate the potential usefulness of benchtop rapid prototyping as a technique for producing patient specific phantoms for radiotherapy dosimetry. Three small cylinders and one model of a human lung were produced via in-house 3D printing with ABS, using 90%, 50%, 30% and 10% ABS infill densities. These phantom samples were evaluated in terms of their geometric accuracy, tissue equivalence and radiation hardness, when irradiated using a range of clinical radiotherapy beams. The measured dimensions of the small cylindrical phantoms all matched their planned dimensions, within 1mm. The lung phantom was less accurately matched to the lung geometry on which it was based, due to simplifications introduced during the phantom design process. The mass densities, electron densities and linear attenuation coefficients identified using CT data, as well as the results of film measurements made using megavoltage photon and electron beams, indicated that phantoms printed with ABS, using infill densities of 30% or more, are potentially useful as lung- and tissue-equivalent phantoms for patient-specific radiotherapy dosimetry. All cylindrical 3D printed phantom samples were found to be unaffected by prolonged radiation and to accurately match their design specifications. However, care should be taken to avoid oversimplifying anatomical structures when printing more complex phantoms.
Resumo:
This study presents a comprehensive mathematical model for open pit mine block sequencing problem which considers technical aspects of real-life mine operations. As the open pit block sequencing problem is an NP-hard, state-of-the-art heuristics algorithms, including constructive heuristic, local search, simulated annealing, and tabu search are developed and coded using MATLAB programming language. Computational experiments show that the proposed algorithms are satisfactory to solve industrial-scale instances. Numerical investigation and sensitivity analysis based on real-world data are also conducted to provide insightful and quantitative recommendations for mine schedulers and planners.
Resumo:
To The ratcheting behavior of high-strength rail steel (Australian Standard AS1085.1) is studied in this work for the purpose of predicting wear and damage to the rail surface. Historically, researchers have used circular test coupons obtained from the rail head to conduct cyclic load tests, but according to hardness profile data, considerable variation exists across the rail head section. For example, the induction-hardened rail (AS1085.1) shows high hardness (400-430 HV100) up to four-millimeters into the rail head’s surface, but then drops considerably beyond that. Given that cyclic test coupons five millimeters in diameter at the gauge area are usually taken from the rail sample, there is a high probability that the original surface properties of the rail do not apply across the entire test coupon and, therefore, data representing only average material properties are obtained. In the literature, disks (47 mm in diameter) for a twin-disk rolling contact test machine have been obtained directly from the rail sample and used to validate rolling contact fatigue wear models. The question arises: How accurate are such predictions? In this research paper, the effect of rail sampling position on the ratcheting behavior of AS1085.1 rail steel was investigated using rectangular shaped specimens. Uniaxial stress-controlled tests were conducted with samples obtained at four different depths to observe the ratcheting behaviour of each. Micro-hardness measurements of the test coupons were carried out to obtain a constitutive relationship to predict the effect of depth on the ratcheting behaviour of the rail material. This work ultimately assists the selection of valid material parameters for constitutive models in the study of rail surface ratcheting.
Resumo:
This work investigates the effects of contact pressure and geometry in rolling-contact wear tests by using discs with different radii of curvature to simulate the varying contact conditions that may be typically found in the field. The tests were conducted without any significant amount of traction, but micro slip was still observed due to contact deformation. Moreover, variation of contact pressure was observed due to contact patch elongation and diameter reduction. Rolling contact fatigue, adhesive and sliding wear were observed on the curved contact interface. The development of different wear regimes and material removal phenomena were analyzed using microscopic images in order to broaden the understanding of the wear mechanisms occurring in the rail-wheel contact.
Resumo:
Particle analysis methodology is presented, together with the morphology of the wear debris formed during rolling contact fatigue. Wear particles are characterised by their surface topography and in terms of wear mechanism. Rail-wheel materials are subjected to severe plastic deformation as the contact loading progresses, which contributes to a mechanism of major damage in head-hardened rail steel. Most of the current methodologies involve sectioning of the rail-wheel discs to trace material damage phenomena such as crack propagation and plastic strain accumulation. This paper proposes methodology to analyse the development of the plastically deformed layer by sectioning wear particles using the focussed ion beam (FIB) milling method. Moreover, it highlights the processes of oxidation and rail surface delamination during unlubricated rolling contact fatigue.
Resumo:
Visible light can drive esteri fi cation from aldehydes and alcohols using supported gold nanoparticles (Au/Al 2 O 3 ) as photo- catalysts at ambient temperatures. The gold nanoparticles (AuNPs) absorb visible light due to the localized surface plasmon resonance (LSPR) e ff ect, and the conduction electrons of the AuNPs gain the energy of the incident light. The energetic electrons, which concentrate at the NP surface, facilitate the activation of a range of aldehyde and alcohol substrates. The photocatalytic e ffi ciencies strongly depend on the Au loading, particle sizes of the AuNPs, irradiance, and wavelength of the light irradiation. Finally, a plausible reaction mechanism was proposed, and the Au/Al 2 O 3 catalysts can be reused several times without signi fi cantly losing activity. The knowledge acquired in this study may inspire further studies in new e ffi cient recyclable photocatalysts and a wide range of organic synthesis driven by sunlight.
Resumo:
Alloy nanoparticles (NPs) of gold and palladium on ZrO2 support (Au–Pd@ZrO2) were found to be highly active in oxidation of benzyl alcohols and can be used for the tandem synthesis of imines from benzyl alcohols and amines via a one-pot, two-step process at mild reaction conditions. The first step of the process is oxidation of benzyl alcohol to benzaldehyde, excellent yields were achieved after 7 h reaction at 40 °C without addition of any base. In the second step, aniline was introduced into the reaction system to produced N-benzylideneaniline. The benzaldehyde obtained in the first step was completely consumed within 1 h. A range of benzyl alcohols and amines were investigated for the general applicability of the Au–Pd alloy catalysts. It is found that the performance of the catalysts depends on the Au–Pd metal contents and composition. The optimal catalyst is 3.0 wt% Au–Pd@ZrO2 with a Au:Pd molar ratio 1:1. The alloy NP catalyst exhibited superior catalytic properties to pure AuNP or PdNP because the surface of alloy NPs has higher charge heterogeneity than that of pure metal NPs according to simulation of density function theory (DFT)