• 2014-2023close
• Open Access close
• European Commission close
• EC|FP7 close
• HU close

We show conditional lower bounds for well-studied #P-hard problems: The number of satisfying assignments of a 2-CNF formula with n variables cannot be computed in time exp( o ( n )), and the same is true for computing the number of all independent sets in an n -vertex graph. The permanent of an n × n matrix with entries 0 and 1 cannot be computed in time exp( o ( n )). The Tutte polynomial of an n -vertex multigraph cannot be computed in time exp( o ( n )) at most evaluation points ( x , y ) in the case of multigraphs, and it cannot be computed in time exp( o ( n /poly log n )) in the case of simple graphs. Our lower bounds are relative to (variants of) the Exponential Time Hypothesis (ETH), which says that the satisfiability of n -variable 3-CNF formulas cannot be decided in time exp( o ( n )). We relax this hypothesis by introducing its counting version #ETH; namely, that the satisfying assignments cannot be counted in time exp( o ( n )). In order to use #ETH for our lower bounds, we transfer the sparsification lemma for d -CNF formulas to the counting setting.

Excited states in the $T_z=-1$ nucleus $^{70}$Kr have been populated using inelastic scattering of a radioactive $^{70}$Kr beam as well as one- and two-neutron removal reactions from $^{71,72}$Kr at intermediate beam energies. The level scheme of $^{70}$Kr was constructed from the observed $��$-ray transitions and coincidences. Tentative spin and parity assignments were made based on comparison with the mirror nucleus $^{70}$Se. A second $2^+$ state and a candidate for the corresponding $4^+_2$ state suggest shape coexistence in $^{70}$Kr. accepted Phys. Lett. B

The s-process nucleosynthesis in Asymptotic giant branch (AGB) stars depends on the modeling of convective boundaries. We present models and s-process simulations that adopt a treatment of convective boundaries based on the results of hydrodynamic simulations and on the theory of mixing due to gravity waves in the vicinity of convective boundaries. Hydrodynamics simulations suggest the presence of convective boundary mixing (CBM) at the bottom of the thermal pulse-driven convective zone. Similarly, convection-induced mixing processes are proposed for the mixing below the convective envelope during third dredge-up (TDU), where the ${}^{13}{\rm{C}}$ pocket for the s process in AGB stars forms. In this work, we apply a CBM model motivated by simulations and theory to models with initial mass M = 2 and $M=3\,{M}_{\odot }$, and with initial metal content Z = 0.01 and Z = 0.02. As reported previously, the He-intershell abundances of ${}^{12}{\rm{C}}$ and ${}^{16}{\rm{O}}$ are increased by CBM at the bottom of the pulse-driven convection zone. This mixing is affecting the ${}^{22}\mathrm{Ne}$(α, n)${}^{25}\mathrm{Mg}$ activation and the s-process efficiency in the ${}^{13}{\rm{C}}$-pocket. In our model, CBM at the bottom of the convective envelope during the TDU represents gravity wave mixing. Furthermore, we take into account the fact that hydrodynamic simulations indicate a declining mixing efficiency that is already about a pressure scale height from the convective boundaries, compared to mixing-length theory. We obtain the formation of the ${}^{13}{\rm{C}}$-pocket with a mass of $\approx {10}^{-4}\,\,{M}_{\odot }$. The final s-process abundances are characterized by $0.36\lt [{\rm{s}}/\mathrm{Fe}]\lt 0.78$ and the heavy-to-light s-process ratio is $-0.23\lt [\mathrm{hs}/\mathrm{ls}]\lt 0.45$. Finally, we compare our results with stellar observations, presolar grain measurements and previous work.

Hippocampal activity patterns representing movement trajectories are reactivated in immobility and sleep periods, a process associated with memory recall, consolidation, and decision making. It is thought that only fixed, behaviorally relevant patterns can be reactivated, which are stored across hippocampal synaptic connections. To test whether some generalized rules govern reactivation, we examined trajectory reactivation following non-stereotypical exploration of familiar open-field environments. We found that random trajectories of varying lengths and timescales were reactivated, resembling that of Brownian motion of particles. The animals’ behavioral trajectory did not follow Brownian diffusion demonstrating that the exact behavioral experience is not reactivated. Therefore, hippocampal circuits are able to generate random trajectories of any recently active map by following diffusion dynamics. This ability of hippocampal circuits to generate representations of all behavioral outcome combinations, experienced or not, may underlie a wide variety of hippocampal-dependent cognitive functions such as learning, generalization, and planning.

The aim of the Paper is to identify the types of short food supply chains (SFSCs), their spread today, and to demonstrate the advantages or disadvantages they provide, especially the logistical problems and solutions that can be identified in the chain. In order to achieve this goal, we carried out a review of international and Hungarian literature sources and secondary data. It can be stated that SFSCs can be a viable alternative to conventional supply chains pursuing a global distribution strategy. Establishing a restricted geographic range of supply provides several benefits to local producers, consumers and society. However, there are serious concerns about logistical costs and associated emissions. To overcome this, there is a need for compromises. The practical example we present shows that the use of conventional „less short” sales channels in the distribution mix is reasonable even in the case of local foods.

Abstract A number of domestication hypotheses suggest that dogs have acquired a more tolerant temperament than wolves, promoting cooperative interactions with humans and conspecifics. This selection process has been proposed to resemble the one responsible for our own greater cooperative inclinations in comparison with our closest living relatives. However, the socioecology of wolves and dogs, with the former relying more heavily on cooperative activities, predicts that at least with conspecifics, wolves should cooperate better than dogs. Here we tested similarly raised wolves and dogs in a cooperative string-pulling task with conspecifics and found that wolves outperformed dogs, despite comparable levels of interest in the task. Whereas wolves coordinated their actions so as to simultaneously pull the rope ends, leading to success, dogs pulled the ropes in alternate moments, thereby never succeeding. Indeed in dog dyads it was also less likely that both members simultaneously engaged in other manipulative behaviors on the apparatus. Different conflict-management strategies are likely responsible for these results, with dogs’ avoidance of potential competition over the apparatus constraining their capacity to coordinate actions. Wolves, in contrast, did not hesitate to manipulate the ropes simultaneously, and once cooperation was initiated, rapidly learned to coordinate in more complex conditions as well. Social dynamics (rank and affiliation) played a key role in success rates. Results call those domestication hypotheses that suggest dogs evolved greater cooperative inclinations into question, and rather support the idea that dogs’ and wolves’ different social ecologies played a role in affecting their capacity for conspecific cooperation and communication.