Lifting QBF Resolution Calculi to DQBF

We examine the existing resolution systems for quantified Boolean formulas (QBF) and answer the question which of these calculi can be lifted to the more powerful Dependency QBFs (DQBF). An interesting picture emerges: While for QBF we have the strict chain of proof systems Q-Res < IR-calc < IRM-calc, the situation is quite different in DQBF. Q-Res and likewise universal resolution are too weak: they are not complete. IR-calc has the right strength: it is sound and complete. IRM-calc is too strong: it is not sound any more, and the same applies to long-distance resolution. Conceptually, we use the relation of DQBF to EPR and explain our new DQBF calculus based on IR-calc as a subsystem of first-order resolutio

The modern methods of increase of management efficiency of small and medium businesses

The article contains the analysis of dynamics of development of the subjects of small and medium businesses in the Russian Federation. Despite the measures of the state policy of Russia in relation to the development of small and medium businesses the reduction in the number and turnover in this sphere is found out. The key factors of successful entrepreneurial activities have been analyzed. The modern methods of increase of efficiency of activities in small and medium businesses have been offered. The possibilities of receiving the state support of businesses, use of the services of business consultants and more traditional methods of management optimization - business planning, optimization of strategy and structure of an organization, receiving supplementary education in the chosen field of activities have been considered. As the most common problem for small business is the limited financial resources, we have focused on finding free or cheap ways of optimization of activities as well as opportunities for reduction of expenses in this work. One of the effective ways of increasing efficiency is the use of the modern information technologies including the cloud services. The comparative analysis of several services, offered in Russia, as well as prospects for their development has been performed. The analysis has revealed that the cloud services are still undiscovered reserves for many Russian and foreign firms

Thermal neutron induced (n,p) and (n,alpha) reactions on 37Ar

The 37Ar(n_th,alpha)34S and 37Ar(n_th,p)37Cl reactions were studied at the high flux reactor of the ILL in Grenoble. For the 37Ar(n_th,alpha_0) and 37Ar(n_th,p) reaction cross sections, values of (1070+/-80)b and (37+/-4)b, respectively, were obtained. Both values are about a factor 2 smaller than results of older measurements. The observed suppression of the 37(n_th,alpha_1) transition could be verified from theoretical considerations. Finally, evidence was found for the two-step 37Ar(n_th,gamma-alpha) process.Comment: 11 pages, 5 figures, accepted for publication in Nuclear Physics

Gravity compensation in complex plasmas by application of a temperature gradient

Micron sized particles are suspended or even lifted up in a gas by thermophoresis. This allows the study of many processes occurring in strongly coupled complex plasmas at the kinetic level in a relatively stress-free environment. First results are presented. The technique is also of interest for technological applications.Comment: 4 pages, 4 figures, final version to be published in Phys. Rev. Let

Inclination shallowing in the Permian/Triassic boundary sedimentary sections of the Middle Volga region in light of the new paleomagnetic data

© 2017, Pleiades Publishing, Ltd. One of the key challenges which are traditionally encountered in studying the paleomagnetism of terrigenous sedimentary strata is the necessity to allow for the effect of shallowing of paleomagnetic inclinations which takes place under the compaction of the sediment at the early stages of diagenesis and most clearly manifests itself in the case of midlatitude sedimentation. Traditionally, estimating the coefficient of inclination flattening (f) implies routine re-deposition experiments and studying their magnetic anisotropy (Kodama, 2012), which is not possible in every standard paleomagnetic laboratory. The Elongation–Inclination (E–I) statistical method for estimating the coefficient of inclination shallowing, which was recently suggested in (Tauxe and Kent, 2004), does not require the investigation of the rock material in a specially equipped laboratory but toughens the requirements on the paleomagnetic data and, primarily, regarding the volume of the data, which significantly restricts the possibilities of the post factum estimation and correction for inclination shallowing. In this work, we present the results of the paleomagnetic reinvestigation of the Puchezh and Zhukov ravine (ravine) reference sections of the Upper Permian and Lower Triassic rocks in the Middle Volga region. The obtained paleomagnetic data allowed us to estimate the coefficient of inclination shallowing f by the E–I method: for both sections, it is f = 0.9. This method was also used by us for the paleomagnetic data that were previously obtained for the Permian–Triassic rocks of the Monastyrskii ravine (Monastirskoje) section (Gialanella et al., 1997), where the inclination shallowing coefficient was estimated at f = 0.6

DepQBF 6.0: A Search-Based QBF Solver Beyond Traditional QCDCL

We present the latest major release version 6.0 of the quantified Boolean formula (QBF) solver DepQBF, which is based on QCDCL. QCDCL is an extension of the conflict-driven clause learning (CDCL) paradigm implemented in state of the art propositional satisfiability (SAT) solvers. The Q-resolution calculus (QRES) is a QBF proof system which underlies QCDCL. QCDCL solvers can produce QRES proofs of QBFs in prenex conjunctive normal form (PCNF) as a byproduct of the solving process. In contrast to traditional QCDCL based on QRES, DepQBF 6.0 implements a variant of QCDCL which is based on a generalization of QRES. This generalization is due to a set of additional axioms and leaves the original Q-resolution rules unchanged. The generalization of QRES enables QCDCL to potentially produce exponentially shorter proofs than the traditional variant. We present an overview of the features implemented in DepQBF and report on experimental results which demonstrate the effectiveness of generalized QRES in QCDCL.Comment: 12 pages + appendix; to appear in the proceedings of CADE-26, LNCS, Springer, 201

Incremental QBF Solving

We consider the problem of incrementally solving a sequence of quantified Boolean formulae (QBF). Incremental solving aims at using information learned from one formula in the process of solving the next formulae in the sequence. Based on a general overview of the problem and related challenges, we present an approach to incremental QBF solving which is application-independent and hence applicable to QBF encodings of arbitrary problems. We implemented this approach in our incremental search-based QBF solver DepQBF and report on implementation details. Experimental results illustrate the potential benefits of incremental solving in QBF-based workflows.Comment: revision (camera-ready, to appear in the proceedings of CP 2014, LNCS, Springer

QRAT+: Generalizing QRAT by a More Powerful QBF Redundancy Property

The QRAT (quantified resolution asymmetric tautology) proof system simulates virtually all inference rules applied in state of the art quantified Boolean formula (QBF) reasoning tools. It consists of rules to rewrite a QBF by adding and deleting clauses and universal literals that have a certain redundancy property. To check for this redundancy property in QRAT, propositional unit propagation (UP) is applied to the quantifier free, i.e., propositional part of the QBF. We generalize the redundancy property in the QRAT system by QBF specific UP (QUP). QUP extends UP by the universal reduction operation to eliminate universal literals from clauses. We apply QUP to an abstraction of the QBF where certain universal quantifiers are converted into existential ones. This way, we obtain a generalization of QRAT we call QRAT+. The redundancy property in QRAT+ based on QUP is more powerful than the one in QRAT based on UP. We report on proof theoretical improvements and experimental results to illustrate the benefits of QRAT+ for QBF preprocessing.Comment: preprint of a paper to be published at IJCAR 2018, LNCS, Springer, including appendi

The cost effectiveness of immunoglobulin vs. hematopoietic stem cell transplantation for CIDP

Background: Intravenous immunoglobulin (IVIG) is effective as standard first line therapy for chronic inflammatory demyelinating polyradiculoneuropathy (CIDP), but some patients remain dependent on its long-term use. Recently, we have reported that autologous non-myeloablative hematopoietic stem cell transplantation (HSCT) is an effective second line therapy for CIDP. Objectives: To compare the cost of chronic IVIG vs. autologous HSCT (a one-time therapy), we collected data on patients with CIDP undergoing HSCT between 2017 and 2019. This was compared with published literature on the costs and efficacy defined by the Inflammatory Neuropathy Cause And Treatment (INCAT) disability score, Medical Research Council (MRC) sum score, hand grip strength, and SF-36 quality of life (QOL) for CIDP. Methods: Between 2017 and 2019, nineteen patients with chronic CIDP (mean disease treatment duration prior to HSCT of 6 years) underwent autologous HSCT with mean cost of $108,577 per patient (range$56,327–277,119, standard deviation $53,092). After HSCT, 80$136,000 per year. Despite remaining treatment free, HSCT demonstrated greater improvement in efficacy compared to immunoglobulins. Recommendations: Given the long-term treatment-free remission and better outcome measurements, autologous HSCT is more cost effective than long-term IVIG treatment in patients with chronic CIDP. However, costs will depend on patient selection, the HSCT regimen, and regional variations. Further analysis of the health economics, i.e., cost/outcome ratio, of HSCT as therapy for chronically IVIG dependent CIDP is warranted

Entanglement Measures for Single- and Multi-Reference Correlation Effects

Electron correlation effects are essential for an accurate ab initio description of molecules. A quantitative a priori knowledge of the single- or multi-reference nature of electronic structures as well as of the dominant contributions to the correlation energy can facilitate the decision regarding the optimum quantum chemical method of choice. We propose concepts from quantum information theory as orbital entanglement measures that allow us to evaluate the single- and multi-reference character of any molecular structure in a given orbital basis set. By studying these measures we can detect possible artifacts of small active spaces.Comment: 14 pages, 4 figure